一道面试题引发的有关随机数的思考(2)

最新推荐文章于 2024-04-30 19:30:21 发布
最新推荐文章于 2024-04-30 19:30:21 发布
阅读量798 收藏
点赞数
分类专栏： 随机数 文章标签： 面试 string class 测试 random null
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xzjxylophone/article/details/6835332
版权

上一篇文章（http://blog.csdn.net/xzjxylophone/article/details/6832211）我们已经按照面试题的要求完成了Rand10的功能。

在文章的结尾处，猜测了有可能有其他的方法去实现Rand10.

那么这篇文章就来说说如何去实现10=5*2（5个集合，每个集合有2个元素）和12=2*6（2个集合，每个集合有6个元素）

既然我们知道有代码重构这个概念，我想有必要代码重构下！Let's Go

首先一个所有随机数的抽象类

Rand

//抽象类
//随即数范围是[1, MaxNum]
//注：[a,b]，表示包括a也包括b
//(a,b],表示不包括a但是包括b
//数学中闭合的关系
public abstract class Rand
{
	//获取下一个随机数
	public abstract int Next();
	//随机数类的实例
	protected static Rand rand;
	//指明的最大数
	protected int _maxNum;
	public int MaxNum
	{
		get
		{
			return _maxNum;
		}
	}
}
Rand7： 

//1~7的随机数产生类  
public class Rand7 : Rand
{
	private readonly Random _random = new Random();
	private Rand7()
	{
		_maxNum = 7;
	}
	public static Rand7 GetInstance()
	{
		if (rand == null || !(rand is Rand7))
		{
			rand = new Rand7();
		}
		return (Rand7)rand;
	}
	//获得随机数   
	override public int Next()
	{
		return _random.Next(1, 8);
	}   
}


以Rand7为基础计算其他数的随机数的一个基类：

Rand7Base：

//该类的作用表示其他随机数是以Rand7为基础
public abstract class Rand7Base : Rand
{
	protected Rand7 _rand7 = Rand7.GetInstance();
}

把上一篇文章Rand10和Rand12类重构如下：(注意基类) 

//1~10的随机数产生类
public class Rand10 : Rand7Base
{
	private Rand10()
	{
		_maxNum = 10;
	}
	public static Rand10 GetInstance()
	{
		if (rand == null || !(rand is Rand10))
		{
			rand = new Rand10();
		}
		return (Rand10)rand;
	}
	//2个集合，每个集合5个元素
	//(1,3,5,7,9)(2,4,6,8,10)
	override public int Next()
	{
		int num;
		//均匀产生1、 2 、3、4、5   
		while (true)
		{
			num = _rand7.Next();
			if (num <= 5)
				break;
		}

		while (true)
		{
			int n = _rand7.Next();
			if (n == 1)
				continue;
			//n大于4的数字有5、6、7，因为是由Rand7产生的，所以概率均匀   
			if (n > 4)
				//因为num只可取值1、2、3、4、5并且取值概率均匀，num*2可得2、4、6、8、10也概率均匀   
				num *= 2;
			//n小于4的数字有1、2、3，因为是由Rand7产生的，所以概率均匀   
			else
				//因为num只可取值1、2、3、4、5并且取值概率均匀，num*2-1可得1、3、5、7、9也概率均匀   
				num = num * 2 - 1;
			break;
		}
		return num;
	}   
}

public class Rand12 : Rand7Base
{
	private Rand12()
	{
		_maxNum = 12;
	}
	public static Rand12 GetInstance()
	{
		if (rand == null || !(rand is Rand12))
		{
			rand = new Rand12();
		}
		return (Rand12)rand;
	}
	//获得随机数   
	//3个集合，每个集合有4个数据
	//(3,6,9,12)(2,5,8,11)(1,4,7,10)
	override public int Next()
	{
		//3*4
		int num;  
		while (true)
		{
			num = _rand7.Next();
			if (num <= 4)
				break;
		}

		while (true)
		{
			int n = _rand7.Next();
			if (n == 1)
				continue;  
			if (n > 5)
				num *= 3;
			else if (n > 3)
				num = num * 3 - 1;
			else 
				num = num * 3 - 2;
			break;
		}
		return num;
	}   
}

