大随机数生成器算法的研究论文

谈到随机性，这大概是一个令人困惑哲学问题吧。随机行为精确地说究竟指的是什么，最好是有定量的定义。Kolmogorov曾提出一种判定随机性的方法： 对于无穷的随机数序列，无法用其子序列描述。则认为：如果一个序列具有从一个一致同分布的随机变量中独立抽样获得的每个无限序列 都有的性质，则是随机的。这些定义都不是很精确，有时甚至会导致矛盾。可见数学家在谈到这个问题时是多么的审慎。

随机数生成器只是一种产生符合特 定分布的随机数的算法。这些所谓的随机数序列实际上是周期性的。从实用的角度出发，随机数生成器如果能够在尽可能多的场合中产生正确的结果，那么它就是好 的。但是这个愿望无法完全实现。因为每一个生成器都会在特定的场合失效，比如说可能无法达到随机数的均匀性或者随机数之间隐藏着关联。

已经有大量的随机数生成器，但是找到好的、易移植的、达到工业水准的随机数生成器是一个难以实现的目标。生成非均匀分布的标准方法是先产生均匀分布随机数，然后将其转化为特定分布的随机数。

多的很呀！别撤消呀，千万！ 不过几乎都是伪随机数。 随机序列的算法 找到了两个算法, 第一个很简单, 但可惜不是随机的, 第二个是典型的伪随机数算法, 可惜要用到2的几百万次方这样巨大的整数, 真痛苦 要是有UNIX上计算密码的源代码就好了 第一种做法: f(k) = (k*F(N-1)) mod F(N)其中, k是一个序列号, 就是要取的那个数的顺序号 F(N)是这样一个序列 F(0) = 0, F(1) = 1, F(N+2) = F(N+1)+F(N) (for N>=0)第二种做法V = ( ( V * 2 ) + B .xor. B ... )(Mod 2^n)N+1 N 0 2V是要取的随机数, B是个种子, n是随机数的最大个数 原来这个问题, 很高难, 不少数学高手都为解决这个问题写了论文, 咳咳, 偶真是个白痴 呵呵, 效果肯定是不错啦, 因为用不到很大的表. 至于应用是这样的, 比如, 你要给每个用户在注册的时候一个ID但有不希望用户在看到自己的ID的时候能知道其他用户的ID, 如果用SEQUENCE来生成ID的话, 一个用户只要把自己的ID减1就能得到其它用户的ID了. 所以要用随机数来做ID, 这样用户很难猜到其他用户的ID了. 当然主要的问题是, 随机数可能重复. 因此希望使用一个随机数做种子用它来确定一组"无规律"的自然数序列, 并且在这个序列中不会出现重复的自然数. 在这里使用的方法生成的序列并不是没有规律的, 只不过这个轨律很难被发现就是了. Xn+1 = (aXn + b) mod c (其中, abc通常是质数)是一种被广泛使用的最简单的随机数发生算法, 有研究表表明这个算法生成的随机数基本上符合统计规律, JAVA, BORLAND C等用的都是这个方法, 一般只要保证第一个种子是真正的随机数就行了, 下面来说一下重复的问题, 上述方法会有可能出现重复, 因为当(aXn + b)有可能是同样的数或者说余数相同的数, 因此要想不重复就得变形 偶想到的方法是 Xn=(a*n + b) mod c n是一个在1到c之间的整数, a*n + b就是一个线性公式了, 且若n不同则a*n + b也不同, 它们除上质数c得到的余数也肯定不同, 因为 若不考虑a和b而只有n的时候, 每次的结果都是n,而线性公式, 只不过移动了这条直线的位置和斜率而已, 每个结果仍然不会相同的, 为了增加不可预计性, 偶又为上面那个公式设计了, 随机数种子, 于是就变成了这个样子 F(N)=(随机数*(N+随机数))MOD 一个质数 这样就能够产生 1到选定质数之间的一个"无规律"的自然数序列了, 只要改变随机数就能改变序列的次序 在应用的时候, 要把随机数种子和最后用到的序列号保存到一个表里, 每此使用的时候取出来算好, 再把序列号更新一下就可以了 具体地说, 就是可以建一个表来保存每个序列的随机数种子, 然后再为这个序列建一个SEQUENCE就行了然后就SELECT MOD(序列控制表.随机数*(序列控制表.随机数)),序列控制表.质数) FROM 序列控制表 WHERE 序列控制表.序列ID=XX就OK了注意 序列控制表.质数 决定了序列的范围

从我的角度认为，达到设计需求的随机就是优秀的无论它是真或假，是否满足那个k1234其它领域不熟就不说，就游戏领域，我认为游戏领域不需要优秀的真随机，需要的都是优秀的伪随机。酷跑，我需要随机拼接场景，道具，分值，以达到不单调重复的目的。但是我又需要控制游戏节奏，用户的体验节奏，因此我需要根据用户的得分情况，失误操作去设置一堆的阀值，来调整随机规则，让用户不断产生一种错觉，这只是失误，就差一点点，都是因为xxx同理可推，抽奖、掉落、攻击、爆击、合成等。个人以为，在实际应用领域，满足设计需求的伪随机比算法优秀的真随机优秀太多太多，当然一切前提是说明随即需求，很多时候设计者自己都说不清他的随机需求是啥，只是觉得需要随机。

