Fisher-Yates shuffle（与えられた集合の要素を偏りなく無）とは - 英語 - 英語

ログインすると広告が減り、学習に集中できます。

検索内容:

Fisher-Yates shuffle

日本語の意味

与えられた集合の要素を偏りなく無作為に並べ替えるためのアルゴリズム。コンピュータサイエンスにおいて、初期集合からランダムに要素を選び出し、選択済みの要素を除外することで、全体の無作為な順列（並び順）を生成する手法。

To ensure an unbiased ordering of the deck, the programmer implemented a Fisher-Yates shuffle in the shuffling routine.

デッキの順序が偏らないようにするため、プログラマーはシャッフル処理において、集合からランダムに要素を選んで取り除き、要素がなくなるまで繰り返すことで無偏のランダム順列を生成するアルゴリズムを実装した.

活用形複数形

plural of Fisher-Yates shuffle

日本語の意味

「Fisher-Yates shuffles」は「Fisher‐Yates shuffle」の複数形、つまりフィッシャー・イェーツ・シャッフルというアルゴリズムの複数形として用いられます。

When benchmarking different randomization algorithms, we recorded that Fisher-Yates shuffles consistently produced uniformly distributed permutations.

異なるランダム化アルゴリズムをベンチマークしたところ、無偏なインプレース配列シャッフルを複数回適用すると常に一様に分布した順列が生成されることが分かりました。

Webで検索する