-2

我试图想出一种算法，它从一个有 50 个单元的数组中选择 6 个随机单元，这样每个单元被选择的概率是相等的。我需要找到一个使用函数 Random(start,end) 不超过 6 次的解决方案。

我不能使用任何额外的数据结构，重要的是每个单元格被选中的概率是相等且独立的。

4

2 回答 2

2

随机调用（0,49）。读取生成的单元格，然后将数组中的所有内容移到一个位置，这样您就有一个 49 单元格数组，其中缺少所选值。

调用 Random(0,48) 并重复 6 次。

于 2012-05-30T16:30:57.003 回答
1

将单元格放入列表中，随机播放，取六个

于 2012-05-30T16:43:37.527 回答