当前位置: 首页 > news >正文

c++ 随机数

http://zhangjunhd.blog.51cto.com/113473/197020

计算机的随机数都是由伪随机数,即是由小M多项式序列生成的,其中产生每个小序列都有一个初始值,即随机种子。(注意: 小M多项式序列的周期是65535,即每次利用一个随机种子生成的随机数的周期是65535,当你取得65535个随机数后它们又重复出现了。)

我们知道rand()函数可以用来产生随机数,但是这不是真正意义上的随机数,是一个伪随机数,是根据一个数(我们可以称它为种子)为基准以某个递推公式推算出来的一系列数,当这系列数很大的时候,就符合正态公布,从而相当于产生了随机数,但这不是真正的随机数,当计算机正常开机后,这个种子的值是定了的,除非你破坏了系统。

1.rand()

功能:随机数发生器

用法:int rand(void)

所在头文件:stdlib.h

rand()的内部实现是用线性同余法做的,它不是真的随机数,因其周期特别长,故在一定的范围里可看成是随机的。

rand()返回一随机数值的范围在0至RAND_MAX 间。RAND_MAX的范围最少是在32767之间(int)。用unsigned int 双字节是65535,四字节是4294967295的整数范围。0~RAND_MAX每个数字被选中的机率是相同的。

用户未设定随机数种子时,系统默认的随机数种子为1。

rand()产生的是伪随机数字,每次执行时是相同的;若要不同,用函数srand()初始化它。

2.srand()

功能:初始化随机数发生器

用法:void srand(unsigned int seed)

所在头文件: stdlib.h

srand()用来设置rand()产生随机数时的随机数种子。参数seed必须是个整数,如果每次seed都设相同值,rand()所产生的随机数值每次就会一样。

3.使用当前时钟作为随机数种子

rand()产生的随机数在每次运行的时候都是与上一次相同的。若要不同,用函数srand()初始化它。可以利用srand((unsigned int)(time(NULL))的方法,产生不同的随机数种子,因为每一次运行程序的时间是不同的。

4.产生随机数的用法
1) 给srand()提供一个种子,它是一个unsigned int类型;
2) 调用rand(),它会根据提供给srand()的种子值返回一个随机数(在0到RAND_MAX之间);
3) 根据需要多次调用rand(),从而不间断地得到新的随机数;
4) 无论什么时候,都可以给srand()提供一个新的种子,从而进一步“随机化”rand()的输出结果。

0~RAND_MAX之间的随机数程序

#include <iostream>
#include <stdlib.h>
#include <time.h> 
using namespace std; 
int main()
{ 
srand((unsigned)time(NULL)); 
for(int i = 0; i < 10;i++ ) 
        cout << rand() << '\t'; 
cout << endl; 
return 0;
}

5.产生一定范围随机数的通用表示公式
要取得[a,b)的随机整数,使用(rand() % (b-a))+ a;
要取得[a,b]的随机整数,使用(rand() % (b-a+1))+ a;
要取得(a,b]的随机整数,使用(rand() % (b-a))+ a + 1;
通用公式:a + rand() % n;其中的a是起始值,n是整数的范围。
要取得a到b之间的随机整数,另一种表示:a + (int)b * rand() / (RAND_MAX + 1)。
要取得0~1之间的浮点数,可以使用rand() / double(RAND_MAX)。

相关文章:

  • 【算法复杂度分析】主定理
  • 【BZOJ 3289】Mato的文件管理 【莫队+BIT】
  • 【BZOJ 2336】任务调度 【随机化】
  • 【BZOJ 4542】大数 【莫队】
  • 【BZOJ 1003】[ZJOI2006]物流运输 【SPFA+DP】
  • 【BZOJ 1001】狼抓兔子 【Dinic最小割】
  • Dinic模版+SAP模版
  • 【BZOJ 1001】狼抓兔子 【S-T平面图最大流转对偶图最短路】
  • 【BZOJ 1002】 [FJOI2007]轮状病毒 【矩阵树定理】【留坑】
  • 【BZOJ 1005】[HNOI2008]明明的烦恼 【Prufer序列】
  • Humble Numbers 【数论】【DP】
  • #1014 : Trie树
  • #1015 : KMP算法
  • firefox插件
  • 宗教信仰
  • “寒冬”下的金三银四跳槽季来了,帮你客观分析一下局面
  • input的行数自动增减
  • js面向对象
  • Laravel5.4 Queues队列学习
  • Redash本地开发环境搭建
  • REST架构的思考
  • Spark VS Hadoop:两大大数据分析系统深度解读
  • 对话:中国为什么有前途/ 写给中国的经济学
  • 工作手记之html2canvas使用概述
  • 经典排序算法及其 Java 实现
  • 离散点最小(凸)包围边界查找
  • 利用jquery编写加法运算验证码
  • 如何编写一个可升级的智能合约
  • 扫描识别控件Dynamic Web TWAIN v12.2发布,改进SSL证书
  • 体验javascript之美-第五课 匿名函数自执行和闭包是一回事儿吗?
  • 我与Jetbrains的这些年
  • 如何在招聘中考核.NET架构师
  • 我们雇佣了一只大猴子...
  • #pragma once与条件编译
  • (02)Cartographer源码无死角解析-(03) 新数据运行与地图保存、加载地图启动仅定位模式
  • (第一天)包装对象、作用域、创建对象
  • (附源码)ssm考试题库管理系统 毕业设计 069043
  • (附源码)基于SSM多源异构数据关联技术构建智能校园-计算机毕设 64366
  • (附源码)计算机毕业设计SSM疫情下的学生出入管理系统
  • (七)Knockout 创建自定义绑定
  • (算法)Travel Information Center
  • (转)关于如何学好游戏3D引擎编程的一些经验
  • (转)如何上传第三方jar包至Maven私服让maven项目可以使用第三方jar包
  • .NET LINQ 通常分 Syntax Query 和Syntax Method
  • .NET 依赖注入和配置系统
  • .NetCore项目nginx发布
  • .net遍历html中全部的中文,ASP.NET中遍历页面的所有button控件
  • @Tag和@Operation标签失效问题。SpringDoc 2.2.0(OpenApi 3)和Spring Boot 3.1.1集成
  • [1]-基于图搜索的路径规划基础
  • [2013][note]通过石墨烯调谐用于开关、传感的动态可重构Fano超——
  • [202209]mysql8.0 双主集群搭建 亲测可用
  • [Android实例] 保持屏幕长亮的两种方法 [转]
  • [C\C++]读入优化【技巧】
  • [ChromeApp]指南!让你的谷歌浏览器好用十倍!
  • [Design Pattern] 工厂方法模式