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

2023-12-28 07:38

本文主要是介绍随机生成测试数据(rand(),srand()),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

转自:http://blog.csdn.net/cttacm/article/details/46753251


随机生成测试数据

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

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

程序摘抄如下:

[cpp] view plain copy
print ?
  1. /*  
  2. #include<stdio.h> 
  3. #include<stdlib.h>  // rand()和srand()需要  
  4. #include<time.h>  //time()需要  
  5. int n = 100, m = 100000; 
  6. double random() 
  7. { 
  8.     return (double) rand()/RAND_MAX; //生成[0,1]之间的均匀随机数  
  9. } 
  10. int random(int m) 
  11. { 
  12.     return (int)(random()*(m-1)+0.5);//生成[0,m-1]之间的均匀随机数 
  13. } 
  14. int main() 
  15. { 
  16.     srand(time(NULL)); // 初始化随机数种子  
  17.     printf("%d %d\n",n,m); 
  18.     for(int i = 0; i < m; i ++) 
  19.     { 
  20.         if(rand() % 2 == 0 ) printf("A"); else printf("B");  // 随机指令种类  
  21.         int X,Y; 
  22.         for(;;) 
  23.         { 
  24.             X = random(n)+1; 
  25.             Y = random(n)+1; 
  26.             if(X != Y) break; //只有X和Y不相等才是合法的  
  27.         } 
  28.         printf(" %d %d\n",X,Y); 
  29.     } 
  30.     return 0; 
  31. } 
  32. */  
/* 
#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;
}
*/
    核心函数是stdlib.h中的rand()函数,它生成一个闭区间[0, RAND_MAX]的均匀随机整数(均匀的含义是:该区间每个整数被产生的概率相同),其中 RAND_MAX至少为32767(2的15次方减一))在不同的环境下可能不同。因为rand()函数是按指定的顺序来产生整数,因此每次执行上面的语句都打印相同的两个值随机并不是真正意义上的随机,有时候也叫伪随机数。

    很多人喜欢用rand()%n产生区间[0,n)内的一个随机整数。姑且不论这样产生的整数是否仍然均匀分布,当n大于RAND_MAX时,此法并不能得到期望的结果。因为RAND_MAX只有32767那么小。上面的代码采取的方法是先除以RAND_MAX,得到[0,1]之间的随机实数,扩大n-1倍之后四舍五入,再加一得到[1,n]之间的均匀整数,(好比把小图放大孩子后会看到“锯齿”)。 

栗子1:想要得到两个随机数

[cpp] view plain copy
print ?
  1. #include<iostream>  
  2. #include<stdlib.h>  
  3. #include<stdio.h>  
  4. using namespace std;  
  5. int main()  
  6. {  
  7.     cout<<rand()<<" "<<rand();  
  8.     return 0;  
  9. }  
#include<iostream>
#include<stdlib.h>
#include<stdio.h>
using namespace std;
int main()
{cout<<rand()<<" "<<rand();return 0;
}
这样我们就可以得到两个大小在 [0, RAND_MAX ]中的随机数,但是却发现无论我们运行多少次这个程序,得到的随机数总是同样的两个数。这是因为rand()函数在运行之前每次都调用了一次srand(1)(随机数种子)也就是说每次随机化种子都是相同的,又因为rand()函数是按照指定的序列产生整数的,所以每次都相同。

那么改进的办法就是每次可以初始化不同的种子。

即:

[cpp] view plain copy
print ?
  1. #include<iostream>  
  2. #include<stdlib.h>  
  3. #include<stdio.h>  
  4. using namespace std;  
  5. int main()  
  6. {  
  7.     unsigned int seed;  
  8.     srand(seed);  
  9.     while(cin>>seed)  
  10.     cout<<rand()<<" "<<rand()<<endl;  
  11.     return 0;  
  12. }  
#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午夜算起),单位:秒),种子不同当然产生的随机数相同几率就很小了。

程序如下:

[cpp] view plain copy
print ?
  1. #include<iostream>  
  2. #include<stdlib.h>  
  3. #include<stdio.h>  
  4. #include<time.h>  
  5. using namespace std;  
  6. int main()  
  7. {  
  8.     unsigned int seed;  
  9.     seed = time(NULL);  
  10.     for(int i  = 0; i != 100; i ++)  
  11.     cout<<rand()<<" "<<rand()<<endl;  
  12.     return 0;  
  13. }  
#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;
}

或者这样:

[html] view plain copy
print ?
  1. #include<iostream>  
  2. #include<stdlib.h>  
  3. #include<stdio.h>  
  4. #include<time.h>  
  5. using namespace std;  
  6. int main()  
  7. {  
  8.       
  9.     srand(time(NULL));  
  10.     for(int i  = 0; i != 100; i ++)  
  11.     cout<<rand()<<" "<<rand()<<endl;  
  12.     return 0;  
  13. }  
