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

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

在上一篇文章(http://blog.csdn.net/xzjxylophone/article/details/6853624)中，关于效率的问题进行简单的讨论，

现在我就用C#中委托来实现RandN_2，算法都是一样的。

类RandN_2:

//支持2-49，包括2和49
public class RandN_2 : Rand7Base
{
	//声明委托，返回true表示已经计算完毕
	protected delegate bool GetNextResult(int remain, int ceiling, ref int result);
	private GetNextResult _getNextResult;

	protected int _remain;       //剩余
	protected int _ceiling;      //大于的最小数
	private RandN_2(int maxNum)
	{
		UpdateMaxNum(maxNum);
	}
	public void UpdateMaxNum(int maxNum)
	{
		_maxNum = maxNum;
		_remain = _maxNum % 7;
		decimal chushu = (decimal)_maxNum / 7;
		_ceiling = (int)Math.Ceiling(chushu);
		switch (_ceiling)
		{
			case 1:
				_getNextResult = NextResult1;
				break;
			case 2:
				_getNextResult = NextResult2;
				break;
			case 3:
				_getNextResult = NextResult3;
				break;
			default:
				_getNextResult = NextResult4567;
				break;
		}
	}
	//小于等于7的时候
	protected bool NextResult1(int remain, int ceiling, ref int result)
	{
		if (remain > _remain)
		{
			result = Next();
			return true;
		}
		result = remain;
		return true;
	}
	//8-14的时候
	protected bool NextResult2(int remain, int ceiling, ref int result)
	{
		if (ceiling == 1)
		{
			return false;
		}
		if (ceiling > 4)
		{
			result = remain;
		}
		else
		{
			if (remain > _remain)
			{
				result = Next();
				
			}
			else
			{
				result = remain + 7;
			}
		}
		return true;
	}
	//15-21的时候
	protected bool NextResult3(int remain, int ceiling, ref int result)
	{
		if (ceiling == 1)
		{
			return false;
		}
		//6,7
		if (ceiling > 5)
		{
			result = remain;
		}
		else if (ceiling > 3)//4,5
		{
			result = remain + 7;
		}
		else //2,3
		{
			if (remain > _remain)
			{
				result = Next();
				
			}
			else
			{
				result = remain + 7 * 2;
			}
		}
		return true;
	}
	//22-49的时候
	protected bool NextResult4567(int remain, int ceiling, ref int result)
	{
		if (ceiling > _ceiling)
			return false;

		result = remain + (ceiling - 1) * 7;
		if (ceiling == _ceiling && _remain != 0)
		{
			if (remain > _remain)
			{
				result = Next();
				
			}
		}
		return true;
	}
	public static RandN_2 GetInstance(int maxNum)
	{
		if (rand == null || !(rand is RandN_2))
		{
			rand = new RandN_2(maxNum);
		}
		else if (rand is RandN_2 && rand.MaxNum != maxNum)
		{
			((RandN_2)rand).UpdateMaxNum(maxNum);
		}
		return (RandN_2)rand;
	}

	override public int Next()
	{
		int result = 0;
		int remain = _rand7.Next();
		bool loop = false;
		int ceiling = 0;
		while (!loop)
		{
			ceiling = _rand7.Next();
			loop = _getNextResult(remain, ceiling, ref result);
		}
		return result;
	}
}


添加测试代码：

static void TestRandN_2()
{
	RandN_2 rand = RandN_2.GetInstance(34);
	TestRand(rand);
	rand = RandN_2.GetInstance(35);
	TestRand(rand);
	rand = RandN_2.GetInstance(6);
	TestRand(rand);
}

测试结果如下： 

计算Rand34的概率如下
产生1的概率是:0.0293664
产生2的概率是:0.0293180
产生3的概率是:0.0293527
产生4的概率是:0.0293710
产生5的概率是:0.0295124
产生6的概率是:0.0293318
产生7的概率是:0.0293360
产生8的概率是:0.0293739
产生9的概率是:0.0294344
产生10的概率是:0.0293604
产生11的概率是:0.0294201
产生12的概率是:0.0293619
产生13的概率是:0.0293823
产生14的概率是:0.0295176
产生15的概率是:0.0293114
产生16的概率是:0.0294928
产生17的概率是:0.0294471
产生18的概率是:0.0293353
产生19的概率是:0.0293968
产生20的概率是:0.0294575
产生21的概率是:0.0294152
产生22的概率是:0.0294324
产生23的概率是:0.0294275
产生24的概率是:0.0294937
产生25的概率是:0.0293569
产生26的概率是:0.0294170
产生27的概率是:0.0294112
产生28的概率是:0.0294705
产生29的概率是:0.0294017
产生30的概率是:0.0293598
产生31的概率是:0.0294615
产生32的概率是:0.0294824
产生33的概率是:0.0295156
产生34的概率是:0.0294748
耗时: 3.17424430414457 秒
Average:0.0294118;Max:0.0295176;Min:0.0293114
Max:0.0295176, Max-Average:0.0001058, Bits:0.3598400%
Min:0.0293114, Min-Average:-0.0001004, Bits:-0.3412400%
计算Rand35的概率如下
产生1的概率是:0.0285922
产生2的概率是:0.0285493
产生3的概率是:0.0285821
产生4的概率是:0.0285874
产生5的概率是:0.0285950
产生6的概率是:0.0286506
产生7的概率是:0.0284996
产生8的概率是:0.0285676
产生9的概率是:0.0285698
产生10的概率是:0.0285851
产生11的概率是:0.0285485
产生12的概率是:0.0286162
产生13的概率是:0.0286179
产生14的概率是:0.0285686
产生15的概率是:0.0286348
产生16的概率是:0.0286025
产生17的概率是:0.0285430
产生18的概率是:0.0285673
产生19的概率是:0.0284558
产生20的概率是:0.0286432
产生21的概率是:0.0285322
产生22的概率是:0.0285425
产生23的概率是:0.0285563
产生24的概率是:0.0286283
产生25的概率是:0.0285434
产生26的概率是:0.0285640
产生27的概率是:0.0285837
产生28的概率是:0.0285114
产生29的概率是:0.0285032
产生30的概率是:0.0284974
产生31的概率是:0.0285877
产生32的概率是:0.0286038
产生33的概率是:0.0286174
产生34的概率是:0.0285587
产生35的概率是:0.0285935
耗时: 3.20557551823726 秒
Average:0.0285714;Max:0.0286506;Min:0.0284558
Max:0.0286506, Max-Average:0.0000792, Bits:0.2771000%
Min:0.0284558, Min-Average:-0.0001156, Bits:-0.4047000%
计算Rand6的概率如下
产生1的概率是:0.1670055
产生2的概率是:0.1666923
产生3的概率是:0.1664376
产生4的概率是:0.1666388
产生5的概率是:0.1665858
产生6的概率是:0.1666400
耗时: 2.94888697894323 秒
Average:0.1666667;Max:0.1670055;Min:0.1664376
Max:0.1670055, Max-Average:0.0003388, Bits:0.2033000%
Min:0.1664376, Min-Average:-0.0002291, Bits:-0.1374400%

可以看出在计算Rand6的时候，速度快了很多。

现在既然已经解决了49以内的随机数，那么有没有可能用Rand7计算任意的一个随机数了？

答案是肯定的，下一篇文章我们来解决如何去解决任意一个数


xzjxylophone
关注
专栏目录
620道 Python开发工程师面试题合集
悦分享
04-27 471
_init__：对象初始化方法；__new__：创建对象时候执行的方法，单列模式会用到；__str__：当使用print输出对象的时候，只要自己定义了_str_（self）方法，那么就会打印从在这个方法中return的数据；__del__：删除对象执行的方法；当以字符串格式化书写方式的时候，如果用户输入的有；+SQL语句，后面的SQL语句会执行，比如例子中的SQL注入会删除数据库demo。解决方式：通过传参数方式解决SQL注入。
python开发题库-进阶(持续更新2020-3-18)
weixin_45163798的博客
03-18 6651
文章目录1.网络相关01 IP地址的正则03 三次握手四次挥手全过程 为什么握手不是三次或者两次04 使用python打开百度页面05 进程 线程 协程06 IO多路复用07 TCP和UDP的区别09 get和post post和put10 有一个文件，这个文件只能被同时打开一个。这是什么软件模式 ??12 标准的分层(七层模型) ,mac地址在哪层,ip地址在哪层,arp协议是干嘛(为什么要...
一道面试题引发的有关随机数的思考(1)
xzjxylophone的专栏
09-29 1178
腾讯面试题：已知有个rand7()的函数，返回1到7随机自然数，让利用这个rand7()构造rand10() 随机1~10。 随即函数的特性是得到的数的概率是相同的 因此rand10()该函数最后测试应该 满足 P(1)=P(2)=...=P(9)=P(10)=1/10  =
一道面试题引发的有关随机数的思考(7)
xzjxylophone的专栏
10-08 543
既然在前2篇文章中我们已经实现了RandN小于等于49的随机数，上一篇文章(http://blog.csdn.net/xzjxylophone/article/details/6853727)留下的问题：可否用任意Rand7实现任意一个数的随机数 这篇文章就来讨论该如何实现。
一道面试题引发的有关随机数的思考(3)
xzjxylophone的专栏
09-29 735
在上一篇文章(http://blog.csdn.net/xzjxylophone/article/details/6835332)中，我们主要完成了这个C#工程的重构和Rand10，Rand12的另一种实现。 这次我们来实现如果用Rand7来产生一个Rand11. 按照以前的
关于面试中经常出现的根据一个随机数构造另外的随机数的解法
【码农在新加坡】的专栏
02-10 5982
最近做了一些Tencent及几家公司的面试题，发现有一种关于产生随机数的类型的题目。看到多有大牛们做出来，而且效率很高，也有不知道怎么做的，最近根据几个产生随机数的题目整理一下，发现所有的类似题目可以用一种万能钥匙解决。故分享，欢迎发表不同看法，欢迎吐槽。 题目一：给定能随机生成整数1到5的函数，写出能随机生成整数1到7的函数。 利用随机函数rand()函数生成一个等概率随机生成整数1到5的函...
java面试题
qq_40309277的博客
05-02 1298
Servlet运行原理以及生命周期 http://www.cnblogs.com/fifiyong/p/6390805.htmlmysql db cpu过高的情况跨域原理及解决办法session 与 cookie@RequestParam和@RequestBody的区别Redis、MongoDB及Memcached的区别理解java类加载器以及ClassLoader类组合索引的使用JVM调优总结 ...
这个疯子整理的十万字Java面试题汇总，终于拿下40W offer！（JDK源码+微服务合集+并发编程+性能优化合集+
m0_67401134的博客
07-23 2366
Spring框架是一个为Java应用程序的开发提供了综合、广泛的基础性支持的Java平台。Spring帮助开发者解决了开发中基础性的问题,使得开发人员可以专注于应用程序的开发。Spring框架本身亦是按照设计模式精心打造,这使得我们可以在开发环境中安心的集成Spring框架,不必担心Spring是如何在后台进行工作的。Spring框架至今已集成了20多个模块。这些模块主要被分如下图所示的核心容器、数据访问/集成,、Web、AOP(面向切面编程)、工具、消息和测试模块。...
一道面试题引发的有关随机数的思考(8)
xzjxylophone的专栏
10-12 979
上一篇文章(http://blog.csdn.net/xzjxylophone/article/details/6853802)中末尾我们提出可以换成其他的随机数来计算。 看以下的类： RandSSN： public class RandSSN : Rand { priv
一道面试题引发的有关随机数的思考(2)
xzjxylophone的专栏
09-29 840
上一篇文章（http://blog.csdn.net/xzjxylophone/article/details/6832211）我们已经按照面试题的要求完成了Rand10的功能。 在文章的结尾处，猜测了有可能有其他的方法去实现Rand10. 那么这篇文章就来说说如何去实现10
一道面试题引发的有关随机数的思考(5)
xzjxylophone的专栏
10-08 571
在上一篇文章(http://blog.csdn.net/xzjxylophone/article/details/6853589)的最后我们提出如何用Rand7实现比较大的数字，例如Rand35，Rand34等等 这篇文章中我们来尝试新建一个类：RandN表示是任意小于49的一
一道面试题引发的有关随机数的思考(4)
xzjxylophone的专栏
10-08 507
按照上一篇文章(http://blog.csdn.net/xzjxylophone/article/details/6835454)中的思路我们来实现Rand10和Rand12 以下是类Rand10_3 public class Rand10_3:Rand7Base {
【Kubernetes】常见面试题汇总（十三）
最新发布
Songyaxuan075118的博客
09-13 194
Kubernetes Scheduler 使用哪两种算法将 Pod 绑定到 worker 节点 预选（Predicates） 优选（Priorities） Kubernetes kubelet 的作用 Kubernetes kubelet 监控 Worker 节点资源是使用什么组件来实现的
【C++ 面试 - 新特性】每日 3 题（九）
Newin2020的博客
09-10 574
✍个人博客：Pandaconda-CSDN博客📣专栏地址：http://t.csdnimg.cn/fYaBd📚专栏简介：在这个专栏中，我将会分享 C++ 面试中常见的面试题给大家~
仕考网：公务员面试流程介绍
SHIkaowang的博客
09-08 347
1.在结构化面试中，当轮到某位考生时，引导员将在候考室宣布其编号，随后考生跟随引导人员前往考场入口。考生在开始考试时需回答自己的考试号，但不得透露姓名，面试过程通常涉及题本或考官直接提问两种方式。2.公务员面试中的无领导小组讨论环节，要求考生在进入考场后自行选择或通过抽签确定座位。此环节所有考生将面对相同题目，并有大约五分钟的时间进行独立准备。考试结束后，考生将在候考室等待成绩公布。通知进面信息——资格审查——面试签到——抽签候考。面试分为结构化和无领导小组两种形式。
面试真题 | web自动化关闭浏览器，quit()和close()的区别
NHB234567的博客
09-13 178
关闭所有的浏览器窗口，销毁driver操作，则需要使用的是quit方法；当打开了多个窗口，只想要关闭非最后一个窗口的时候，使用的是close方法。这些资料，对于【软件测试】的朋友来说应该是最全面最完整的备战仓库，这个仓库也陪伴上万个测试工程师们走过最艰难的路程，希望也能帮助到你！close():只关闭当前的浏览器标签页，如果当前浏览器标签页剩下最后一个，则所有标签页面退出。是否编写过对应浏览器退出的测试用例。quit():所有的浏览器窗口退出。关闭当前的标签页，其他窗口不退出。退出当前所有的窗口；
【保研面试/考研复试】英语口语常见问答（二）
qq_52862974的博客
09-07 634
7.为什么选择跨专业考研？ Tips: 首先跨专业同学要有自信！跨专业并不是缺点，研究生导师也有喜欢交叉学科背景的学生，此时跨专业反而是优点。回答这个问题，要着重向老师展现两个学科融合的优势，展现对研究提供的帮助。其中，加粗字体建议更换为两专业相关词汇。 Firstly, thank you for your question. Crossing disciplines from A to Bbroadens my perspective, enriches my skill set, and fo
Unity面试：MipMap是什么，有什么作用？
m0_67537062的博客
09-10 342
当物体离摄像机较远时，使用较低分辨率的纹理进行渲染，从而提供更清晰、自然的视觉效果。在Unity中，开发者可以在材质的设置中开启MipMap，系统会自动为指定的纹理生成适当的MipMap级别，从而优化游戏的表现。总之，MipMap在Unity 3D中的作用是提高画面质量和渲染性能，使游戏体验更加流畅和真实。这是因为较低分辨率的纹理占用的内存较少，传输到显卡时也能够更快速，从而提高渲染速度。当物体距离摄像机较远时，使用低分辨率的MipMap纹理能够更自然地显示物体的轮廓。
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、付费专栏及课程。

余额充值