如何在给定的边界内以给定的机会获得等于给定数字的随机整数？

Question

我需要一个函数，例如

int f(int min, int max, int x, int chance)
// where accepted chance values are 0 to 100 and x values are min to max

返回一个等于或大于 min、小于或等于 max 的随机整数，结果的概率为 chance%等x 和100-chance% 概率在给定范围内的所有其他结果中均匀分布。

我的解决方案是创建一个包含 100 个单元格的数组，用符合域的随机非 x 等于数字填充它，并添加 chance 数量的 x< /code>-等于值并取随机单元格的值。但我相信受过良好教育的开发人员可以提出更好的解决方案。你可以吗？

Answer 1

处理此问题的一种方法是：

Random random = new Random();

int f(int min, int max, int x, int chance)
{
    if (random.Next(100) < chance) 
    {
        return x;
    } else { 
        int result = random.Next(min, max + 1);
        while (result == x) {
            result = random.Next(min, max + 1);
        }

        return result;
    }
}

稍微不确定，因为理论上您可能会陷入重复 x 作为随机数的困境，但在实际使用中这不是问题。

编辑：但是，如果您查看 Albin Sunnanbo 的方法，他会设法避免重复 random.Next 调用，只需避免最大值并在第一个随机数为 x 或更大时递增（因此也排除 x）。

Answer 2

Random r = new Random();
if (r.Next(100) >= chance)
    return x;
var tmp = r.Next(min, max); // take one less than max to "exclude" x
if (tmp >= x)               // shift up one step if larger than or equal to the exceluded value
    return tmp + 1;
return tmp;

可能是某个地方的一个错误所抵消

Answer 3

static Random r = new Random();

int f(int min, int max, int x, int chance)
{
    if (r.Next(100) < chance) return x;
    else 
    {
        int a;
        do { a = r.Next(min, max + 1); } while (a == x);
        return a;
    }   
}

Answer 4

我认为这应该对你有用：

public int f(int min, int max, int x, int chance)
{
    if (x < min || x > max)
    {
        throw new ArgumentException("x must be inbetween min and max");
    }

    var random = new Random();

    //generate a random number between 1 and 100, if it is less than the value of
    //chance then we will return x
    if (random.Next(1, 100) <= chance)
    {
        return x;
    }

    return random.Next(min, max);
}