如何基于百分比概率做出选择

Question

我希望使用本文提供的答案从列表中随机选择独特的项目。

按照所描述的方法，在我的循环的每次迭代中，我都会生成一个概率值，它是当前项目从列表中被选中的概率百分比。

我需要知道的是，我如何使用这个百分比值来选择项目（或不选择）。

这是我拥有的代码，剩余索引是列表

for (var i = 0; i < remainingIndices.Count; i++)
{
    var probability = pixelsToAdd / (float)(remainingIndices.Count - i);
}

像素ToAdd是120，剩余索引。Count是3600。我从0.0333333351开始的概率值

解决方案应该是灵活的，可以处理更大范围的值，最好是任何值。

谢啦

议论

对于这个问题的未来读者，我应该澄清一下，起初我认为概率值是0到100之间的某个百分比，但实际上它是0到1之间的一个值，因此与Random的返回值完全匹配。NextDouble（），因此可以按照下面的答案进行比较。




Answer 1

要使用您的概率，请将其与[0，1]上均匀分布的随机变量样本进行比较。

if (Random.NextDouble() <= probability)
    // Take the ith element in the list

您将看到：

List<???> selectedItems = new List<???>();
for (var i = 0; i < remainingIndices.Count; i++)
{
    var probability = pixelsToAdd / (float)(remainingIndices.Count - i);
    if (Random.NextDouble() <= probability)
    {
        selectedItems.Add(items[i]);
        pixelsToAdd--;
    }
}