Redis源码中有一个rand.c的源文件，很明显这是一个和（伪）随机数有关的文件。细看该文件代码只有寥寥50行，不过涉及到的算法原理却不简单，读起来虽然有些晦涩，但对于深入理解48位空间中的伪随机数算法是不可多得的范本。作者在该文件的注释中写道：这个伪随机数生成函数是从pysam源码中的drand48()派生过来的。关于pysam是什么项目，并不是重点，其实很多Unix系统中都存在drand48这个函数（SVr4，POSIX.1-2001），我们可在终端中man一下drand48。
可以看...
分类：
编程语言 时间：
2015-04-05 16:05:17
阅读次数：
342
今天要介绍的是Math.NET中扩展的其他随机数生成算法。真正意义上的随机数（或者随机事件）在某次产生过程中是按照实验过程中表现的分布概率随机产生的，其结果是不可预测的，是不可见的。而计算机中的随机函数是按照一定算法模拟产生的，其结果是确定的，是可见的。我们可以这样认为这个可预见的结果其出现的概率是...
1、随机算法:负载均衡方法随机的把负载分配到各个可用的服务器上，通过随机数生成算法选取一个服务器，然后把连接发送给它。同样一个请求一会落到机器A，一会落到机器B上,Cache会被频繁淘汰，使得cache命中率低。2、轮询算法：轮询算法按顺序把每个新的连接请求分配给下一个服务器，最终把所有请求平分给所...
分类：
编程语言 时间：
2014-11-02 22:30:51
阅读次数：
789
常用方法为线性同余法初始值有4个整数，模数m，乘数a，增量c，种子s2<=a<m,0<=c<m,0<=s<mxn = （axn-1+c）mod m实际使用中m和a的值都取得比较大其中一组为m = 232- 1，a = 75 = 16807,c = 0
分类：
编程语言 时间：
2014-10-26 21:16:14
阅读次数：
215
3757. 【NOI2014】随机数生成器(Standard IO)Time Limits:5000 msMemory Limits:262144 KBDescriptionInput输入文件的第 1 行包含 5 个整数，依次为 x0, a, b, c, d，描述小 H 采用的随机数生成算法所需的随...
分类：
其他好文 时间：
2014-08-12 21:39:24
阅读次数：
324
以下来自我在知乎的回答。http://www.zhihu.com/question/20222653谈到随机性，这大概是一个令人困惑哲学问题吧。随机行为精确地说究竟指的是什么，最好是有定量的定义。Kolmogorov曾提出一种判定随机性的方法：
对于无穷的随机数序列，无法用其子序列描述。J.N.Fr...
分类：
其他好文 时间：
2014-07-22 22:59:15
阅读次数：
249
蒙特卡罗方法又称统计模拟法、随机抽样技术，是一种随机模拟方法，以概率和统计理论方法为基础的一种计算方法，是使用随机数（或更常见的伪随机数）来解决很多计算问题的方法。将所求解的问题同一定的概率模型相联系，用电子计算机实现统计模拟或抽样，以获得问题的近似解。为象征性地表明这一方法的概率统计特征，数学家冯...
分类：
其他好文 时间：
2014-06-25 12:20:15
阅读次数：
347
什么是伪随机数，它和随机数的区别
伪随机就是一个过程看似随机的，但实际还不是随机的。伪随机数都是有一定的周期性的，如使用24小时里面的一个小时，这个就是伪随机数，或者三角函数的一个角度的三角函数值，因为时有周期性所以是伪随机的。
记住一点事要做到真正的随机有：抛硬币，热噪讯号、量子力学的效应、放射性元素的衰退辐射，或使用无法预测的现象等。
计算机里面的随机数主要还是用伪随机数来实现的，例如以...
分类：
其他好文 时间：
2014-06-07 13:17:10
阅读次数：
239
