NOIP复赛辅导-模拟法.pptVIP

NOIP复赛辅导-模拟法 2012-09 模拟法 有些问题难以找到公式与规律来解决，只能依旧问题的叙述一步一步不停地做下去，才能最终得到结果。这样的问题用计算机来模拟解决是最有效的。 所以计算机模拟算法，即使程序完整的按题目所叙述的方式运行，最终得出答案。 其实，模拟算法也就是将整个过程完完整整的走一遍。题目怎么叙述的，程序就怎么运行。 在C语言中,rand()函数可以用来产生随机数，但是这不是真真意义上的随机数，是一个伪随机数，是根据一个数，我们称它为种子为基准以某个递推公式推算出来的一系数。 (1) C语言的伪随机数函数 rand(x); rand()产生一个从0到32767之间的伪随机数。使用本函数应使用#include stdlib.h。我们常常用(rand( )%N)这样的一个表达式来产生一个从0~N-1之间的整数。（曾经说过%是求余运算符） (2)随机数初始化函数 randomize(); 用一个time不断变化的时间函数对随机数函数发生器进行初始化。因此使用本函数应使用#include time.h。 常用rand()%N这样的一个表达式来产生一个从0~N-1之间的整数。