不言而喻，随机数生成的方法应是快速的，占用内存少的，实现简单，可移植，可并发执行，对于不同的参数都应当具有均匀的速度。更加重要的检测内容是对其统计性质的检测。统计检验又分为两类：一类是理论检验，另一类是经验检验。先来说说理论检验。顾名思义，理论检验是先验的检验，能够预先告诉我们这些检验的结果将会是如何。如前所述，理论检验主要是检验随机数的周期，内在结构和关联性。发展这一类型的理论十分困难，至今的得到的结果一般是对整个周期的统计检验。对于线性同余算法得到的随机数，周期长度的平方根是一个比较好的样本大小的上限。因此对于一个好的生成器，必须能够使得对于某些参数能够得到最大的周期长度，并且能够计算出这样的参数。比如对于线性同余算法而言，最好的乘数是,模是.这个观点在很多书籍和论文中都有推荐，但是随着计算机计算能力的提高，这个观点已经不合时宜啦。因为对于现代的计算机而言，这样的周期还是太短了，现在而言m不应小于.生成器的内部结构如栅栏结构和超平面点的分布也很重要。对于不同的生成器有特定的检测方法。结构检测用到最多的就是谱检验，谱检验就是基于相邻平行超平面之间最大距离的检验，该距离越大，生成器越差。

工科生一般有一个毕业设计，做一个项目，同时需要写一个论文也就是毕业论文讲述设计工作中做了什么，为什么做，得到了什么结论等理论性的东西。文史哲以及经济等和理科生一般都是需要写一个论文，阐述清楚以及涉猎的学科研究方向中的理论，突破，收获等。大致这样吧

许多同学需要的毕业设计与实现，其实网盘可以有了，只是你不知道，不需要到处找下载了相册管理系统JSP九宫格日记本鞋子商城销售网站图书商城项目管理系统JSP小说网美食菜谱分享系统酒店预定管理系统学校宿舍管理系统航班机票订票网站个人日记本会员卡积分管理系统宠物商城企业财务管理系统校园任务管理系统校园一卡通管理系统停车位预定管理系统学生考勤管理系统游戏购买网站蛋糕甜品店管理系统简单院校工资管理系统校园运动会管理系统师生交流学习管理系统新闻发布管理系统家政服务管理系统图书借阅管理系统私人牙科诊所病历管理系统教师科研信息管理系统宿舍寝室管理系统在线医疗预约挂号管理系统员工出差请假考勤管理系统航班机票销售管理系统失物招领管理系统校友同学网站管理系统物流公司企业管理系统会议-会议室管理系统学生社团管理系统校园二手物品交易兼社交网站图书销售管理系统个人博客鲜花销售商城管理系统教务教学兼学生成绩管理系统学生信息管理系统学生成绩管理系统人事管理系统图书管理系统论坛的实现学生选课信息管理系统网络教学平台学生管理系统学生成绩分析管理系统图书借阅管理系统在线考试系统音乐管理系统B-SSM项目SSM个人记账本垃圾分类查询管理系统新闻发布管理系统房屋出租管理系统简单教务查询管理系统快递物流管理系统学生管理系统企业工资管理系统电子书网站管理系统电影售票管理系统酒店预定管理系统酒店后台管理系统学生选课管理系统在线考试管理系统停车场管理系统汽车出租管理系统校园帮跑腿管理平台简单个人相册管理系统客户关系管理系统网上超市购物商城管理系统健身房管理系统简单网页聊天管理系统在线视频教育网站企业官方网站新闻网站管理系统个人博客管理系统个人博客网站管理系统毕业设计管理系统餐厅点餐收银管理系统房屋租赁管理系统医药信息管理系统协同过滤音乐推荐管理系统农产品朔源管理系统人力资源人事管理系统健身房俱乐部管理系统学生会管理系统台球室计费管理系统的KTV管理系统驾校预约管理系统医院挂号预约管理系统汽车俱乐部管理系统汽车维修中心管理系统简单院校教师工资管理系统网上零食超市商城毕业设计选题管理系统宿舍寝室管理系统家庭理财记账管理系统物流快递管理系统宠物商城带后台管理系统学生成绩信息管理系统实验室设备管理医院住院管理系统网上外卖订餐管理系统失物招领管理系统C-SSH项目SSH图书管理系统SSH招聘网站宠物交易管理系统物业管理系统失物招领管理系统通讯录网站管理系统物流快递管理系统失物招领管理系统教学辅助视频学习交流管理系统简单学生信息管理系统毕业生去向登记就业管理系统生态旅游旅行网站通讯录管理系统房屋线下销售网站管理系统小区物业管理系统宠物领养饲养交流管理平台网上问卷调查投票网站系统网上拍卖管理系统仓库管理系统汽车票销售管理系统火车票售票管理系统房屋租赁管理系统实验室预约管理系统校友同学网站校园运动会管理系统网上银行管理系统会议室管理系统企业人力资源管理系统新闻管理发布网站系统酒店管理系统电影订票管理系统小区/公司/物业停车场管理系统学生宿舍管理系统企业进销存管理系统的摄影网站招聘网站，包含设计文稿D-SpringBoot项目SpringBoot招聘网站项目企业固定资产管理系统美容院预约管理系统婚纱影楼摄影预约网站美容院后台管理系统线上网络文件管理系统博客论坛管理系统实现的一个简单博客管理系统图书馆图书借阅管理系统课程评分评价管理系统校园报修管理图书管理系统在线电子商城管理系统汽车配件管理系统