以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 编程心得 』   (http://bbs.xml.org.cn/list.asp?boardid=42)
----  20世纪10个最伟大的算法  (http://bbs.xml.org.cn/dispbbs.asp?boardid=42&rootid=&id=27611)


--  作者:reallyh
--  发布时间:2/22/2006 1:41:00 PM

--  20世纪10个最伟大的算法
高等数值分析课上,读到由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体问题仿真的,不太清楚。

原文地址

http://www.esat.kuleuven.be/education/ir2000/options/da/iroptiondna/knipsels/10algorithms.htm


--  作者:Logician
--  发布时间:2/23/2006 1:28:00 PM

--  
顶~~
--  作者:hjchen
--  发布时间:7/26/2006 8:02:00 PM

--  
只见过几个
--  作者:Wubill
--  发布时间:10/19/2006 5:12:00 PM

--  
怎么没有dynamic programming
--  作者:lidongbin
--  发布时间:12/15/2006 9:58:00 PM

--  
蒙特卡罗算法是什么啊?
--  作者:telejax
--  发布时间:12/19/2006 3:06:00 AM

--  
仅仅知道两个...
--  作者:lidongbin
--  发布时间:12/26/2006 9:53:00 PM

--  
这本书能买到吗? 我想买
--  作者:lidongbin
--  发布时间:12/26/2006 9:55:00 PM

--  
这本书能买到吗? 我想买
--  作者:一分之千
--  发布时间:1/2/2007 6:40:00 PM

--  
呵呵 好多都没见过,唉 学习之路无涯啊~
--  作者:fangel2000
--  发布时间:1/27/2007 11:16:00 PM

--  
我也只见过两个,呵呵
--  作者:追梦
--  发布时间:2/7/2007 5:23:00 PM

--  
一个都没见过,失败!
--  作者:lmj75
--  发布时间:3/21/2007 3:02:00 PM

--  
都没有见过
--  作者:Templarwzy
--  发布时间:4/3/2007 10:31:00 AM

--  
怎么这么多数值算法 ? 编出好算法 数学一定要过硬啊
--  作者:Rise_1984
--  发布时间:4/5/2007 6:38:00 PM

--  
基本都不知道的~~
--  作者:lixy
--  发布时间:4/20/2007 9:10:00 AM

--  
听说过几个,但是已经不记得算法的具体内容了

--  作者:chllcy
--  发布时间:5/24/2007 9:52:00 PM

--  
哎,可能太高深了......不懂...
--  作者:DMman
--  发布时间:5/26/2007 9:51:00 PM

--  
以下是引用lidongbin在2006-12-15 21:58:00的发言:
蒙特卡罗算法是什么啊?


就是求任意形状的图形的面积的方法。
画一个正方形,把它包起来,然后随机的向里面扔黄豆,假设向正方形里扔了N个黄豆有M个落在了多边形里,则多边形的面积为M/N*正方形的面积。N越大结果越准确。
--  作者:DMman
--  发布时间:5/26/2007 9:53:00 PM

--  
我觉得我们首先应该感慨的是:如果以后再有这等盛事的话,能否有一个中国人的名字在里面?
--  作者:nyguan_007
--  发布时间:5/27/2007 11:28:00 PM

--  
动态规划是一类方法,不是具体的算法。支持版主
以下是引用Wubill在2006-10-19 17:12:00的发言:
怎么没有dynamic programming


--  作者:idealguy
--  发布时间:6/20/2007 2:28:00 PM

--  
大家推荐21世纪最伟大的算法若干
--  作者:programfanny
--  发布时间:7/3/2007 2:54:00 AM

--  
越学越觉得无知了。
--  作者:jerryqi
--  发布时间:8/31/2007 10:48:00 PM

--  
没看过几个!!
~!@#¥%……&*()
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
121.094ms