English Dictionary

Sattolo's algorithm

固有名詞

(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.

日本語の意味

Fisher‐Yatesシャッフルの変種で、配列全体の順列ではなく、最大長 n の一様分布のサイクル（循環）を生成するアルゴリズム

For generating a random single-cycle permutation of a list of players, we implemented Sattolo's algorithm.

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

意味（1）

(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.