随机选择最低权重

在加权随机数上有很多这样的问题,但所有这些问题都依赖于最大数的偏差。我想偏向最低的。

目前我的算法是随机加权的,偏向于更高的值。

double weights[2] = {1,2};
double sum = 0;
for (int i=0;i<2;i++) {
  sum += weights[i];
}
double rand = urandom(sum); //unsigned random (returns [0,sum])
sum = 0;
for (int i=0;i<2;i++) {
 sum += weights[i];
 if (rand < sum) {
  return i;
 }
}

如何将其转换为偏差较低的值?例如,在100个样本中,权重[0]样本将被选择66%的时间;权重[1]33%的时间(即它们现在的倒数)。

Omni、Ref和权[X]解的手示例

Original:
1 | 1 | 1%
20 | 21 | 20%
80 | 101 | 79%

Desired:
1 | ? | 79%
20 | ? | 20%
80 | ? | 1%

Now sum - weights[i]

100(101 - 1) | 100 | 50%
81(101 - 20) | 181 | 40%
21(101 - 80) | 202 | 10%