java - 动态分配算法

Question

我整个上午都在绞尽脑汁想出以下算法，这尤其令人沮丧，因为我确信这是可能的。

我需要的是一个具有返回 boolean 函数的类。它可以被调用任意次数，并且将返回 true XX% 的时间。这不能是随机分布，例如:

如果比率 X 设置为 0.6 并且函数被调用 100 次，我们需要恰好返回 60 真实的结果。 “剩余”的使用顺序无关紧要，例如:如果函数被调用 99 次，则可以返回 59 或 60 真值。

这里的技巧是比率需要可变。

对于某些设置，我在多线程环境中工作，因此我将“hitNumber”变量保存在 AtomicLong 中以避免同步 问题。

谢谢!

Answer 1

如果您只想保持总体百分比，只需跟踪到目前为止的百分比(可能作为明确的有理数)，如果您低于目标百分比，则返回 true，或者false 如果你已经结束了。