随机算法之随机数的产生

编写随机算法程序的基础就是编写一个随机数产生器，实践过程中发现很多同学在使用c++的随机数产生函数
的时候都犯一个相同的错误——srand多次使用，我想那是因为对随机数产生过程不够了解造成的
产生随机数常用的有两种方法：
线性同余：
x(0) = d
x(n) = (b*x(n-1)+c)mod m
这里有一个经验公式：x(n) = (314159269x(n-1)+453860245)mod 2^31
斐波那契发生器：
x(n+1) = (x(n)+x(n-1))mod m （参考自张德福老师的《算法设计与分析-高级教程》）
所谓的srand播撒随机种子，其实就是产生一个初始的x(0)，所以如果每一次使用rand的时候都用一次srand
那么必然会产生的结果就是如果两次srand过程是相继发生的，那么很有可能rand出来的结果都一样，这样当然
不会有好的随机数序列发生了。
下面是我用的一个随机数发生类，可以产生，任意【a b】区间的随机整数、浮点数。还可以通过构造函数提高
浮点数发声精度。（本类仅供参考）

#include<iostream>
#include<ctime>

using namespace std;

class Random {

public:

  Random(int a,int b);

  Random();

  int random();

  int random(int a,int b);

  double randomf(int a,int b);

private:

  double random1();
  int low;
  int high;
};

Random::Random()
{
low = 0;
high = 1000;
srand((unsigned)clock());
}

Random::Random(int a,int b)
{
low = min(a,b);
high = max(a,b);
srand((unsigned)clock());
}

int Random::random(int a,int b)
{
int t = rand();

return a+t%(b-a)+1;
}

int Random::random()
{
return random(low,high);
}

double Random::random1() //0-1的随机数
{
double m = (double)random();
double n = (double)random();

if(m==0&&n==0)return 0;
else return (m<n)?(m/n):(n/m);
}

double Random::randomf(int a,int b)
{
return a+(b-a)*random1();
}

随机算法之随机数的产生相关推荐

Dubbo中基于权重的随机算法
转载自dubbo源码解析-LoadBalance dubbo的源码地址:https://github.com/alibaba/dubbo Dubbo中的RandomLoadBalance采用基于权重的 ...
labuladong的算法小抄pdf_随机算法：水塘抽样算法
读完本文,你可以去力扣拿下如下题目: 382.链表随机节点 398.随机数索引 -----------我最近在 LeetCode 上做到两道非常有意思的题目,382 和 398 题,关于水塘抽样算法( ...
算法导论之概率分析和随机算法
在问题的分析中应用概率技术称为概率分析,前期是对所有可能的输入集合可以做假定.如果无法对输入分布做合理性建模,如果一个算法的行为不只是由输入决定,同时也由随机数生成器所产生的数值决定,则为随机算法.行 ...
使用轮转算法求时间片_彩票调度算法，让进程们拼手气？ --当操作系统遇上随机算法...
这篇文章主要想介绍下彩票调度(个人觉得这个算法非常有意思~ ),还有随机算法相对传统算法的一点优势,毕竟现在绝大多数算法都是追求确定性,尤其在操作系统,大家都希望一切可控,所以随机算法的出现听起来有些 ...
权重随机算法的java实现
一.概述平时,经常会遇到权重随机算法,从不同权重的N个元素中随机选择一个,并使得总体选择结果是按照权重分布的.如广告投放.负载均衡等. 如有4个元素A.B.C.D,权重分别为1.2.3.4,随机结果 ...
js打乱数组的顺序_如何用 js 实现一个类似微信红包的随机算法
如何用 js 实现一个类似微信红包的随机算法 js, 微信红包, 随机算法 "use strict"; /** * * @author xgqfrms * @license MIT ...
微信红包随机数字_微信红包随机算法转载
php固定红包 + 随机红包算法 1 需求 CleverCode最近接到一个需求,需要写一个固定红包 + 随机红包算法. 1 固定红包就是每个红包金额一样,有多少个就发多少个固定红包金额就行. 2 随 ...
python 加权随机算法_加权随机算法 - 飞儿飞的个人空间 - OSCHINA - 中文开源技术交流社区...
加权随机算法一般应用在以下场景:有一个集合S,里面比如有A,B,C,D这四项.这时我们想随机从中抽取一项,但是抽取的概率不同,比如我们希望抽到A的概率是50%,抽到B和C的概率是20%,D的概率是10 ...
西瓜书+实战+吴恩达机器学习（二十）随机算法（拉斯维加斯方法、蒙特卡罗方法）
文章目录 0. 前言 1. 拉斯维加斯方法 2. 蒙特卡罗方法如果这篇文章对你有一点小小的帮助,请给个关注,点个赞喔,我会非常开心的~ 0. 前言随机算法主要分为两种类型: 拉斯维加斯方法:采样次 ...

随机算法之随机数的产生

随机算法之随机数的产生相关推荐

最新文章

热门文章

随机算法 之随机数的产生

随机算法 之随机数的产生相关推荐

最新文章

热门文章

随机算法之随机数的产生

随机算法之随机数的产生相关推荐