随机生成测试数据(rand(),srand())
来源:互联网 发布:c语言linuxsleep 编辑:程序博客网 时间:2024/05/20 16:36
转自:http://blog.csdn.net/cttacm/article/details/46753251
随机生成测试数据
算法竞赛入门里面的第六章讲到了一种对拍的调试程序的方法,就是写同一个程序用两种不同的方法来实现,然后用相同的测试数据来分别测试两个程序,然后比对两个程序的结果是否相同。
其中讲到了编写数据生成器的方法:
程序摘抄如下:
- /*
- #include<stdio.h>
- #include<stdlib.h> // rand()和srand()需要
- #include<time.h> //time()需要
- int n = 100, m = 100000;
- double random()
- {
- return (double) rand()/RAND_MAX; //生成[0,1]之间的均匀随机数
- }
- int random(int m)
- {
- return (int)(random()*(m-1)+0.5);//生成[0,m-1]之间的均匀随机数
- }
- int main()
- {
- srand(time(NULL)); // 初始化随机数种子
- printf("%d %d\n",n,m);
- for(int i = 0; i < m; i ++)
- {
- if(rand() % 2 == 0 ) printf("A"); else printf("B"); // 随机指令种类
- int X,Y;
- for(;;)
- {
- X = random(n)+1;
- Y = random(n)+1;
- if(X != Y) break; //只有X和Y不相等才是合法的
- }
- printf(" %d %d\n",X,Y);
- }
- return 0;
- }
- */
很多人喜欢用rand()%n产生区间[0,n)内的一个随机整数。姑且不论这样产生的整数是否仍然均匀分布,当n大于RAND_MAX时,此法并不能得到期望的结果。因为RAND_MAX只有32767那么小。上面的代码采取的方法是先除以RAND_MAX,得到[0,1]之间的随机实数,扩大n-1倍之后四舍五入,再加一得到[1,n]之间的均匀整数,(好比把小图放大孩子后会看到“锯齿”)。
栗子1:想要得到两个随机数
- #include<iostream>
- #include<stdlib.h>
- #include<stdio.h>
- using namespace std;
- int main()
- {
- cout<<rand()<<" "<<rand();
- return 0;
- }
那么改进的办法就是每次可以初始化不同的种子。
即:
- #include<iostream>
- #include<stdlib.h>
- #include<stdio.h>
- using namespace std;
- int main()
- {
- unsigned int seed;
- srand(seed);
- while(cin>>seed)
- cout<<rand()<<" "<<rand()<<endl;
- return 0;
- }
又或者我们更懒散,觉得自己每次都初始化种子太麻烦,那又该怎么办呢?
有一种很好的方法就是使用time()函数(time()返回的是系统的时间(从1970.1.1午夜算起),单位:秒),种子不同当然产生的随机数相同几率就很小了。
程序如下:
- #include<iostream>
- #include<stdlib.h>
- #include<stdio.h>
- #include<time.h>
- using namespace std;
- int main()
- {
- unsigned int seed;
- seed = time(NULL);
- for(int i = 0; i != 100; i ++)
- cout<<rand()<<" "<<rand()<<endl;
- return 0;
- }
或者这样:
- #include<iostream>
- #include<stdlib.h>
- #include<stdio.h>
- #include<time.h>
- using namespace std;
- int main()
- {
- srand(time(NULL));
- for(int i = 0; i != 100; i ++)
- cout<<rand()<<" "<<rand()<<endl;
- return 0;
- }
那么接下来,我想要产生在m和n之间的随机数该怎么办呢?
可以这样写:
- #include<iostream>
- #include<stdlib.h>
- #include<stdio.h>
- #include<time.h>
- using namespace std;
- int main()
- {
- int n,m;
- while(cin>>m>>n)
- {
- srand(time(NULL));
- for(int i = 0; i != 100; i ++)
- {
- cout<<m+rand()%(n-m+1)<<endl;//rand()%x的最大结果是x-1。
- }
- }
- return 0;
- }
阅读全文
1 0
- 随机生成测试数据(rand(),srand())
- 随机生成测试数据(rand(),srand())
- php的tips(生成随机函数rand与srand)
- 随机函数rand()和srand()(c++)
- rand()/srand()随机函数
- 随机函数 rand&srand
- srand/rand随机数生成
- rand、srand生成随机数
- 随机函数SRAND和RAND
- rand() 不错的生成测试数据的rand代码
- 随机数生成函数 srand() rand()
- srand与rand随机数生成
- srand()和rand()生成随机数
- rand()&srand()
- 随机函数的rand、srand用法
- 随机函数rand 和 srand C
- srand rand time函数设置随机值
- rand和srand随机函数的用法
- 建立和配置Mavenweb 项目方法
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛b题Coin(矩阵快速幂)
- 08. 无脚本的JSP
- 1.卷2(进程间通信)---简介
- [LeetCode]3. Longest Substring Without Repeating Characters 最长无重复子串解析。java
- 随机生成测试数据(rand(),srand())
- 访今日头条频道管理
- bzoj3339 Rmq Problem(离线+线段树)
- 转载:如何做一个聪明的程序员
- js/java 页面url传值中文编码&解码问题
- 大数据学习[02]:hadoop安装配置
- 《C++ Concurrency in Action》笔记7 mutex(2)pop和top问题
- C++ 关键字——friend
- oc版内存泄漏