当前位置:首页 > 瑜伽体式

二十世纪最伟大的十大经典算法

作者:睡前瑜伽网 阅读次数: 时间:2019-07-12 08:30:35

几个发明的十大主算法的算法

[1946年:约翰·冯·诺伊曼,乌拉姆斯坦和尼克大都市,都在洛斯阿拉莫斯科学实验室,煮了Metropolis算法,也被称为蒙特卡罗方法。]

1946年,三位科学家拉斯阿莫斯国家实验室,约翰·冯·诺伊曼,乌拉姆斯坦和尼克都市报共同发明人,被称为蒙特卡罗方法。

其具体定义是:绘制一米见方的正方形的边长,该正方形内粉笔的随机不规则的形状,现在来计算不规则图形的面积,如何计算该列?蒙特卡洛(蒙特卡罗)方法告诉我们,即使在正方形洒N(N是一个大的自然数)的大豆,然后计算多少豆在这个不规则的内部几何结构,例如,有M A,则奇形面积将大约M / N,N越大的更精确的计算值。在这里,我们假设豆是在一个平面上,存在相互不重叠。(撒上酱油只是一个比喻。)

蒙特卡洛方法可以用来近似地计算PI:
以便0和1,之间的每个计算机生成的随机两个数字,以查看是否在单位圆内这两个实数。
产生一系列随机点,指向点在统计单位圆的总数,和PI的正方形区域的内切圆的面积比:4,PI是圆周率。

(谢谢你,朋友七里河天才说:S N = PI:S中的内切圆4。特别是,看到的迪尔99条评论文本。第十六修订),当随机点以上(但即使考虑随机第9点10,其结果是只吻合的圆周的前四个比特),以获得作为越接近圆周结果。

[1947:乔治丹,兰德公司,创建用于线性规划的单纯形法。]

1947年,兰德公司,英国剧作家丹,发明了单纯形法。单纯形法,已经成为线性规划学科的重要基石。所谓线性规划,简单地说,给定一组线性的(主要变量是所有电源)的约束(例如。G。A1 * X1 + B1 * X2 + C1 * X3> 0),找到一个给定的目标函数值的电极。

因此,他的妻子似乎过于抽象,但在现实中,例如能派上用场的并不少见 - 例如,一个公司,可以投入生产有限的人力和物力资源(“线性约束”),而该公司的目标是利润最大化(“目标函数最大值”),看,做的不是抽象的线性规划它!

线性规划是运筹学(运筹学)的一部分,已经成为管理科学领域的重要工具。
提出丹的单纯形法是求解线性规划问题类似的极其有效的方法。

[1950年:马格努斯·赫斯特纳,爱德华·斯蒂费尔和科尼利厄斯的Lanczos,一切从研究所的数值分析,在美国国家标准局发起的Krylov子空间迭代方法的发展。]

1950年:标准的数值分析国家统计局的美国研究所,马格努斯·赫斯特纳,爱德华施蒂费尔和科尼利厄斯的Lanczos,发明了Krylov子空间迭代法。

用于Krylov子空间迭代方法求解方程的形式Ax = b的,A是N * N的矩阵,当n是足够大的,直接计算变得非常困难,并且变得克雷洛夫方法熟练KXI + 1 = KXI +迭代的b-阿希形式来解决。其中K(来自俄罗斯尼古拉克雷洛夫的姓氏的缩写导出)是构造接近甲一个矩阵,而形式迭代算法的优点在于它减少了容易计算阶段的子步骤的复杂问题。

[1951年:美国橡树岭国家实验室的阿尔斯通户主形式化的分解研究矩阵计算。]

1951年,阿尔斯通橡树岭国家实验室阿尔斯通户主提出分解矩阵计算方法。该算法证明,任何矩阵可以被分解成一个三角形,对角矩阵,正交和其他特殊的形式中,算法有意义建立一种灵活的矩阵计算包可能。

[1957年:约翰·巴克斯率队在IBM开发的Fortran编译器优化。]