测试类中： 

[System.Runtime.InteropServices.DllImport("Kernel32.dll")]
static extern bool QueryPerformanceCounter(ref long count);
[System.Runtime.InteropServices.DllImport("Kernel32.dll")]
static extern bool QueryPerformanceFrequency(ref long count); 
//测试随即数产生的概率
static void SubTestRand(Rand rand)
{
	long total = 10000000;

	long count = 0;
	long count1 = 0;
	long freq = 0;
	double result = 0;
	QueryPerformanceFrequency(ref freq);
	QueryPerformanceCounter(ref count);   

	int[] numArray = new int[rand.MaxNum];
	double[] doubleResult = new double[rand.MaxNum];
	for (long i = 0; i < total; i++)
	{
		int randomNumber = rand.Next();
		numArray[randomNumber - 1]++;
	}

	//打印产生各数的概率
	for (int i = 0; i < numArray.Length; i++)
	{
		double res = (Double)numArray[i] / total;
		doubleResult[i] = res;
		string eachResult = string.Format("产生{0}的概率是:{1:0.0000000}", i + 1, res);
		Console.WriteLine(eachResult);
	}

	QueryPerformanceCounter(ref count1);
	count = count1 - count;
	result = (double)(count) / (double)freq;
	string spendTime = string.Format("耗时: {0} 秒", result);
	Console.WriteLine(spendTime);

	double average = (double)1 / doubleResult.Length;
	double max = doubleResult[0];
	double min = doubleResult[0];
	for (int i = 0; i < doubleResult.Length; i++)
	{
		max = max > doubleResult[i] ? max : doubleResult[i];
		min = min < doubleResult[i] ? min : doubleResult[i];
	}
	string totalMes = string.Format("Average:{0:0.0000000};Max:{1:0.0000000};Min:{2:0.0000000}", average, max, min);
	string maxMes = string.Format("Max:{0:0.0000000}, Max-Average:{1:0.0000000}, Bits:{2:0.0000000}%",
		max, max - average, (max - average) / average * 100);
	string minMes = string.Format("Min:{0:0.0000000}, Min-Average:{1:0.0000000}, Bits:{2:0.0000000}%",
		min, min - average, (min - average) / average * 100);

	Console.WriteLine(totalMes);
	Console.WriteLine(maxMes);
	Console.WriteLine(minMes);
}
static void TestRand(Rand rand)
{
	Console.WriteLine(string.Format("计算Rand{0}的概率如下", rand.MaxNum));
	SubTestRand(rand);
}

如果要测试Rand10和Rand12可以添加如下函数： 

static void TestRand10()
{
	Rand10 rand = Rand10.GetInstance();
	TestRand(rand);
}
static void TestRand12()
{
	Rand12 rand = Rand12.GetInstance();
	TestRand(rand);
}

在主函数中可以调用： 

static void Main(string[] args)
{
	TestRand10();
	TestRand10();
	Console.ReadLine();   
}

可以通过注释主函数中的代码来测试任何一个。

以上这么多内容只是说了重构，现在我们来实现10=5*2（5个集合，每个集合有2个元素）和12=2*6（2个集合，每个集合有6个元素）。

实现10=5*2， 假设类名为：Rand10_2（表示Rand10的第二种实现方案）

public class Rand10_2:Rand7Base
{
	private Rand10_2()
	{
		_maxNum = 10;
	}
	public static Rand10_2 GetInstance()
	{
		if (rand == null || !(rand is Rand10_2))
		{
			rand = new Rand10_2();
		}
		return (Rand10_2)rand;
	}
	//5个集合，每个集合2个元素
	//(1,6)(2,7)(3,8)(4,9)(5,10)
	override public int Next()
	{
		int num;
		//均匀产生1、 2 、3、4、5   
		while (true)
		{
			num = _rand7.Next();
			if (num <= 2)
				break;
		}

		while (true)
		{
			int n = _rand7.Next();
			if (n > 5)
				continue;
			//n是从1到5
			//num刚开始只是1或者2
			//所以要-1
			num = 5 * num - n + 1;
			break;
		}
		return num;
	}   
}
在测试类添加如下函数： 

