在 C++ 中生成具有固定总和的随机值 [关闭]

Question

我在网上看到了很多关于这个问题的答案，但是你能相信我吗？我仍然没有得到这个问题的解决方案。我有一个值数组。这个数组的大小是“n”。我也有定义的值“总和”。我想要的是生成“n”个随机值，使得它们的总和等于“总和”，最好是均匀分布的，否则（例如）第一个随机数等于“总和”，其余的等于零不是很好。我需要两种算法来完成这项任务。一个带有正整数，一个带有正浮点数。提前非常感谢！

Answer 1

您可以生成 n 个具有正态分布的数字，然后将它们归一化为您的总和

Answer 2

首先生成n个随机变量。然后总结它们：randomSum。计算系数总和/随机总和。然后将所有随机变量乘以该系数。

整数会造成问题...也舍入（可能）

Answer 3

您可以生成 n个由此定义的值：((Sum - sumOfGeneratedValues) / n - ( numberOfGeneatedValue)) -+X（有X最大偏差）

示例：

总和 = 100 N = 5 +- 10

---

介于 100 - 0 / 5 - 0 --> 20 +-10（所以介于 10 和 30 之间）

值1 = 17;

兰特介于 100 - 17 / 5 - 1 ---> 21 +-10（所以介于 11 和 31 之间）

...等

Deviance 会让你的随机统一 :)

Answer 4

您有一个循环，其中迭代次数等于您想要的随机数减 1。对于第一次迭代，您会找到一个介于 0 和总和之间的随机数。然后你从总和中减去那个随机数，在下一次迭代中你得到另一个随机数，然后从子总和减去最后一次迭代中减去它

在伪代码中可能更容易

int sum = 10;
int n = 5; // 5 random numbers summed to equal sum
int subSum = sum;
int[] randomNumbers = new int[n];

for(int i = 0; i < n - 2; i++)
{
    randomNumbers[i] = rand(0, subSum); // get random number between 0 and subSum 
    subSum -= randomNumbers[i];
}

randomNumbers[n - 1] = subSum; // leftovers go to the last random number

Answer 5

我的 C++ 非常（非常非常）生锈。因此，假设您已经知道如何使用函数random(x,y) 获取x 和y 之间的随机数。然后这里是一些其他 c 派生语言的伪代码：

int n = ....; // your input
int sum = ....; // your input
int[] answer = new int[n];
int tmpsum = 0;
for (int i=0; i < n; i++) {
    int exactpart = sum/n;
    int random = (exactpart/2) + random(0,exactpart);
    int[i] = tmpsum + random > sum ? sum - tmpsum : random;
    tmpsum += int[i];
}
int[n-1] += sum - tmpsum;