首页
社区
课程
招聘
[原创]构造法生成随机数
发表于: 2014-2-5 09:42 4482

[原创]构造法生成随机数

2014-2-5 09:42
4482
构造法生成随机数
  顾名思义构造法就是要预先设定好数组的成员,一般都希望数组成员的分布是均匀的,所以要包括所有元素,并且元素个数相等。就现在的文件体系,最小单位是字节,一个字节等于8位二进制数。数组元素有256个字节,字节数值从 0到 255。这样构造的数组长度应该是256的倍数。
  构造好的数组要想过度到随机数组,对数组进行随机排序即可。一般用随机函数来完成随机排序这里仅举一例:为作用到每个元素,采用所有元素依序号循环的方式,在循环中你可以用随机函数生成一个在数组长度内的数作为交换序号,用此序号的元素和当前的循环序号的元素作数值交换,依次向下则所有元素都被交换了。数组原来是分布均匀的规律性数组,排序后将成为无规律的乱码数组。排序后将成为无规律的乱码数组。这样的数值变换的特点是,所有元素数值并不发生变化,只是元素在序列里的位置变换了。随机函数只作用于序号变换而不直接作于于元素数值。
  新生成数组除了分布均匀,并且是没有周期的,这点虽然不好证明但是有热力学第二定律作理论上的支持,一个过程在多种因素作用下,只能从有序化向无序化发展,而不能从无序化向有序化发展,所以作随机排序后数组是越来越无序了。这在自然界也是不争的事实,例如将几种颜色不同的沙子放在一起搅动,颜色将越来越混合,一旦混合后再没有靠搅合将各色沙子分离出来的可能。又如将墨水滴入水中,在水中从新聚成墨滴的可能是近乎零概率事件。
  如果构造的初始数组也是乱码数据,将更有利于数组向更乱的方向发展。
  形成数据和数组的初始状态有关,和随机函数有关,和随机函数的种子有关,和随机序号算式有关,改动这些数值可以得到不同的结果数组。
  如果适当的调整生成随机序号的算式充分利用现有的随机资源,你甚至可以不用随机函数参与而得到随机数组。
  这样生成的随机数能保证数值的随机性和分布均匀。方法是灵活的如果随机性要求较高,你可以进行检测,或者对数组进行多次随机排序。

[培训]内核驱动高级班,冲击BAT一流互联网大厂工作,每周日13:00-18:00直播授课

收藏
免费 0
支持
分享
最新回复 (1)
雪    币: 88
活跃值: (26)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
2
多谢楼主分享
2014-2-6 11:37
0
游客
登录 | 注册 方可回帖
返回
//