//此函数的作用是表示随机数的其他方法
static void TestRand(Rand rand, string message)
{
	Console.WriteLine(string.Format("计算{0}的概率如下", message));
	SubTestRand(rand);
}
static void TestRand10_2()
{
	Rand10_2 rand = Rand10_2.GetInstance();
	TestRand(rand, "Rand10_2");
}

同样的实现： 12=2*6（2个集合，每个集合有6个元素），Rand12_2 

public class Rand12_2 : Rand7Base
{
	private Rand12_2()
	{
		_maxNum = 12;
	}
	public static Rand12_2 GetInstance()
	{
		if (rand == null || !(rand is Rand12_2))
		{
			rand = new Rand12_2();
		}
		return (Rand12_2)rand;
	}
	//2个集合，每个集合有6个数据
	//(2,4,6,8,10,12)(1,3,5,7,9,11)
	override public int Next()
	{
		int num;
		while (true)
		{
			num = _rand7.Next();
			if (num <= 6)
				break;
		}

		while (true)
		{
			int n = _rand7.Next();
			if (n == 1)
				continue;
			if (n > 4)
				num *= 2;
			else
				num = num * 2 - 1;
			break;
		}
		return num;
	}   
}

在测试类添加测试代码： 

static void TestRand12_2()
{
	Rand12_2 rand = Rand12_2.GetInstance();
	TestRand(rand, "Rand12_2");
}

更新测试类的主函数 

static void Main(string[] args)
{
	TestRand10();
	TestRand10_2();
	TestRand12();
	TestRand12_2();
	Console.ReadLine();   
}

运行，得到的结果是： 

计算Rand10的概率如下
产生1的概率是:0.0999950
产生2的概率是:0.1000683
产生3的概率是:0.1000904
产生4的概率是:0.0998266
产生5的概率是:0.1000829
产生6的概率是:0.0999189
产生7的概率是:0.1000285
产生8的概率是:0.0999484
产生9的概率是:0.0999287
产生10的概率是:0.1001123
耗时: 2.23924715284627 秒
Average:0.1000000;Max:0.1001123;Min:0.0998266
Max:0.1001123, Max-Average:0.0001123, Bits:0.1123000%
Min:0.0998266, Min-Average:-0.0001734, Bits:-0.1734000%
计算Rand10_2的概率如下
产生1的概率是:0.1001656
产生2的概率是:0.0998927
产生3的概率是:0.1000315
产生4的概率是:0.1000447
产生5的概率是:0.1000213
产生6的概率是:0.0998959
产生7的概率是:0.0999171
产生8的概率是:0.0998640
产生9的概率是:0.1000109
产生10的概率是:0.1001563
耗时: 4.63440941163983 秒
Average:0.1000000;Max:0.1001656;Min:0.0998640
Max:0.1001656, Max-Average:0.0001656, Bits:0.1656000%
Min:0.0998640, Min-Average:-0.0001360, Bits:-0.1360000%
计算Rand12的概率如下
产生1的概率是:0.0832689
产生2的概率是:0.0833657
产生3的概率是:0.0832885
产生4的概率是:0.0833306
产生5的概率是:0.0833956
产生6的概率是:0.0832436
产生7的概率是:0.0833872
产生8的概率是:0.0833305
产生9的概率是:0.0832966
产生10的概率是:0.0834083
产生11的概率是:0.0834503
产生12的概率是:0.0832342
耗时: 2.61100502823934 秒
Average:0.0833333;Max:0.0834503;Min:0.0832342
Max:0.0834503, Max-Average:0.0001170, Bits:0.1403600%
Min:0.0832342, Min-Average:-0.0000991, Bits:-0.1189600%
计算Rand12_2的概率如下
产生1的概率是:0.0834729
产生2的概率是:0.0832840
产生3的概率是:0.0833406
产生4的概率是:0.0834923
产生5的概率是:0.0833294
产生6的概率是:0.0830786
产生7的概率是:0.0834936
产生8的概率是:0.0833099
产生9的概率是:0.0834100
产生10的概率是:0.0832989
产生11的概率是:0.0832233
产生12的概率是:0.0832665
耗时: 2.46493227776721 秒
Average:0.0833333;Max:0.0834936;Min:0.0830786
Max:0.0834936, Max-Average:0.0001603, Bits:0.1923200%
Min:0.0830786, Min-Average:-0.0002547, Bits:-0.3056800%

