随机生成测试数据(rand(),srand())

本文介绍了在算法竞赛入门中提到的对拍调试方法,涉及如何编写数据生成器以产生随机整数。文章指出,直接使用rand() % n可能在n大于RAND_MAX时无法得到预期结果,并提供了改进方案:先将随机数转换为[0, 1]区间内的实数,扩大比例后四舍五入。为了生成不重复的随机数,建议使用time()函数初始化不同的种子,如srand(time(0))。" 114413332,10544685,Java基础第一阶段测试题,"['Java', '编程基础', '测试题', '程序设计']
摘要由CSDN通过智能技术生成

随机生成测试数据

算法竞赛入门里面的第六章讲到了一种对拍的调试程序的方法,就是写同一个程序用两种不同的方法来实现,然后用相同的测试数据来分别测试两个程序,然后比对两个程序的结果是否相同。

其中讲到了编写数据生成器的方法:

程序摘抄如下:

/* 
#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")
  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值