摘要: ACM竞赛中题目的数据一般都可以用随机生成法+手动法。随机生成法主要用到随机函数rand().int rand(void);返回一个伪随机数a,a的取值范围是[0,RAND_MAX]。每次调用rand函数,都会返回内部算法生成的看似不相关的一连串的数。该算法使用随机种子,随机种子的值可以用srand()函数初始化。RAND_MAX是<cstdlib>头文件里定义的常量, 其值为32767.例:生成范围是[a,b]的一个随机数,其中a > -1 , b < 32768.int value;srand();value = rand()%(a-b+1) + b;如果要生成有 阅读全文
posted @ 2011-03-27 18:47 superbin 阅读(515) 评论(0) 推荐(0) 编辑