gpt4 book ai didi

algorithm - 在保证终止的同时使用抛硬币生成随机数

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:46:45 26 4
gpt4 key购买 nike

使用抛硬币生成均匀随机数 0..n 的通常方法是以显而易见的方式为大于 n 的最小二乘方构建一个 rng,然后每当此算法生成大于 n-1 的数字时, 扔掉那个数字然后再试一次。

不幸的是,最坏情况下运行时间为无穷大。

有没有办法在保证终止的情况下解决这个问题?

最佳答案

引自这个答案https://stackoverflow.com/a/137809/261217 :

There is no (exactly correct) solution which will run in a constant amount of time, since 1/7 is an infinite decimal in base 5.

现在问Adam Rosenfield为什么它是真的:)

关于algorithm - 在保证终止的同时使用抛硬币生成随机数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/21382478/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com