1957年:约翰·巴库斯领导的IBM团队的发展创造一个Fortran编译器优化。FORTRAN,又译为福传,从公式翻译是两个单词的组合,意为“公式翻译”。它是世界上第一个被正式通过,并已蔓延高级语言。语言现在,已经发展到与Fortran 2008年,是众所周知的。

[1959至1961年:?-。G。F。朗迪公司,伦敦,弗朗西斯发现用于计算一个稳定的方法

特征值,被称为QR算法。]

1959年至1961年:J-伦敦费伦蒂有限公司。G。F。弗朗西斯,要找到一个稳定的特征值的计算方法,
这就是著名的QR算法。

这也是一个相关和线性代数算法,研究了线性代数应该记得“本征值”计算矩阵计算的特征值

其中最核心的内容,为解决多项式方程的传统解决方案包括寻找根源,当一个大规模的问题是非常困难的时期。

QR矩阵分解算法投入正交矩阵(希望大家看完这篇文章,知道什么是正交矩阵。:d。)和上三角矩阵的产品,

和克雷洛夫方法类似于前面提到的,这是一个迭代算法,简根高次方程的复杂问题是很容易的阶段

计算子步骤,其特征在于,所述矩阵求解大型计算机可能值。
这种算法是从伦敦笔者?。G。F。弗朗西斯。

[1962年:埃利奥特兄弟托尼·霍尔有限公司。,伦敦,呈现快速排序。]
1962年:伦敦,托尼·埃利奥特兄弟有限公司。,快速分拣大厅。

哈哈,恭喜你,你终于看到什么可能是一个更熟悉的第一算法?。

\

作为一个快速排序算法排序算法是一个经典的算法,阴影它无处不应用。快速排序算法最早是由托尼·霍尔爵士设计,其基本思想是要排序列分为两半,左半始终是“小”,右半部分始终是“大”的情况下,处理递归地继续下去,直到有序的整个序列。说起托尼·霍尔爵士,快速排序算法是只小他无意中发现了它,他对计算机的贡献,包括形式化方法的理论和发明ALGOL60编程语言等。,他也因在1980年图精神奖获得这些成就。快速排序平均时间复杂度仅为O(n日志(N)),相比于正常选择排序和气泡排序目的,

\

这是一个历史性的创举。

[1965:在IBM的T詹姆斯·库利。J。Watson研究中心和普林斯顿大学的约翰·杜克
大学和AT&T贝尔实验室推出的快速傅立叶变换。]

1965年:IBM沃森研究院詹姆斯·库利和普林斯顿大学的约翰·杜克,
AT&T贝尔实验室联合推出的快速傅立叶变换。

离散傅立叶算法是快速傅立叶算法(这是数字信号处理的基石)是快速算法,时间复杂度是O(n日志(N)); 该时间比效率更重要的是快速傅里叶算法非常简单,所以它在硬件电子技术领域得到了非常广泛的应用。

在未来,我会在我的经典算法研究系列,专注于算法。

[1977年:埃拉曼·弗格森和杨百翰大学的罗德尼Forcade推进整数

关系检测算法。]
1977年:埃拉曼·弗格森和伯明翰的罗德尼Forcade大学提出的检测算法整数关系Forcade。整关系的检测是个老问题,其历史可以追溯到欧几里得的时代。特别:

鉴于 - 实数集的X1,X2, 。,XN,是否有不完全的零a1的整数,A 2, 。一个,使得:A1 X 1 + A 2 X 2 + 。。。+一个XN = 0?

今年的Helaman弗格森杨百翰大学和罗德尼Forcade解决这个问题。

该算法被施加到“简化计算费曼图量子场论”。好吧,它不希望你知道,了解。:d。

[1987年:莱斯利·格林加德和耶鲁大学的弗拉基米尔·罗克赫林发明了快速多

\

algorithm。]

1987年:格林加德,罗赫林和耶鲁大学发明了FMM。此FMM用于计算一个“通过静电吸引或N的粒子运动的精确计算相互作用 - 如银河星,或在蛋白质原子之间的相互作用”。好吧,我可以理解。

来源:36大数据

本文链接:二十世纪最伟大的十大经典算法

友情链接:

佛经大悲咒全文 心经结缘 念佛