algorithm - 随机分配数量

Question

我正在启动一个项目，模拟物体的爆炸。我想随机分布爆炸成碎片的物体的总质量。例如，如果物体的质量为 3 kg，并分成 3 个碎片，则它们的质量可能分别为 1、0.5、1.5。我想用能源和其他东西做同样的事情。另外，我想控制所使用的随机分布。

我认为我可以简单地通过生成一个随机数来做到这一点，以某种方式将其与我想要分配的数量联系起来，并在减去总池的同时继续这样做。这种方法的问题在于，乍一看它似乎效率不高，并且对于固定数量的片段可能会出现问题。

所以问题是，是否有算法或有效的方法来做到这一点？一个例子将非常感激。

Answer 1

这里有一个可能适合您的通用算法:

1. 使用您选择的分布生成 N 个随机数
2. 求所有数字的总和
3. 将每个数字除以其总和
4. 乘以物体的固定总质量

这只需要O(N)时间，并且允许您控制 block 的分布和数量。