java 使用Random(0,1)实现Random(a,b) 以及 random.nextInt()不随机性

最新推荐文章于 2024-06-26 19:50:48 发布

flowerdasiy

最新推荐文章于 2024-06-26 19:50:48 发布

阅读量2.5k

点赞数

分类专栏： algorithm java

本文链接：https://blog.csdn.net/flowerdasiy/article/details/40918943

版权

博客探讨了在《算法导论》习题中，如何使用RANDOM(0, 1)实现RANDOM(a, b)，并发现使用Random.nextInt(0, 1)产生的随机数连续出现的概率高于交替出现，导致分布不均。通过验证代码，揭示nextInt(0, 1)的非独立性问题，并提出重写randomBase()方法以获得更均匀的随机分布。" 124873646,13316402,Python列表操作详解：从基础到高级,"['Python', '编程', '数据结构']

摘要由CSDN通过智能技术生成

《算法导论》中的习题：描述RANDOM(a, b)过程的一种实现，它只调用RANDOM(0, 1)

原理：算出a和b之间的差距d，求得最小的bit位数，使其恰好大于d，通过random(0, 1)来置位二进制位，然后加上a，如果该值落在[a, b]之间，满足条件，否则丢掉改值，继续寻找其他值！

以下是相应实现代码，但今天重点不是代码实现，而是验证随机性。

import java.util.Random;

/**
 * 创建时间：2014年11月3日 上午午10:10:21 项目名称：Test
 * 
 * @author Chan Leo
 * @since
 */

public class RandomNumbersTest {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		RandomNumbersTest test = new RandomNumbersTest();
		int a = 0;
		int b = 3;
		// System.out.println(getRandomNumber(a, b));
		int[] result = new int[b - a + 1];
		for (int i = 0; i < 100000; i++) {
			int var = test.getRandomNumber(a, b);
			for (int j = 0; j <= b - a; j++) {
				if (var == j + a) {
					resu