随机数范围相关问题

问题:1。已知有个rand7()的函数,返回1到7随机自然数,让利用这个rand7()构造rand10() 随机1~10。
2。已知random3()这个随机数产生器生成[1, 3]范围的随机数,请用random3()构造random5()函数,生成[1, 5]的随机数?
3。如何用随机数生成0到n之间的m个不重复的数?

这些都是网上可以看到关于随机数的典型面试题目。考察是对概率知识的理解与应用。1,2属于一类问题并且有属于这类问题的通解。3题有两个经典方法解决。

先看第一个问题的解决代码,下面解释。

int rand_10()
{
	int x = 0;
	do
	{
		x = 7 * (rand7() - 1) + rand7();
	}while(x > 40);
	return x % 10 + 1;
}

rand7()-1得到一个离散整数集合{0,1,2,3,4,5,6},其中每个整数的出现概率都是1/7。那么(rand7()-1)*7得到一个离散整数集合A={0,7,14,21,28,35,42},其中每个整数的出现概率也都是1/7。而rand7()得到的集合B={1,2,3,4,5,6,7}中每个整数出现的概率也是1/7。显然集合A和B中任何两个元素组合可以与1-49之间的一个整数一一对应,也就是说1-49之间的任何一个数,可以唯一确定A和B中两个元素的一种组合方式,反过来也成立。由于A和B中元素可以看成是独立事件,根据独立事件的概率公式P(AB)=P(A)P(B),得到每个组合的概率是1/7*1/7=1/49。因此(rand7()-1)*7+rand7()生成的整数均匀分布在1-49之间,每个数的概率都是1/49。

为什么用while(x>40)而不用while(x>10)呢?原因是如果用while(x>10)则有40/49的概率需要循环while,很有可能死循环了或者循环次数过多。

程序满足x的值小于等于40结束while 循环,所以程序等概率产生1-40 数,然后对10取余等概率产生0-9 最后再加上1满足题目要求等概率产生1-10的随机数。

推理到一般情况:已知random_m()随机数生成器的范围是[1, m] 求random_n()生成[1, n]范围的函数,m < n && n <= m *m

int random_n()
{
	int val = 0;
	int t;   //t为n的最大倍数,且满足t<m*m
	do
	{
		val = m * (random_m() - 1) + random_m();
	}while(val > t);
	return val%n+1;
}

val 同样获得是1-m*m的等概率分布,t为n的最大倍数且小于m*m 当val小于等于t循环结束,产生等概率1-t的分布,然后进行取余运算加1满足题意要求。

3。如何用随机数生成0到n之间的m个不重复的数?这个问题经常出现空缺代码填空题中,先给出答案再解释。

void mRand(int n ,int m)
{

	srand(time(NULL));
	for (int i=0;i<n;i++)
	{	
		if(rand()%(n-i)<m)
		{
			cout<<i<<endl;
			m--;
		}
		
	}
}

首先是一个循环,这个循环确保了输出的数是不重复的,因为每次的i都不一样

其次是m个数,在每次循环中都会用rand()%(n-i)<m来判断这个数是否小于m,如果符合条件则m减1,直到为0,说明已经取到m个数了

再次是如何保证这m个数是等概率取到的

在第一次循环中i=0, n-i=n, 则随机数生成的是0-n-1之间的随机数,那么此刻0被取到的概率为 m/n-1
在第二次循环中i=1,n-i=n-1,则随机数生成的是0-n-2之间的随机数,这时1被取到的概率就和上一次循环中0有没有取到有关系了。假设在上一次循环中,没有取,则这次取到的1的概率为 m/n-2;假设上一次循环中,已经取到了,那么这次取到1的概率为m-1/n-2,所以总体上这次被取到的概率为 (1-m/n-1)*(m/n-2)+(m/n-1)*(m-1/n-2),最后通分合并之后的结果为m/n-1和第一次的概率一样的
同理,在第i次循环中,i被取上的概率也为m/n-1,所以这m个数是等概率取到的。

方法2:这个问题最直接的方法就是先随机生成一个0到n之间的数,判断这个数是否已被选上,如果以前没选过,则选上,如果以前已选,则进行下一次循环测试。

参考博文:http://blog.youkuaiyun.com/dlengong/article/details/7932579

http://blog.youkuaiyun.com/hackbuteer1/article/details/7486704

 





 

 

 

