首页
社区
课程
招聘
[原创]关于随机数的产生方式初探
发表于: 2008-7-24 16:09 12134

[原创]关于随机数的产生方式初探

2008-7-24 16:09
12134
收藏
免费 7
支持
分享
最新回复 (22)
雪    币: 214
活跃值: (12)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
2
看来没人感兴趣...  哪你们知道hash函数是怎样构造出来的吗? 为什么那样构造
2008-7-25 18:22
0
雪    币: 846
活跃值: (221)
能力值: (RANK:570 )
在线值:
发帖
回帖
粉丝
3
前阵子我也在搞这个,介绍你看看下面的链接,当然你可能看过了

http://en.wikipedia.org/wiki/Pseudorandom_number_generator

而下面链接有你想知道的所有参数

http://en.wikipedia.org/wiki/Linear_congruential_generator

神经网络中的联想记忆网络,就是利用一些式子,在不断运算之后会收敛于某个状态实现.可以通过什么能量函数算出某个式子会收敛于某个值,然后用于被破坏数据的还原.

书上说,处于某个能量的式子,是属于混沌系统的, 所以才有了被称为混沌神经网络的随机数生成器.我是否可以认为这已经是随机呢? 当然我数学水平比楼主还差, 书怎么说我怎么说的. 如果我当初是读数学的就好了
2008-7-25 20:20
0
雪    币: 200
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
gwh
4
好像放在编程板块里更合适
2008-7-25 20:30
0
雪    币: 249
活跃值: (10)
能力值: ( LV3,RANK:30 )
在线值:
发帖
回帖
粉丝
5
学习学习.
数学不好啊..
2008-7-25 23:39
0
雪    币: 200
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
6
占个位置。。
2008-7-26 00:29
0
雪    币: 150
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
7
这种式子怎么算是随机呢,

int r=r0;

int Rand(int range)
{
r=(a*r)%range;
return r;
}
小弟愚了,给出了两个定值那个数一定是定值了怎么能生成随机值?不懂~
2008-7-26 00:56
0
雪    币: 221
能力值: (RANK:10 )
在线值:
发帖
回帖
粉丝
8
产生随机数还是rdtsc好
2008-7-26 11:55
0
雪    币: 2316
活跃值: (129)
能力值: (RANK:410 )
在线值:
发帖
回帖
粉丝
9
没太看懂。
计算机自身永远不可能产生真随机数,无论算法如何,都是假随机。
如想让计算机输出真随机,必须引入外界随机因素,也就是种子随机,最常用的随机因素就是时间,楼上rdtsc是个好方法,是真随机,因为取的时刻是随机的。应该也可以用其它方法,比如硬件里的噪声是真随机,如麦克调大音量后放大出来的噪声。
2008-7-26 23:39
0
雪    币: 200
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
10
计算机里的随机数都是遇到重复数字停下来,显示终止时刻的数值的么?

用什么方法可以证明呢...莫非要用楼主的公式,不停的print直到....
2008-7-27 01:26
0
雪    币: 200
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
11
那个r是全局变量,return r后就会改变的

u = (double)rand() / (RAND_MAX + 1) * (range_max - range_min)+ range_min;    msdn上的例子,很好用
另外用GetTickCount和rdtsc是很好的选择
2008-7-27 13:14
0
雪    币: 214
活跃值: (12)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
12
几天没来. 谢谢各位关注. 看来在这个论坛不会寂寞,呵呵.

本文主要讨论,我们为什么都被random()被期骗了! 伪随机数给人造成真随机的错觉!

如果种子(也就是r0)不变,random()是有周期性的! 过段时间会完全再现!
(当然要看random()采用什么算法了! 如果是采用线性同余——这是最流行的,总会这样!!)
2008-7-29 11:12
0
雪    币: 846
活跃值: (221)
能力值: (RANK:570 )
在线值:
发帖
回帖
粉丝
13
计算机程序设计艺术

这书貌似分开很多卷很多册来卖。。。很晕。。。目录看起来很爽,不知道内容怎么样。。。不过搞不到全套,就没有买的动力了
2008-7-29 19:23
0
雪    币: 234
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
14
数学方法采用线性同余
还有像linux一样采用硬件噪音和环境噪音来制作随机数。。
不过在实践中就算是得到的确实是随机数字如果使用方法不加考虑也会导致随机性的失却。
2008-7-30 21:14
0
雪    币: 1505
能力值: (RANK:210 )
在线值:
发帖
回帖
粉丝
15
看懂一句:
人是人他妈生的,妖是妖他妈生的
2008-7-31 09:14
0
雪    币: 196
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
16
不错,
2008-7-31 14:53
0
雪    币: 196
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
17
很好
2008-7-31 14:53
0
雪    币: 193
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
18
貌似有点迷糊了,不过看见笨笨雄老大贴的链接里有.."m = 2^32 or m = 2^64"的句子..

根据书上说的概念,我理解的是...能量式子看上去是随机计算的,并且导致神经网络内部的神经元也是看上去是随机性的,但总体上它们都要遵循某个规律..什么规律呢?不知道..反正这个规律的结果是,能量式子收敛于某个值,然后就是你联想起东西..至于是不是你本要联想起的东西就不知道了,差一点点结果就差好多的..所以宏观上说它不是随机的,不知道这样说对不对,太搞了..可怜我的数学也是惨不忍睹..就这样吧..
2008-8-1 17:24
0
雪    币: 231
活跃值: (45)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
qdk
19
so easy
看来我数学还没忘光
2008-8-5 11:28
0
雪    币: 200
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
20
数学不好,看不懂!
2008-8-5 14:43
0
雪    币: 202
活跃值: (11)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
21
其实计算机中最要的就是时间器与计数器,楼主不要说"看来没人感兴趣".
那是不识.
2008-12-5 11:04
0
雪    币: 212
活跃值: (31)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
22
看样子该学习数论了。。
2008-12-5 11:23
0
雪    币: 191
活跃值: (19)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
23
计算机程序设计艺术

电子书3卷,貌似就我发的。。
http://bbs.itepub.net/viewthread.php?tid=144245&highlight=
http://bbs.itepub.net/viewthread.php?tid=144246&highlight=
http://bbs.itepub.net/viewthread.php?tid=144247&highlight=
2008-12-11 14:07
0
游客
登录 | 注册 方可回帖
返回
//