改进随机生成功能

Question

我正在做一个涉及系统随机生成对象的小应用程序。事情是这样的

每个对象都有一个指定对象的“类型”的字段。比方说火，冰，风（虽然不是应用程序中的实际事物） 每种类型都有一个名为 "possibilities" 的字段，用于确定生成该类型的可能性。 这个字段的默认值当然是 1/numberOfTypes 类型的另一个字段是它在列表中的“顺序”，假设火是第一，冰是第二，风是第三。

我对此的天真解决方案是使用 Math.floor(Math.random()*100 / defualtPossibilities) 并与 type.oder 匹配 所以如果随机值为0.75，并且有三种类型，Math.floor(...)将return 2表示该对象是冰对象。

但是，我遇到了一些潜在的问题：

1. 可以更改每种类型的可能性值。在这种情况下，我仍然可以生成一个随机数并使用循环检查每个 type.order*type.possibilities 直到它超过随机数。但我不确定是否有更好的方法。

2. 当您更改一个 type.possibilities 时，另一个 type。可能性 必须根据总可能性 100 进行更改。我计划通过将更改量平均分配给所有其他类型来做到这一点。这是一个好方法吗？

如果我在某些方面含糊不清，我很抱歉，但请帮助我^-^

谢谢大家！

Answer 1

这是一个简短的解决方案：

 float weights[]; // each >0

 public int nextIndex() {     
     float sum =0;
     for (int i=weights.length; i-->0;) sum+=weights[i];
     float r = myrandom.nextFloat()*sum;
     sum = 0;
     for (int i=0; i<weights.length-1; i++) {
         sum += weights[i];
         if (r<sum) return i;
     }
     return weights.length-1;
 }

您可以单独更改每个重量。这个想法只是重新计算权重的总和，而不是假设它是 100。

显然，为了获得最佳性能，您可以预先计算总和。