内蒙古电麻骰子.pdfVIP

} 2、若nm,首先计算k,使得m^knm^(k-1)，k 即为利用原函数的次数（上题即为掷 骰子次数）,利用掷k次骰子（用k次原函数）可得到m^k次种均概率事件且m^kn, 为方便后面讨论，记m^k=x.此时，依然有两种接法。 法一，生成概率比较低，但思路简答，将生成的x种均概率记为x种不同的情况，取 其中的前n种即可（后面的舍弃） 注：此时虽然生成x种不同的均概率，但并非 1~x 的均概率事件 法二，生成概率较高，但需要一步运算，分别记k次利用randN()得到的数为k1,k2… kk,则通过公式k1+(k2-1) ·k+(k3-1) ·k^2……得到 1~x的均概率，通过此种方法舍弃 的情况可以减少，从而大大提高命中率 下面举一个例子，已知rand4(),要求生成 1~31的均概率 rand31() { intx=rand4(); inty=rand4(); intz=rand4();//因为4^3314^2,所以原概率要利用3次，即k=3 intm=x+(y-1)*4+(z-1)*64;//则m为1-64的均概率 if(m62) 重新生成x,y,z,重新计算m; else return (m%31)+1;成功得到1-31的均概率，且命中率为31/32 } 解 释：虽然此类解法可以生成1-m的均概率，但不能保证概率之和相加为 1，因此有命 中率一词，生成结果有效，不需要重新生成的概率越大，命中率越高。显然，在同样 能实现1-m均概率的各种方法中，命中率应该越高越好。