模拟算法

一些算法可建立对应的数学模型，有规律可循。计算机程序在与人的交互中经常会出现一些不能创建数学模型的情况，也不能使用前面介绍的各种算法求解，此时该如何解决呢？ 这时，可使用模拟法来模拟自然界中的问题。

例如，可用计算机模拟抛硬币得到正反面概率的情况。 

技巧 通过程序设计，用计算机来模拟生成日常生活中的相关数据，用来分析相应的数据，从而对实际工作进行预判。

算法思路 

在程序设计语言中，可使用随机函数来模拟自然界中发生的不可预测的情况。

C语言中使用srand（）和rand（）函数可生成 随机数。

提示 函数srand用来初始化随机数发生器，然后使用rand（）函数来生成随机数。 要使用这两个函数，需在源程序头部包含“time.h”头文件。 一般的使用过程如下：

srand(time(NULL));
i=rand() % 100 + 1;

使用上面的语句，变量i的值将为1~100的一个整数。

在用rand函数模拟现实生成随机数之前，要先执行srand随机数发生器的初始化函数，如果srand每次输入的数值是一 样的，那么每次运行产生的随机数也是一样的。