Moderate rand5()产生rand7() @CareerCup

原创 2013年12月04日 00:33:06

参考这一文 http://hawstein.com/posts/19.10.html

比书上写得好



package Moderate;

/**
 *
 * Write a method to generate a random number between 1 and 7, given a method that generates a random number between 1 and 5 (i.e., implement rand7() using rand5()).

译文:

给你一个能生成1到5随机数的函数,用它写一个函数生成1到7的随机数。 (即,使用函数rand5()来实现函数rand7())。
 *
 */
public class S17_11 {

	public static int rand7() {
		while (true) {
			// 0,1,2,3,4 -> 0,5,10,15,20 -> evenly distributed in 0 - 24
			int num = 5 * rand5() + rand5();
			if (num < 21) {
				return num % 7;
			}
		}
	}

	public static int rand5() {
		return (int) (Math.random() * 100) % 5;
	}

	public static void main(String[] args) {
		/* Test: call rand7 many times and inspect the results. */
		int[] arr = new int[7];
		int test_size = 1000000;
		for (int k = 0; k < test_size; k++) {
			arr[rand7()]++;
		}

		for (int i = 0; i < 7; i++) {
			double percent = 100.0 * arr[i] / test_size;
			System.out.println(i + " appeared " + percent + "% of the time.");
		}
	}
}


相关文章推荐

matlab中使用rand函数产生随机数

  • 2015年11月05日 17:29
  • 37KB
  • 下载

rand5()产生rand7()

转自http://www.cnblogs.com/dwdxdy/archive/2012/07/28/2613135.html 5.1-2 描述random(a,b)过程的一种实现,它只调用...

请用rand1To5实现等概率随机产生1~7的随机函数rand1To7

public class rand1to5 { /* * 给定一个等概率随机产生1~5的随机函数rand1To5如下 public int rand1To5() { return...

使用rand5()生成rand7()

给你一个能生成1到5随机数的函数,用它写一个函数生成1到7的随机数。 (即,使用函数rand5()来实现函数rand7())。 解答 rand5可以随机生成1,2,3,4,5;rand7可以随机生...

如何用随机函数rand5来构造随机函数rand7

试一下以对话的方式写博~如果看不到人物头像,请刷新页面获取最新的CSS。如果有建议或意见,欢迎到我的微博上跟帖~ 这里是腾讯微博,这里是新浪微博。 常规方法 今天公司有一个...

两个rand5生成rand7

/************************************************************************** Author: Rita Descrption:...

如何用随机函数rand5来构造随机函数rand7 一道经典的算法题

试一下以对话的方式写博~如果看不到人物头像,请刷新页面获取最新的CSS。如果有建议或意见,欢迎到我的微博上跟帖~ 这里是腾讯微博,这里是新浪微博。 常规方法 今天公司有一个...

使用函数rand5()来实现函数rand7()

原文引自:点击打开链接(http://www.cricode.com/2456.html) 题目 给你一个能生成1到5随机数的函数,用它写一个函数生成1到7的随机数。 (即:使用函数rand5()...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Moderate rand5()产生rand7() @CareerCup
举报原因:
原因补充:

(最多只允许输入30个字)