以上可以看出误差范围都是在-0.2%到0.2%之间。

我想这个随机数是可以接受了。

既然10和12都可以通过7来获得，那么11该如何通过7来获得了？ 下一篇文章我们来介绍如何通过Rand7来得到Rand11.


xzjxylophone
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言相关随机数共2页.pdf.zip
10-29
C语言相关随机数共2页.pdf.zip
多线程中生成随机数序列重复问题的解决方法
梦断酒醒无归处
09-25 9175
 使用过随机数的程序员都知道在程序中并不能够实现的真正的完全的随机数函数。随机数函数产生的是通过公式计算出来的一系列伪随机数，这个公式会采用一个种子数计算出一个数，而该数将成为产生下一个数的种子数。基于产生随机数的原理，两次调用随机数后产生的随机数序列将是一样的，显然，这不是我们的期望的结果。为了解决上述问题，使得随机数函数产生的数尽量随机，编程语言通常提供了设定种子数的功能，而一般情况下
C语言产生随机字符串
热门推荐
忆、瞻的专栏
12-07 2万+
//产生长度为length的随机字符串 char* genRandomString(int length) { int flag, i; char* string; srand((unsigned) time(NULL )); if ((string = (char*) myMalloc(length)) == NULL ) { myLog("Malloc failed!flag:1
<C/C++算法> 八大经典排序算法的性能对比与总结
EbowTang的练习场
06-10 8979
一，各排序算法的思想及其稳定性 (1)冒泡排序 冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果两个元素相等，我想你是不会再无聊地把他们俩交换一下的吧？如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，这时候也不会交换，所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。
一道面试题引发的有关随机数的思考(1)
xzjxylophone的专栏
09-29 1148
腾讯面试题：已知有个rand7()的函数，返回1到7随机自然数，让利用这个rand7()构造rand10() 随机1~10。 随即函数的特性是得到的数的概率是相同的 因此rand10()该函数最后测试应该 满足 P(1)=P(2)=...=P(9)=P(10)=1/10  =
一道面试题引发的有关随机数的思考(7)
xzjxylophone的专栏
10-08 496
既然在前2篇文章中我们已经实现了RandN小于等于49的随机数，上一篇文章(http://blog.csdn.net/xzjxylophone/article/details/6853727)留下的问题：可否用任意Rand7实现任意一个数的随机数 这篇文章就来讨论该如何实现。
一道面试题引发的思考
atLuckStar的博客
09-08 300
题目： 编写一个javscript函数 fn，该函数有一个参数 n（数字类型），其返回值是一个数组，该数组内是 n 个随机且不重复的整数，且整数取值范围是 [2, 32]。 对这道题，目前我有两种思路。 1、fn函数内用随机数生成一个大小在2-32之间的数，放入最终结果中，如果随机生成的数在最终结果中已存在，则跳过，直到最后n个数全部生成完毕 2、fn函数内置一个2-32之间的
一道面试题引发的有关随机数的思考(4)
xzjxylophone的专栏
10-08 450
按照上一篇文章(http://blog.csdn.net/xzjxylophone/article/details/6835454)中的思路我们来实现Rand10和Rand12 以下是类Rand10_3 public class Rand10_3:Rand7Base {
一道面试题引发的有关随机数的思考(8)
xzjxylophone的专栏
10-12 956
上一篇文章(http://blog.csdn.net/xzjxylophone/article/details/6853802)中末尾我们提出可以换成其他的随机数来计算。 看以下的类： RandSSN： public class RandSSN : Rand { priv
计算机二级python题库-基本操作题之生成随机数.zip
03-24
计算机二级python题库 计算机二级python题库_基本操作题之生成随机数
50道Python面试题集锦（附答案）
03-17
50道Python面试题集锦（附答案） 示例： python中的列表和元组有什么区别？ python中的命名空间是什么？ python中的局部变量和全局变量是什么？ 如何在python中生成随机数？ 什么是python的内置类型？ ......
计算机二级python题库-基本操作题之随机数平均值.zip
03-24
计算机二级python题库 计算机二级python题库_基本操作题之随机数平均值
7_2.rar_4 3 2 1_产生随机数
09-20
单击“产生随机数”按钮，产生30个随机数，要求：（1）每隔100毫秒产生1个随机数，（2）用进度条控件显示随机数产生的进度，（3）将这些数以字符串的形式添加到组合框中，（4）实现组合框中内容的选择、删除功能。
一道面试题引发的有关随机数的思考(3)
xzjxylophone的专栏
09-29 684
在上一篇文章(http://blog.csdn.net/xzjxylophone/article/details/6835332)中，我们主要完成了这个C#工程的重构和Rand10，Rand12的另一种实现。 这次我们来实现如果用Rand7来产生一个Rand11. 按照以前的
一道面试题引发的有关随机数的思考(5)
xzjxylophone的专栏
10-08 524
在上一篇文章(http://blog.csdn.net/xzjxylophone/article/details/6853589)的最后我们提出如何用Rand7实现比较大的数字，例如Rand35，Rand34等等 这篇文章中我们来尝试新建一个类：RandN表示是任意小于49的一
一道面试题引发的有关随机数的思考(6)
xzjxylophone的专栏
10-08 500
在上一篇文章(http://blog.csdn.net/xzjxylophone/article/details/6853624)中，关于效率的问题进行简单的讨论， 现在我就用C#中委托来实现RandN_2，算法都是一样的。 类RandN_2: //支持2-49，包括2和4
16：00面试，16：06就出来了，问的问题有点变态。。。
最新发布
qq_48811377的博客
04-30 7102
整份文档一共有将近 200 页，全部为大家展示出来肯定是不太现实的，为了不影响大家的阅读体验就只展示了部分内容，还望大家海涵，希望能帮助到您面试前的复习且找到一个好的工作，也节省大家在网上搜索资料的时间来学习！
c++ 随机数 面试题
07-28
当谈到C++中的随机数面试题时，以下是一些常见的问题和答案： 问题1：如何在C++中生成随机数？ 答案：在C++中，可以使用标准库中的`<random>`头文件来生成随机数。通常使用以下步骤： - 创建一个随机数引擎对象，如`std::default_random_engine`。 - 选择合适的随机数分布，如均匀分布`std::uniform_int_distribution`或正态分布`std::normal_distribution`。 - 使用随机数引擎和随机数分布来生成随机数。 问题2：如何生成一个范围在[min, max]之间的随机整数？ 答案：可以使用`std::uniform_int_distribution`来实现。以下是一个示例代码： ```cpp #include <iostream> #include <random> int main() { int min = 1; int max = 10; std::random_device rd; std::default_random_engine engine(rd()); std::uniform_int_distribution<int> distribution(min, max); int randomNum = distribution(engine); std::cout << "Random number: " << randomNum << std::endl; return 0; } ``` 问题3：如何生成一个范围在[0, 1)之间的随机浮点数？ 答案：可以使用`std::uniform_real_distribution`来实现。以下是一个示例代码： ```cpp #include <iostream> #include <random> int main() { std::random_device rd; std::default_random_engine engine(rd()); std::uniform_real_distribution<double> distribution(0.0, 1.0); double randomNum = distribution(engine); std::cout << "Random number: " << randomNum << std::endl; return 0; } ``` 这些是一些常见的C++随机数面试题，希望对你有所帮助！如有更多问题，请随时提问。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值