This HTML5 document contains 132 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n20http://dbpedia.org/resource/File:
dbpedia-kohttp://ko.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
n18https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-srhttp://sr.dbpedia.org/resource/
freebasehttp://rdf.freebase.com/ns/
dbpedia-fahttp://fa.dbpedia.org/resource/
n25http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-frhttp://fr.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
provhttp://www.w3.org/ns/prov#
dbphttp://dbpedia.org/property/
dbchttp://dbpedia.org/resource/Category:
dbpedia-thhttp://th.dbpedia.org/resource/
xsdhhttp://www.w3.org/2001/XMLSchema#
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/
n28http://bost.ocks.org/mike/shuffle/
dbpedia-jahttp://ja.dbpedia.org/resource/

Statements

Subject Item
dbr:Fisher–Yates_shuffle
rdf:type
yago:Activity100407535 yago:YagoPermanentlyLocatedEntity yago:Method105660268 yago:Algorithm105847438 yago:WikicatPermutations yago:Event100029378 yago:Change107296428 yago:Procedure101023820 yago:Act100030358 yago:Know-how105616786 yago:Variation107337390 dbo:Software yago:Abstraction100002137 yago:Rule105846932 yago:Cognition100023271 yago:PsychologicalFeature100023100 yago:Substitution107443761 yago:WikicatMonteCarloMethods yago:Ability105616246 yago:WikicatCombinatorialAlgorithms yago:Happening107283608
rdfs:label
Fisher-Yates-Verfahren フィッシャー–イェーツのシャッフル Fisher–Yates shuffle Тасование Фишера — Йетса Algoritmo de Fisher-Yates Mélange de Fisher-Yates 피셔-예이츠 셔플
rdfs:comment
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. 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. フィッシャー–イェーツのシャッフル (英: Fisher–Yates shuffle) は、有限集合からランダムな順列を生成するアルゴリズムである。言い換えると、有限列をランダムな別の（シャッフルされた）順序の有限列に並べ直す方法である。この名前はロナルド・フィッシャーおよびから名付けられた。また、クヌースのシャッフル(ドナルド・クヌースから)とも呼ばれる。フィッシャー–イェーツのシャッフルは、全ての順列の組み合わせが等しく存在しうるため、偏りがない。このアルゴリズムの改良されたバージョンはさらに効果的であり、処理時間はシャッフルされる要素数に比例するのみで、余分な時間はかからず、また追加の保持領域を必要としない。フィッシャー–イェーツのシャッフルの派生にサットロのアルゴリズムがあり、こちらは長さ n のランダムなを生成する。 フィッシャー–イェーツのシャッフルは、帽子に入れた数字の書かれたくじ（組合せ数学的に区別可能なもの）をなくなるまで取り出して並べていく手順に似ている。 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. Тасование Фишера — Йетса (названо в честь Рональда Фишера и Фрэнка Йейтса, известно также под именем Тасование Кнута (в честь Дональда Кнута), — это алгоритм создания случайных перестановок конечного множества, попросту говоря, для случайного тасования множества. Вариант тасования Фишера — Йетса, известный как алгоритм Саттоло (Sattolo), может быть использован для генерации случайного цикла перестановок длины n. Правильно реализованный алгоритм тасования Фишера — Йетса несмещённый, так что каждая перестановка генерируется с одинаковой вероятностью. Современная версия алгоритма очень эффективна и требует время, пропорциональное числу элементов множества, и не требует дополнительной памяти.
foaf:depiction
n25:Probabilities7.svg n25:Orderbias.png n25:Durstenfeld_shuffle.svg
dct:subject
dbc:Articles_with_example_pseudocode dbc:Permutations dbc:Combinatorial_algorithms dbc:Articles_with_example_Python_(programming_language)_code dbc:Monte_Carlo_methods dbc:Randomized_algorithms
dbo:wikiPageID
12684962
dbo:wikiPageRevisionID
1114230716
dbo:wikiPageWikiLink
dbr:Donald_Knuth dbr:Off-by-one_error dbr:Uniform_distribution_(discrete) dbr:Transitive_relation dbr:Random_permutation dbr:In-place_algorithm dbc:Articles_with_example_pseudocode dbr:Donald_E._Knuth dbr:Richard_Durstenfeld dbr:Euler–Mascheroni_constant dbr:Playing_card dbr:Expected_value dbr:Quicksort dbr:Python_(programming_language) dbr:Zero-based_numbering dbr:Sequence dbr:RC4 n20:Orderbias.png dbr:Mathematical_induction dbr:Power_of_2 dbr:Shuffling dbr:Algorithm dbr:Cyclic_permutation dbr:Cycle_notation dbc:Articles_with_example_Python_(programming_language)_code dbr:Reservoir_sampling dbr:Frank_Yates dbc:Permutations dbc:Combinatorial_algorithms dbr:Ronald_Fisher dbr:Natural_logarithm dbc:Monte_Carlo_methods dbr:Merge_sort dbr:Sandra_Sattolo dbr:Bertrand's_postulate dbr:Modulo_operator dbr:Binomial_distribution dbr:Linear_congruential_generator dbr:Array_data_structure dbr:Bernoulli_process dbr:Harmonic_number dbr:Sentinel_value n20:Probabilities7.svg dbr:Floating-point dbr:Radix_sort dbr:Pseudorandom_number_generator dbr:Prime_factor n20:Durstenfeld_shuffle.svg dbc:Randomized_algorithms dbr:Random_number_generator dbr:The_Art_of_Computer_Programming dbr:Factorial dbr:Biased_sample dbr:Pivot_element dbr:Prime_number dbr:Pseudorandom dbr:Time_complexity dbr:Parallel_algorithm
dbo:wikiPageExternalLink
n28:
owl:sameAs
dbpedia-es:Algoritmo_de_Fisher-Yates dbpedia-ja:フィッシャー–イェーツのシャッフル dbpedia-ko:피셔-예이츠_셔플 dbpedia-fa:برزدن_فیشر_یتس n18:4q7Mx freebase:m.02x0fgp dbpedia-th:ขั้นตอนวิธีการสลับแบบสุ่มของฟิชเชอร์-เยตส์ wikidata:Q6522952 dbpedia-fr:Mélange_de_Fisher-Yates dbpedia-de:Fisher-Yates-Verfahren dbpedia-ru:Тасование_Фишера_—_Йетса dbpedia-sr:Фишер–Јетсово_мешање
dbp:wikiPageUsesTemplate
dbt:Donald_Knuth_navbox dbt:Silver_(color) dbt:Reflist dbt:Short_description dbt:Citation_needed dbt:Original_research dbt:Unreferenced_section
dbo:thumbnail
n25:Durstenfeld_shuffle.svg?width=300
dbo:abstract
Тасование Фишера — Йетса (названо в честь Рональда Фишера и Фрэнка Йейтса, известно также под именем Тасование Кнута (в честь Дональда Кнута), — это алгоритм создания случайных перестановок конечного множества, попросту говоря, для случайного тасования множества. Вариант тасования Фишера — Йетса, известный как алгоритм Саттоло (Sattolo), может быть использован для генерации случайного цикла перестановок длины n. Правильно реализованный алгоритм тасования Фишера — Йетса несмещённый, так что каждая перестановка генерируется с одинаковой вероятностью. Современная версия алгоритма очень эффективна и требует время, пропорциональное числу элементов множества, и не требует дополнительной памяти. Основная процедура тасования Фишера — Йетса аналогична случайному вытаскиванию записок с числами из шляпы или карт из колоды, один элемент за другим, пока элементы не кончатся. Алгоритм обеспечивает эффективный и строгий метод таких операций, гарантирующий несмещённый результат. 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. El algoritmo Fisher-Yates es un algoritmo de permutaciones que técnicamente encaja en la categoría de los algoritmos de ordenamiento, aunque en este caso, el fin perseguido es el opuesto, desordenar los ítems que contiene. Y por tanto debería constar en las bibliotecas de ordenamiento como Random Sort al menos. フィッシャー–イェーツのシャッフル (英: Fisher–Yates shuffle) は、有限集合からランダムな順列を生成するアルゴリズムである。言い換えると、有限列をランダムな別の（シャッフルされた）順序の有限列に並べ直す方法である。この名前はロナルド・フィッシャーおよびから名付けられた。また、クヌースのシャッフル(ドナルド・クヌースから)とも呼ばれる。フィッシャー–イェーツのシャッフルは、全ての順列の組み合わせが等しく存在しうるため、偏りがない。このアルゴリズムの改良されたバージョンはさらに効果的であり、処理時間はシャッフルされる要素数に比例するのみで、余分な時間はかからず、また追加の保持領域を必要としない。フィッシャー–イェーツのシャッフルの派生にサットロのアルゴリズムがあり、こちらは長さ n のランダムなを生成する。 フィッシャー–イェーツのシャッフルは、帽子に入れた数字の書かれたくじ（組合せ数学的に区別可能なもの）をなくなるまで取り出して並べていく手順に似ている。 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. 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. The Fisher–Yates shuffle is named after Ronald Fisher and Frank Yates, who first described it, and is also known as the Knuth shuffle after Donald Knuth. A variant of the Fisher–Yates shuffle, known as Sattolo's algorithm, may be used to generate random cyclic permutations of length n instead of random permutations.
gold:hypernym
dbr:Algorithm
prov:wasDerivedFrom
wikipedia-en:Fisher–Yates_shuffle?oldid=1114230716&ns=0
dbo:wikiPageLength
35135
foaf:isPrimaryTopicOf
wikipedia-en:Fisher–Yates_shuffle