利用一个产生随机数的函数生成另一个产生随机数的函数

最新推荐文章于 2023-03-19 22:34:56 发布

Arlingtonroad

最新推荐文章于 2023-03-19 22:34:56 发布

阅读量1.7k

点赞数 1

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/Arlingtonroad/article/details/107031383

版权

这篇博客分享了如何利用已有的随机数生成函数，如Rand5()，构造出新的随机数生成函数，如Rand7()和Rand10()。通过分析和举例，博主展示了如何在保持均匀概率分布的前提下，通过组合现有随机函数来构造不同概率分布的新函数。此外，还讨论了如何降低时间复杂度，以实现更高效的随机数生成策略。

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

最近做了一些Tencent及几家公司的面试题，发现有一种关于产生随机数的类型的题目。看到多有大牛们做出来，而且效率很高，也有不知道怎么做的，最近根据几个产生随机数的题目整理一下，发现所有的类似题目可以用一种万能钥匙解决。故分享，欢迎发表不同看法，欢迎吐槽。

题目一：给定能随机生成整数1到5的函数，写出能随机生成整数1到7的函数。

利用随机函数rand()函数生成一个等概率随机生成整数1到5的函数Rand5()，然后根据Rand5()生成Rand7()，代码如下：

#include <iostream>
using namespace std;

int Rand5()
{
	int n =1 + rand()%5;
	return n;
}

int Rand7()
{	
	int n ,tmp1 ,tmp2;	
	do 
	{
            tmp1 = Rand5();
            tmp2 = Rand5();
            n = (tmp1-1)*5+tmp2;//n是可以取1~25的随机的数。
	} while (n>21);//当n>21舍去，这样n只能取1~21，对7取模就能取1~7之间的随机数

	return 1+n%7;
}

int main()
{
	for (int i = 0 ; i < 100 ; i++)
	{
		cout<<Rand5()<<" ";
	}
	cout<<endl;
	for (int j = 0 ; j < 100 ; j++)
	{
		cout<<Rand7()<<" ";
	}
	cout<<en