随机生成测试数据
算法竞赛入门里面的第六章讲到了一种对拍的调试程序的方法,就是写同一个程序用两种不同的方法来实现,然后用相同的测试数据来分别测试两个程序,然后比对两个程序的结果是否相同。
其中讲到了编写数据生成器的方法:
程序摘抄如下:
/*
#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")