以文本方式查看主题 - 中文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 --
就是求任意形状的图形的面积的方法。 画一个正方形,把它包起来,然后随机的向里面扔黄豆,假设向正方形里扔了N个黄豆有M个落在了多边形里,则多边形的面积为M/N*正方形的面积。N越大结果越准确。 |
-- 作者:DMman -- 发布时间:5/26/2007 9:53:00 PM -- 我觉得我们首先应该感慨的是:如果以后再有这等盛事的话,能否有一个中国人的名字在里面? |
-- 作者:nyguan_007 -- 发布时间:5/27/2007 11:28:00 PM -- 动态规划是一类方法,不是具体的算法。支持版主
|
-- 作者: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号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
97.656ms |