About: Fisher–Yates shuffle

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Fisher–Yates shuffle Goto Sponge NotDistinct Permalink

An Entity of Type : yago:WikicatPermutations, within Data Space : dbpedia.org associated with source document(s)
QRcode icon

http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FFisher%E2%80%93Yates_shuffle

The Fisher–Yates shuffle is an algorithm for generating a random permutation of a finite sequence—in plain terms, the algorithm shuffles the sequence. The algorithm effectively puts all the elements into a hat; it continually determines the next element by randomly drawing an element from the hat until no elements remain. The algorithm produces an unbiased permutation: every permutation is equally likely. The modern version of the algorithm is efficient: it takes time proportional to the number of items being shuffled and shuffles them in place.

Attributes	Values
rdf:type	software yago:WikicatCombinatorialAlgorithms yago:WikicatMonteCarloMethods yago:Ability105616246 yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Change107296428 yago:Cognition100023271 yago:Event100029378 yago:Happening107283608 yago:Know-how105616786 yago:Method105660268 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 yago:Substitution107443761 yago:Variation107337390 yago:WikicatPermutations
rdfs:label	Fisher-Yates-Verfahren (de) Algoritmo de Fisher-Yates (es) Fisher–Yates shuffle (en) Mélange de Fisher-Yates (fr) フィッシャー–イェーツのシャッフル (ja) 피셔-예이츠 셔플 (ko) Тасование Фишера — Йетса (ru)
rdfs:comment	Le mélange de Fisher-Yates, aussi appelé mélange de Knuth, est un algorithme pour générer une permutation aléatoire d'un ensemble fini, c'est-à-dire pour mélanger un ensemble d'objets. Il porte les noms de Ronald Aylmer Fisher, Frank Yates et Donald Knuth. (fr) フィッシャー–イェーツのシャッフル (英: Fisher–Yates shuffle) は、有限集合からランダムな順列を生成するアルゴリズムである。言い換えると、有限列をランダムな別の（シャッフルされた）順序の有限列に並べ直す方法である。この名前はロナルド・フィッシャーおよびから名付けられた。また、クヌースのシャッフル(ドナルド・クヌースから)とも呼ばれる。フィッシャー–イェーツのシャッフルは、全ての順列の組み合わせが等しく存在しうるため、偏りがない。このアルゴリズムの改良されたバージョンはさらに効果的であり、処理時間はシャッフルされる要素数に比例するのみで、余分な時間はかからず、また追加の保持領域を必要としない。フィッシャー–イェーツのシャッフルの派生にサットロのアルゴリズムがあり、こちらは長さ n のランダムなを生成する。フィッシャー–イェーツのシャッフルは、帽子に入れた数字の書かれたくじ（組合せ数学的に区別可能なもの）をなくなるまで取り出して並べていく手順に似ている。 (ja) The Fisher–Yates shuffle is an algorithm for generating a random permutation of a finite sequence—in plain terms, the algorithm shuffles the sequence. The algorithm effectively puts all the elements into a hat; it continually determines the next element by randomly drawing an element from the hat until no elements remain. The algorithm produces an unbiased permutation: every permutation is equally likely. The modern version of the algorithm is efficient: it takes time proportional to the number of items being shuffled and shuffles them in place. (en) El algoritmo de Fisher-Yates (o alguna variante del mismo) es el que se usa típicamente para barajar en los juegos de azar. También es el algoritmo que permite recorrer toda una selección (por ejemplo una lista musical), de forma aleatoria una sola vez (una reproducción por cada elemento en la lista). Ver más detalles en la sección más abajo. (es) Тасование Фишера — Йетса (названо в честь Рональда Фишера и Фрэнка Йейтса, известно также под именем Тасование Кнута (в честь Дональда Кнута), — это алгоритм создания случайных перестановок конечного множества, попросту говоря, для случайного тасования множества. Вариант тасования Фишера — Йетса, известный как алгоритм Саттоло (Sattolo), может быть использован для генерации случайного цикла перестановок длины n. Правильно реализованный алгоритм тасования Фишера — Йетса несмещённый, так что каждая перестановка генерируется с одинаковой вероятностью. Современная версия алгоритма очень эффективна и требует время, пропорциональное числу элементов множества, и не требует дополнительной памяти. (ru)
foaf:depiction
dcterms:subject	Randomized algorithms Monte Carlo methods Permutations Articles with example pseudocode Combinatorial algorithms Articles with example Python (programming language) code
Wikipage page ID	12684962 (xsd:integer)
Wikipage revision ID	1114230716 (xsd:integer)
Link from a Wikipage to another Wikipage	Power of 2 Python (programming language) Quicksort Ronald Fisher Algorithm Randomized algorithms Monte Carlo methods Bertrand's postulate Cycle notation Permutations Mathematical induction Prime factor Pseudorandom Bernoulli process Linear congruential generator Zero-based numbering Frank Yates Parallel algorithm Pivot element Articles with example pseudocode Combinatorial algorithms Time complexity Transitive relation Cyclic permutation Euler–Mascheroni constant Expected value Floating-point Pseudorandom number generator Harmonic number Prime number Jagged array Articles with example Python (programming language) code Binomial distribution Donald E. Knuth Donald Knuth Playing card In-place algorithm Merge sort Natural logarithm Off-by-one error RC4 Radix sort Sequence Biased sample Random number generator Sentinel node Uniform distribution (discrete) Factorial Reservoir sampling The Art of Computer Programming Random permutation Shuffling Modulo operator

Faceted Search & Find service v1.17_git139 as of Feb 29 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (62 GB total memory, 54 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software