20世纪最好的十个算法

最新推荐文章于 2018-12-31 19:25:00 发布

fisher_jiang

最新推荐文章于 2018-12-31 19:25:00 发布

阅读量2.9k

点赞数

分类专栏：算法与数据结构文章标签：算法 ibm fft

本文链接：https://blog.youkuaiyun.com/fisher_jiang/article/details/390011

版权

算法与数据结构专栏收录该内容

66 篇文章

订阅专栏

本文介绍了20世纪多个经典算法的发展。从1946年的Metropolis算法，到1947年的线性规划单纯性算法，再到后续如Krylovz空间迭代法、FFT算法等。涉及Los Alamos、兰德公司、IBM等机构，展示了算法领域的重要进展。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.1946.Los Alamos的Von Neumann,Stan Vlam,Nick Metropolis编的
  Metropolis算法,即Monte Carlo方法

2.1947兰德公司的Grorge Dantzig创造的线性规划的单纯性算法

3.1950.美国国家标准局数值分析所的Magnus Hestenes,Edward Stiefel,
  Cornelius Lanczos的Krylovz空间迭代法

4.1951 橡树岭国家实验室的Alston Householder矩阵计算的分解方法

5.1951 John Backus在IBM领导的小组研制的Fortron最优编译程序

6.1959-61 伦敦的Ferranti Ltd的J.G.F.Francis的称为QR的算法的计算机
  本征值的稳定的算法

7.1962London的Elliot Brothers Ltd的Tony Hoare提出的快速(按大小)分
  类法

8.1965 IBM的Cooley与Princeton及Bell的Turkey的FFT算法

9.1977 Brighham Young大学的Helaman Ferguson和Rodney Forcede的整数
  关系侦察算法

10.1987 Yale的Leslie Greengard和Vladinimir Rokhlin发明的快速多级
算法