当前位置:
首页 > Python基础教程 >
-
C#教程之验证对Random的两个猜想
猜想1:Random.Next()产生的随机数不会有重复。
猜想2:大量级执行Random.Next(int i)分布在各个数值上的概率是均匀的。
验证猜想1 /*如果Random.Next()产生的随机数不存在重复,那么_CunFangSuiJiShuDeList.Count应该等于执行总次数*/ List<int> _ZhiXingCiShuList = new List<int>(); _ZhiXingCiShuList.Add(100);//一百 _ZhiXingCiShuList.Add(1000);//一千 _ZhiXingCiShuList.Add(10000);//一万 _ZhiXingCiShuList.Add(100000);//十万 _ZhiXingCiShuList.Add(1000000);//一百万 StringBuilder _StringBuilder = new StringBuilder(); foreach (int key in _ZhiXingCiShuList) { List<int> _CunFangSuiJiShuDeList = new List<int>(); Random _Random = new Random(); for (int i = 0; i < key; i++) { int _suiJiShu = _Random.Next(); //如果列表不存在该数字,则将该数字加入列表。 if (_CunFangSuiJiShuDeList.Contains(_suiJiShu) == false) { _CunFangSuiJiShuDeList.Add(_suiJiShu); } } _StringBuilder.AppendFormat("执行{0}次结果:{1}" + Environment.NewLine, key, _CunFangSuiJiShuDeList.Count); } Console.Write(_StringBuilder.ToString()); Console.ReadLine(); 执行结果截图: 从结果看,执行一百次、一千次及一万次时,不存在重复,执行十万次时,出现一次重复,一百万次出现二百三十二次重复。说明Random.Next()会产生重复随机数,但只有在超过一定量级时才会,并且量级越大重复值个数越多。
验证猜想2 static void Main(string[] args) { List<int> _ZhiXingCiShuList = new List<int>(); _ZhiXingCiShuList.Add(1000);//一千 _ZhiXingCiShuList.Add(10000);//一万 _ZhiXingCiShuList.Add(100000);//十万 _ZhiXingCiShuList.Add(1000000);//一百万 StringBuilder _StringBuilder = new StringBuilder(); foreach (int key in _ZhiXingCiShuList) { Dictionary<int, List<int>> _ZiDian = new Dictionary<int, List<int>>(); for (int i = 0; i < 10; i++) { _ZiDian.Add(i, new List<int>()); } Random _Random = new Random(); for (int i = 0; i < key; i++) { int _suiJiShu = _Random.Next(10); _ZiDian[_suiJiShu].Add(_suiJiShu); } _StringBuilder.AppendFormat("执行{0}次数值分布:" + Environment.NewLine, key); foreach (KeyValuePair<int, List<int>> ZiDianKey in _ZiDian) { _StringBuilder.AppendFormat("{0}:{1}" + Environment.NewLine, ZiDianKey.Key, ZiDianKey.Value.Count); } _StringBuilder.Append(Environment.NewLine); } Console.Write(_StringBuilder.ToString()); Console.ReadLine(); } 执行结果截图: 猜想成立,分布在各个数值上的概率是均匀的。
写作时间:2018-11-09
栏目列表
最新更新
nodejs爬虫
Python正则表达式完全指南
爬取豆瓣Top250图书数据
shp 地图文件批量添加字段
爬虫小试牛刀(爬取学校通知公告)
【python基础】函数-初识函数
【python基础】函数-返回值
HTTP请求:requests模块基础使用必知必会
Python初学者友好丨详解参数传递类型
如何有效管理爬虫流量?
SQL SERVER中递归
2个场景实例讲解GaussDB(DWS)基表统计信息估
常用的 SQL Server 关键字及其含义
动手分析SQL Server中的事务中使用的锁
openGauss内核分析:SQL by pass & 经典执行
一招教你如何高效批量导入与更新数据
天天写SQL,这些神奇的特性你知道吗?
openGauss内核分析:执行计划生成
[IM002]Navicat ODBC驱动器管理器 未发现数据
初入Sql Server 之 存储过程的简单使用
这是目前我见过最好的跨域解决方案!
减少回流与重绘
减少回流与重绘
如何使用KrpanoToolJS在浏览器切图
performance.now() 与 Date.now() 对比
一款纯 JS 实现的轻量化图片编辑器
关于开发 VS Code 插件遇到的 workbench.scm.
前端设计模式——观察者模式
前端设计模式——中介者模式
创建型-原型模式