algorithm - 仅使用多头计算迭代概率

Question

我正在尝试仅使用多头来计算迭代概率。换句话说，我知道我可以用 P(x) = 1-(1-p)^x 的封闭形式计算这个概率，其中 p 是每次出现的概率，x 是出现的次数。但我不能使用 float ，所以我不能只是迭代相乘。

该函数将采用 x(出现次数)。它将可以访问 p 的分子和分母的全局变量(例如 d = 100,000,000 和 n1 = 500,000，p 为 1/200)。然后它将返回一个 long ，n2，其中 P(iterative) = n2/d。

我知道最终 n2 会接近 d，但就我的目的而言，它不应该真的接近那么近。我只是希望能够在不冒溢出风险且只能访问 64 位寄存器的情况下执行此操作。

Answer 1

如果参数值没有限制，这是不可能的。

例如，当 p=99/100 且 x=10 时，64 位整数的比率无法表示结果。

即使比率可行，您也可能会发现准确性严重下降。