随机数测试函数 (rand() 和srand() )
来源:互联网 发布:51单片机ad转换 编辑:程序博客网 时间:2024/05/18 03:37
有时候如果对自己的程序不是很肯定,或者已经wa了,但是不知道哪里bug,我们可以自己造数据来测试我们的程序,这样就可能找到程序的bug,减少出错。
很明显,我们需要一种随机的数据来测试,所以就用到了随机数函数了。
原文链接
计算机的随机数都是由伪随机数,即是由小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()的输出结果。
5 产生一定范围随机数的通用表示公式
1要取得[a,b)的随机整数,使用(rand() % (b-a))+ a;
2要取得[a,b]的随机整数,使用(rand() % (b-a+1))+ a;
3要取得(a,b]的随机整数,使用(rand() % (b-a))+ a + 1;
4通用公式:a + rand() % n;其中的a是起始值,n是整数的范围。
5要取得a到b之间的随机整数,另一种表示:a + (int)b * rand() / (RAND_MAX + 1)。
6要取得0~1之间的浮点数,可以使用rand() / double(RAND_MAX)。
综上所述 ,我们常用的随机数生成可以这么写。
#include<bits/stdc++.h>using namespace std;#define LL long longconst int MAXN = 1e5;const int MAXM = 1e6;const int mod = 100; const int inf = 0x3f3f3f3f;// 该程序是 输出n,然后随着是n个[0,mod)的数据。 int main(){ srand(time(NULL)); // 这样就保证了随机数 int Tcase; Tcase=100; // 控制输出的 组数 freopen("in.txt","w",stdout); while(Tcase--){ int n=rand()%mod; printf("%d\n",n); while(n--){ printf("%d ",rand()%mod); } puts(""); } return 0;}
- 随机数测试函数 (rand() 和srand() )
- rand函数和srand函数:产生随机数
- rand函数和srand函数:产生随机数
- 随机数函数-rand(),srand()
- 随机数函数rand/srand
- 产生随机数函数 rand和srand
- 随机数的产生器rand()和初始化随机数产生器函数srand()
- 随机数函数 rand () srand() (笔记)
- 随机数生成函数 srand() rand()
- C函数 随机数rand() srand()
- rand 和 srand产生随机数
- rand 和 srand产生随机数
- C++ 随机数rand()和srand()
- srand()和rand()产生随机数
- srand()和rand()生成随机数
- 随机数发生器srand()和rand()
- rand函数和srand函数:产生随机数-ZT
- srand函数和rand函数产生随机数代码示例
- Linux 文件操作之文件管理(一)
- Opencv入门(显示图像)
- lua -- next
- 深入理解javascript原型和闭包(17)——补充:上下文环境和作用域的关系
- ECharts3 实现四象限图
- 随机数测试函数 (rand() 和srand() )
- 密码编码学初探——数论和有限域
- Android图表库MPAndroidChart(六)饼状图 -折线百分比
- Flie
- 用 eclipse ndk 编译 cocos2d-x for Android
- My First bo ke!
- Cannot resolve module 'child_process'
- H5 Canvas结合Arcgis JSAPI实现有背景的TextSymbol效果
- ubuntu 安装coreseek报错解决方法