<think>好的,我现在需要帮助用户解决如何在编程语言中设定随机数生成范围问题。首先,我得回忆一下不同编程语言中生成随机数的方法,特别是调整范围的常见做法。用户可能对多种语言感兴趣,但问题中没有指定,所以最好覆盖几种主流的,比如Python、JavaScript、Java、C++等。 首先,Python中常用的random模块,比如random.randint(a, b)可以直接生成[a, b]之间的整数,而random.uniform(a, b)则是浮点数。另外,random.random()生成的是0到1之间的数,如果需要调整范围,可以用乘法加上加法,比如random.random() * (max - min) + min。这点需要详细说明。 然后是JavaScript,Math.random()返回0到1之间的数,调整范围的话,可以用Math.floor和乘法来得到整数范围。例如,Math.floor(Math.random() * (max - min + 1)) + min,这里要注意包括最大值的情况,可能需要+1来确保max能被包含进去。 Java中,使用java.util.Random类,nextInt(n)生成0到n-1的数,所以如果要得到min到max之间的数,可以用nextInt(max - min + 1) + min。同样需要注意边界条件。 C++的话,使用rand()函数,通常需要配合srand来初始化种子。rand() % (max - min + 1) + min可以生成整数,不过可能会有分布不均匀的问题,特别是当范围超过RAND_MAX的时候,这时候可能需要更复杂的方法。 接下来,需要检查这些方法的正确性,比如是否包括两端的数值,是否有常见的错误。例如,在JavaScript中如果不加1的话,最大值可能不会被包含进去,这点需要特别指出。另外,浮点数范围和整数范围的调整方法可能不同,需要分别说明。 用户可能还关心如何生成浮点数的范围,所以每个语言应该都涵盖整数和浮点数的例子。例如,Python中的uniform,JavaScript中的Math.random() * (max - min) + min,Java中的nextDouble()乘以范围加上min,C++中的类似方法。 另外,需要注意每个语言的语法是否正确,比如Java的Random对象需要实例化,C++需要包含头文件<cstdlib>和<ctime>来使用srand和rand。这些细节虽然用户可能没有提到,但正确性很重要。 可能还需要提到线程安全或者更好的随机数生成方法,比如在C++11之后使用<random>库中的类,这样可以更精确地控制分布,避免rand()的一些缺陷。不过这可能超出用户当前的问题范围,但可以简要提及作为扩展。 最后,总结一下各个语言的方法,确保每个例子都清晰,并说明如何调整范围。可能还需要提醒用户注意种子设置,比如在Python中是否需要设置种子,或者如何避免重复的随机数序列。 现在需要将这些思考整理成结构化的回答,分语言说明,每个语言下分整数和浮点数的调整方法,并给出代码示例。同时,确保使用正确的格式,比如行内数学表达式用$...$,独立公式用$$...$$,虽然这个问题可能不太需要公式,但如果有数学表达式的话要注意格式。例如,调整范围的公式可以表示为:$随机数 \times (max - min) + min$,用行内格式。 最后,生成相关问题,可能涉及如何设置种子,不同语言随机数生成的差异,或者如何处理随机数的分布问题等。</think>在编程中设置随机数生成范围的方法因语言而异,以下是常见编程语言的实现方式: ### Python 1. **整数范围**:使用`random.randint(min, max)`生成闭区间$[min, max]$的整数 ```python import random num = random.randint(1, 10) # 生成1到10的整数 ``` 2. **浮点数范围**:使用`random.uniform(min, max)`生成$[min, max]$的浮点数,或通过公式推导: ```python num = random.random() * (max - min) + min # 生成[min, max)的浮点数 ``` ### JavaScript 1. **整数范围**:通过缩放和取整实现闭区间$[min, max]$: ```javascript let num = Math.floor(Math.random() * (max - min + 1)) + min; // 包含max ``` 2. **浮点数范围**: ```javascript let num = Math.random() * (max - min) + min; // 生成[min, max)的浮点数 ``` ### Java 1. **整数范围**:使用`nextInt`方法生成闭区间$[min, max]$: ```java Random rand = new Random(); int num = rand.nextInt(max - min + 1) + min; ``` 2. **浮点数范围**: ```java double num = min + (max - min) * rand.nextDouble(); // 生成[min, max)的浮点数 ``` ### C++ 1. **整数范围**:通过取模运算实现闭区间$[min, max]$: ```cpp #include <cstdlib> #include <ctime> srand(time(0)); int num = rand() % (max - min + 1) + min; // 包含max ``` 2. **浮点数范围**: ```cpp double num = (double)rand() / RAND_MAX * (max - min) + min; // 生成[min, max)的浮点数 ``` ### 核心公式 随机数范围调整通用公式: $$ 结果值 = 随机数 \times (max - min) + min $$ 其中随机数需满足$0 \leq 随机数 < 1$[^1]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值