几个算法
来源:互联网 发布:大圣 知乎 编辑:程序博客网 时间:2024/04/28 17:38
由Computer in Science &Enigeering和IEEE Computer Society联合评选出来的20世纪10个最伟大的算法,特录于此:
1、蒙特卡罗算法。1946: John von Neumann, Stan Ulam, and Nick Metropolis
2、单纯形方法。1947: George Dantzig,学过运筹学的人都知道:)
3、Krylov 子空间迭代算法。1950: Magnus Hestenes, Eduard Stiefel, and Cornelius Lanczos。这周刚刚讲到,呵呵。Krylov subspace:span{S,A*S,A^2*S,...,A^(k-1)*S}.
4、矩阵分解算法。1951: Alston Householder。
5、Fotran 最优化编译器。1957: John Backus。不知道这个为什么也算作算法里面。Fotran在科学计算中的确是具有里程碑性质的。
6、QR算法。1959–61: J.G.F. Francis
7、快速排序算法。1962: Tony Hoare。看了关于计算机排序的研究还不是很早。
8、FFT算法。1965: James Cooley
9、整数关系确定算法(Integer Relation Detecting Algorithms)。1977: Helaman Ferguson and Rodney Forcade。不太清楚,第一次听说。
10、快速多极算法(Fast Multipole Algorithms )。1987: Leslie Greengard and Vladimir Rokhlin。N体问题仿真的,不太清楚。
1、蒙特卡罗算法。1946: John von Neumann, Stan Ulam, and Nick Metropolis
2、单纯形方法。1947: George Dantzig,学过运筹学的人都知道:)
3、Krylov 子空间迭代算法。1950: Magnus Hestenes, Eduard Stiefel, and Cornelius Lanczos。这周刚刚讲到,呵呵。Krylov subspace:span{S,A*S,A^2*S,...,A^(k-1)*S}.
4、矩阵分解算法。1951: Alston Householder。
5、Fotran 最优化编译器。1957: John Backus。不知道这个为什么也算作算法里面。Fotran在科学计算中的确是具有里程碑性质的。
6、QR算法。1959–61: J.G.F. Francis
7、快速排序算法。1962: Tony Hoare。看了关于计算机排序的研究还不是很早。
8、FFT算法。1965: James Cooley
9、整数关系确定算法(Integer Relation Detecting Algorithms)。1977: Helaman Ferguson and Rodney Forcade。不太清楚,第一次听说。
10、快速多极算法(Fast Multipole Algorithms )。1987: Leslie Greengard and Vladimir Rokhlin。N体问题仿真的,不太清楚。
- 几个算法
- 几个算法
- 几个算法
- 几个算法
- 几个算法
- 几个算法
- 几个算法的问题
- 几个算法题目
- 几个算法题目
- 几个Hash算法
- 几个排序算法源码
- 几个排序算法
- 几个小算法
- 几个C#排序算法
- 几个排序算法
- 几个小算法
- 几个算法题目
- 几个简单排序算法
- XQuery表达式之基本表达式(Primary Expression)
- 为什么选择Style Report
- 累了,就歇着,但别放弃
- 关于密码管理。
- 弹出窗口总结
- 几个算法
- 差点忘了还得写英语名人警句(第二天)
- 好好好!解决了,压力小很多了
- 关于MO打印时不能正确打印用DC自己画出来的图片的问题的解决方案
- 伟大的C
- 今天开始写blog
- c++的术语
- 初学Python笔记(一)
- java笔记3