Last Updated: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.

音声機能が動作しない場合はこちらをご確認ください
See correct answer

Sattolo's algorithm

Edit Histories(0)
Source Word

Sattolo's algorithm

Proper noun
Japanese Meaning
Fisher‐Yatesシャッフルの変種で、配列全体の順列ではなく、最大長 n の一様分布のサイクル(循環)を生成するアルゴリズム
What is this buttons?

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

Dictionary quizzes to help you remember vocabulary

Edit Histories(0)

Login / Sign up

 

Download the app!
DiQt

DiQt

Free

★★★★★★★★★★