最終更新日:2025/12/06

(computing) A variant of the Fisher-Yates shuffle that generates uniformly distributed cycles of some maximal length n, rather than permutations of the entire sequence.

音声機能が動作しない場合はこちらをご確認ください
正解を見る

Sattolo's algorithm

編集履歴(0)
元となった辞書の項目

Sattolo's algorithm

固有名詞
日本語の意味
Fisher‐Yatesシャッフルの変種で、配列全体の順列ではなく、最大長 n の一様分布のサイクル(循環)を生成するアルゴリズム
このボタンはなに?

プレイヤーの一覧からランダムな単一サイクル置換を生成するために、配列全体の任意の順列ではなく長さnの最大長のサイクルを一様に生成するフィッシャー=イェーツ・シャッフルの変法を実装しました。

Dictionary quizzes to help you remember vocabulary

編集履歴(0)

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★