-2

各セルが選択される確率が等しくなるように、50 個のセルを含む配列から 6 個のランダムなセルを選択するアルゴリズムを考えようとしていました。関数 Random(start,end) を 6 回以下使用するソリューションを見つける必要があります。

余分なデータ構造を使用することはできません。各セルが選択される確率が等しく、独立していることが重要です。

4

2 に答える 2

2

Random(0,49) を呼び出します。結果のセルを読み取り、配列内のそれ以降のすべてを 1 つ下にシャッフルして、選択した値が欠落している 49 セルの配列を作成します。

Random(0,48) を呼び出して、6 回繰り返します。

于 2012-05-30T16:30:57.003 に答える
1

セルをリストに入れ、シャッフルし、そのうちの 6 つを取ります

于 2012-05-30T16:43:37.527 に答える