二十世纪10大算法.docVIP

二十世纪10大算法 网上盛传的二十世纪十大算法： １９４６年　蒙特卡洛方法； １９５１年　矩阵计算的分解方法； １９５９～１９６１年　计算矩阵特征值的ＱＲ算法； １９６２年　快速排序算法； １９６５年　快速傅利叶变换算法； １９７７年　整数关系探测算法； １９８７年　快速多极算法。 下面是二十世纪最好的十大算法： 20世纪最好的算法，计算机时代的挑选标准是对科学和工程的研究和实践影响最大。下面就是按年代次序排列的20世纪最好的10个算法。 1. Monte Carlo方法 1946年，在洛斯阿拉莫斯科学实验室工作的John von Neumann，Stan Ulam和Nick Metropolis编制了Metropolis算法，也称为Monte Carlo方法。Metropolis算法旨在通过模仿随机过程，来得到具有难以控制的大量的自由度的数值问题和具有阶乘规模的组合问题的近似解法。数字计算机是确定性问题的计算的强有力工具，但是对于随机性（不确定性）问题如何当时并不知晓，Metropolis算法可以说是最早的用来生成随机数，解决不确定性问题的算法之一。 2. 线性规划的单纯形方法 1947年，兰德公司的Grorge Dantzig创造了线性规划的单纯形方法。就其广泛的应用而言，Dantzig算法一直是最成功的算法之一。线性规划对于那些要想在经济上站住脚，同时