假设我们拥有一台以概率 \( p \) 生成 0 和以概率 \( q \) 生成 1 的 {0,1} 随机生成器,如何利用这台生成器构建一个能够均匀生成 12 个 0 或 1 的新生成器?解决方案的核心在于设计一种方法,使得新生成器在生成序列时能够保持均匀分布。具体而言,可以通过多次调用原始生成器,并采用适当的组合策略来实现这一目标。例如,可以使用二进制编码和拒绝采样技术,确保最终生成的 12 位序列具有等概率分布。这种方法不仅能够保证生成结果的均匀性,还能够在计算效率上达到较高的水平。 ...
[详细]