码迷,mamicode.com
首页 > 编程语言 > 详细

【转】20世纪十大算法

时间:2020-01-31 13:55:47      阅读:93      评论:0      收藏:0      [点我收藏+]

标签:exit   ext   compiler   matrix   read   ref   into   lex   ems   

Quora问题:What are the top 10 algorithms of the 20th century?

Pratyush Kumar回答:

Top Ten Algorithms

  1. 1946: The Metropolis Algorithm for Monte Carlo. Through the use of random processes, this algorithm offers an efficient way to stumble toward answers to problems that are too complicated to solve exactly.
  2. 1947: Simplex Method for Linear Programming. An elegant solution to a common problem in planning and decision-making. 【转注】我认为这个算法已经不再需要,由Nonlinear Programming替代,具体算法是KKT point。
  3. 1950: Krylov Subspace Iteration Method. A technique for rapidly solving the linear equations that abound in scientific computation.
  4. 1951: The Decompositional Approach to Matrix Computations. A suite of techniques for numerical linear algebra.
  5. 1957: The Fortran Optimizing Compiler. Turns high-level code into efficient computer-readable code.
  6. 1959: QR Algorithm for Computing Eigenvalues. Another crucial matrix operation made swift and practical.
  7. 1962: Quicksort Algorithms for Sorting. For the efficient handling of large databases.
  8. 1965: Fast Fourier Transform. Perhaps the most ubiquitous algorithm in use today, it breaks down waveforms (like sound) into periodic components.
  9. 1977: Integer Relation Detection. A fast method for spotting simple equations satisfied by collections of seemingly unrelated numbers.
  10. 1987: Fast Multipole Method. A breakthrough in dealing with the complexity of n-body calculations, applied in problems ranging from celestial mechanics to protein folding.

【转】20世纪十大算法

标签:exit   ext   compiler   matrix   read   ref   into   lex   ems   

原文地址:https://www.cnblogs.com/dersu/p/12245203.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!