从伪随机数的产生到高大上的蒙特卡洛算法（C语言实现）

分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.csdn.net/jiangjunshow

也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！

                       

 

通过这篇短文想说明两个道理：

   

   

1.    
2. 看似高大上、神秘兮兮的算法，都是paper tiger；
3.    
4. 计算机的计算方式（动辄几Ghz的主频）简直就是为蒙特卡洛度身定做；
5.    

 

一、 准备

1.1 生成任意区间任意大小的伪随机数

 

C语言中的rand()更深远的意义在于其对应于数学（概率论）中的均匀分布（uniformed distributed）。

C语言生成伪随机数的函数：

int rand(void);
  
  
  

   
1
  

该函数随机生成0~RAND_MAX之间内的整数：

#define RAND_MAX 0x7fff  // 0x7fff == 32767
  
  
  

   
1
  

产生随机数需要设置种子：