细数二十世纪最伟大的10大算法及其意义

文章预览

微波射频网祝福天下所有老师们节日快乐! 本文列出了二十世纪最伟大的10大算法 一、1946 蒙特卡洛方法 [1946: John von Neumann, Stan Ulam, and Nick Metropolis, all at the Los Alamos Scientific Laboratory, cook up the Metropolis algorithm, also known as the Monte Carlo method.] 1946年，美国拉斯阿莫斯国家实验室的三位科学家John von Neumann,Stan Ulam 和 Nick Metropolis 共同发明，被称为蒙特卡洛方法。 它的具体定义是： 在广场上画一个边长一米的正方形，在正方形内部随意用粉笔画一个不规则的形状， 现在要计算这个不规则图形的面积，怎么计算列? 蒙特卡洛(Monte Carlo)方法告诉我们，均匀的向该正方形内撒N（N 是一个很大的自然数）个黄豆， 随后数数有多少个黄豆在这个不规则几何形状内部，比如说有M个， ………………………………