#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之间的随机数该怎么办呢?

可以这样写:

[cpp] view plain copy
print ?
  1. #include<iostream>  
  2. #include<stdlib.h>  
  3. #include<stdio.h>  
  4. #include<time.h>  
  5. using namespace std;  
  6. int main()  
  7. {  
  8.     int n,m;  
  9.     while(cin>>m>>n)  
  10.     {  
  11.         srand(time(NULL));  
  12.         for(int i = 0; i != 100; i ++)  
  13.         {  
  14.            cout<<m+rand()%(n-m+1)<<endl;//rand()%x的最大结果是x-1。   
  15.         }  
  16.   
  17.     }  
  18.       
  19.       
  20.     return 0;  
  21. }  
#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;
}





这篇关于随机生成测试数据(rand(),srand())的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!


原文地址:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.chinasem.cn/article/545342

相关文章

Python实现自动化Word文档样式复制与内容生成

《Python实现自动化Word文档样式复制与内容生成》在办公自动化领域,高效处理Word文档的样式和内容复制是一个常见需求,本文将展示如何利用Python的python-docx库实现... 目录一、为什么需要自动化 Word 文档处理二、核心功能实现:样式与表格的深度复制1. 表格复制(含样式与内容)2

python如何生成指定文件大小

《python如何生成指定文件大小》:本文主要介绍python如何生成指定文件大小的实现方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录python生成指定文件大小方法一(速度最快)方法二(中等速度)方法三(生成可读文本文件–较慢)方法四(使用内存映射高效生成

Maven项目中集成数据库文档生成工具的操作步骤

《Maven项目中集成数据库文档生成工具的操作步骤》在Maven项目中,可以通过集成数据库文档生成工具来自动生成数据库文档,本文为大家整理了使用screw-maven-plugin(推荐)的完... 目录1. 添加插件配置到 pom.XML2. 配置数据库信息3. 执行生成命令4. 高级配置选项5. 注意事

MybatisX快速生成增删改查的方法示例

《MybatisX快速生成增删改查的方法示例》MybatisX是基于IDEA的MyBatis/MyBatis-Plus开发插件,本文主要介绍了MybatisX快速生成增删改查的方法示例,文中通过示例代... 目录1 安装2 基本功能2.1 XML跳转2.2 代码生成2.2.1 生成.xml中的sql语句头2

使用Python自动化生成PPT并结合LLM生成内容的代码解析

《使用Python自动化生成PPT并结合LLM生成内容的代码解析》PowerPoint是常用的文档工具,但手动设计和排版耗时耗力,本文将展示如何通过Python自动化提取PPT样式并生成新PPT,同时... 目录核心代码解析1. 提取 PPT 样式到 jsON关键步骤:代码片段:2. 应用 JSON 样式到

SpringBoot实现二维码生成的详细步骤与完整代码

《SpringBoot实现二维码生成的详细步骤与完整代码》如今,二维码的应用场景非常广泛,从支付到信息分享,二维码都扮演着重要角色,SpringBoot是一个非常流行的Java基于Spring框架的微... 目录一、环境搭建二、创建 Spring Boot 项目三、引入二维码生成依赖四、编写二维码生成代码五

Android与iOS设备MAC地址生成原理及Java实现详解

《Android与iOS设备MAC地址生成原理及Java实现详解》在无线网络通信中,MAC(MediaAccessControl)地址是设备的唯一网络标识符,本文主要介绍了Android与iOS设备M... 目录引言1. MAC地址基础1.1 MAC地址的组成1.2 MAC地址的分类2. android与I

PyQt5+Python-docx实现一键生成测试报告

《PyQt5+Python-docx实现一键生成测试报告》作为一名测试工程师,你是否经历过手动填写测试报告的痛苦,本文将用Python的PyQt5和python-docx库,打造一款测试报告一键生成工... 目录引言工具功能亮点工具设计思路1. 界面设计:PyQt5实现数据输入2. 文档生成:python-

Python开发文字版随机事件游戏的项目实例

《Python开发文字版随机事件游戏的项目实例》随机事件游戏是一种通过生成不可预测的事件来增强游戏体验的类型,在这篇博文中,我们将使用Python开发一款文字版随机事件游戏,通过这个项目,读者不仅能够... 目录项目概述2.1 游戏概念2.2 游戏特色2.3 目标玩家群体技术选择与环境准备3.1 开发环境3

IDEA自动生成注释模板的配置教程

《IDEA自动生成注释模板的配置教程》本文介绍了如何在IntelliJIDEA中配置类和方法的注释模板,包括自动生成项目名称、包名、日期和时间等内容,以及如何定制参数和返回值的注释格式,需要的朋友可以... 目录项目场景配置方法类注释模板定义类开头的注释步骤类注释效果方法注释模板定义方法开头的注释步骤方法注