《算法导论》(英語:Introduction to Algorithms)是基础算法方面最权威、最详细的著作之一,在很多国际著名大学被用于算法课的教材。诸多算法方面的论文将其列入参考文献当中。 该书详细的介绍了诸多常见的算法及数据结构,并用严谨的证明来论证其正确性。每个章节均有例题,适合学习者深入...
2 KB (156 words) - 00:25, 5 July 2025
启发式搜索 遗传算法 数据结构的算法 数论与代数算法 计算几何的算法 凸包算法 图论的算法 哈夫曼编码 树的遍历 最短路径算法 最小生成树算法 最小树形图 网络流算法 匹配算法 分團問題 动态规划 其他 数值分析 加密算法 排序算法 检索算法 随机化算法 关于并行算法,请参阅并行计算一文。 Thomas H...
32 KB (4,827 words) - 00:25, 5 July 2025
1007/978-1-84800-070-4. (原始内容 (PDF)存档于2015-06-09) (英语). Introduction to Algorithms [算法导论]. 机械工业出版社. 2006: 386 [2001]. ISBN 9787111187776 (中文(中国大陆)). Dasgupta, Sanjoy;...
7 KB (745 words) - 09:26, 22 June 2025
戴克斯特拉算法(英語:Dijkstra's algorithm),又稱迪杰斯特拉算法、Dijkstra算法,是由荷兰计算机科学家艾茲赫尔·戴克斯特拉在1956年发现的算法,并于3年后在期刊上发表。戴克斯特拉算法使用类似廣度优先搜索的方法解决赋权图的单源最短路径问题。 该算法...
39 KB (4,746 words) - 00:26, 4 July 2025
push(current->left); cout << current->self << endl; } Introduction to Algorithms [算法导论]. ISBN 978-7-111-40701-0. Robert E Tarjan - A.M. Turing Award Winner. [2017-10-29]...
5 KB (558 words) - 16:32, 4 July 2025
CLR 可以指: 通用語言運行庫(Common Language Runtime,簡稱CLR) 算法导论(因作者姓名首个英文字母的縮寫而被称为CLR)...
179 bytes (27 words) - 07:30, 3 March 2024
最短路问题 (category 图算法)
算法。 用于解决最短路径问题的算法被称做“最短路径算法”,有时被简称作“路径算法”。最常用的路径算法有: Dijkstra算法 A*算法 Bellman-Ford算法 SPFA算法(Bellman-Ford算法的改进版本) Floyd-Warshall算法 Johnson最短路算法(英语:Johnson's...
4 KB (291 words) - 12:39, 18 December 2021
void travel(treenode* nd){ for(treenode* nex : nd->childs){ //childs存放指向其每個子結點的指標 travel(nex); } return; } 树 (数据结构) 图的遍历 《算法导论》 《计算机程序设计艺术》...
7 KB (844 words) - 20:41, 24 June 2025
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford. 算法导论. 由殷建平; 徐云; 王刚; 刘晓光; 苏明; 邹恒明; 王宏志翻译 第3版. 北京市: 机械工业出版社. 2013. ISBN 978-7-111-40701-0...
73 KB (9,877 words) - 14:51, 4 June 2025
另一种贪心算法,用二叉堆优化时复杂度是 O ( E + V log V ) {\displaystyle O(E+V\log {V})} 。当边数远远大于点数,可近似认为是 O ( E ) {\displaystyle O(E)} 。 第23章. 算法导论 第三版. : 362. ISBN 978-7-111-40701-0. ...
1 KB (207 words) - 11:40, 21 July 2024
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford. 算法导论. 由潘金贵; 顾铁成; 李成法; 叶懋翻译 原书第二版. 机械工业出版社. 2006: 633-634. ISBN 978-7-111-18777-6...
5 KB (754 words) - 01:03, 10 January 2025
臭皮匠排序 (category 排序算法)
臭皮匠排序(英語:Stooge Sort)是一种采用分治法的低效排序算法,甚至慢于冒泡排序。在《算法导论》第二版第7章(快速排序)的思考题中被提到,是由Howard、Fine等教授提出的所谓“漂亮的”排序算法。 该算法得名于三个臭皮匠,每个臭皮匠都能暴打其他两个,其他兩個也會卯起來扁其中一個。...
3 KB (339 words) - 04:51, 6 July 2025
主定理 (category 算法分析)
Cormen)、查爾斯·E·雷瑟爾森(英语:Charles E. Leiserson)、羅納德·李維斯特和克利福德·史坦(英语:Clifford Stein)的《算法导论》推广而为人熟知。 不过,并非所有递推关系式都可应用支配理论。该定理的推广形式包括阿克拉-巴茲方法(英语:Akra–Bazzi method)。 假设有递归关系式...
3 KB (524 words) - 16:42, 5 July 2025
(原始内容存档于2011-02-18). CSAB, Inc.. [2010-12-20]. (原始内容存档于2019-01-20). 《算法导论》1.1[美]Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford...
46 KB (5,260 words) - 03:07, 19 May 2025
扩展欧几里得算法(英語:Extended Euclidean algorithm)是欧几里得算法(又叫辗转相除法)的扩展。已知整数a、b,扩展欧几里得算法可以在求得a、b的最大公约数的同时,找到整数x、y(其中一个可能是负数),使它们满足貝祖等式 a x + b y = gcd ( a , b )...
8 KB (1,533 words) - 20:23, 2 February 2025
離散時間模型,可應用於電腦科學或電腦工程。在計算理論中,抽象機器經常被當成是一種思想實驗,用來推論可計算性(computability),或是分析演算法的時間複雜度及空间复杂度。 计算机科学主题 计算机程序设计主题 抽象機器 垃圾进,垃圾出 算法导论 计算理论 可计算性理论 計算複雜性理論 高级综合...
884 bytes (100 words) - 00:47, 4 July 2025
认可的设计思路。现代语言设计者和委员会,包含维护Javascript的委员会TC39本身都在尽可能的消除这种设计。 先进先出 先进不出 抽象機器 算法导论 计算理论 可计算性理论 計算複雜性理論 高级综合 幻觉 (人工智能) Work With New Electronic ‘Brains’ Opens...
7 KB (654 words) - 04:39, 12 June 2025
(页面存档备份,存于互联网档案馆). Information Processing Letters 1, 132-133 Cormen, Thomas H.;Leiserson, Charles E.,Rivest, Ronald L.,Stein, Clifford《算法导论》第33章计算几何学第三节“寻找凸包”...
5 KB (1,055 words) - 17:39, 22 May 2022
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford, 算法导论, MIT Press and McGraw-Hill, 2001, ISBN 978-0-262-03293-3 . Section 25.3,...
4 KB (350 words) - 13:19, 26 August 2021
Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein(潘金贵等译). 《算法导论》. 机械工业出版社. Vuillemin, J. (1978). A data structure for manipulating priority...
7 KB (1,213 words) - 03:12, 5 July 2025
策图可以被看作是决策树的压缩形式。它通过将导向相同结果的边重新汇合到一个顶点来节省空间。 Introduction to Algorithms [算法导论]. : 1172. ISBN 978-7-111-40701-0. Thulasiraman, K.; Swamy, M. N. S., 5.7...
39 KB (5,137 words) - 09:34, 5 July 2025
Clifford. 算法导论. 由殷建平; 徐云; 王刚; 刘晓光; 苏明; 邹恒明; 王宏志翻译 第3版. 北京市: 机械工业出版社. 2013. ISBN 978-7-111-40701-0 (中文(中国大陆)). Sedgewick, Robert; Wayne, Kevin. 算法. 由谢路云翻译...
35 KB (3,293 words) - 05:24, 19 June 2025
计数排序 (category 排序算法)
Ronald L. Rivest, and Clifford Stein. 算法导论,第二版. MIT Press and McGraw-Hill, 2001. ISBN 0-262-03293-7. 第8.2章:计数算法, pp. 168–170. 高德纳。计算机程序设计艺术,第三卷:排序和查找,第二版...
9 KB (1,478 words) - 11:53, 8 January 2024
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford. 算法导论. 由殷建平; 徐云; 王刚; 刘晓光; 苏明; 邹恒明; 王宏志翻译 第3版. 北京市: 机械工业出版社. 2013: 226. ISBN 978-7-111-40701-0...
2 KB (329 words) - 19:29, 11 May 2025
圓周率 (section 计算机时代与迭代算法)
1995年引入的兩條算法开辟了研究 π {\displaystyle \pi } 的新途径。因为每计算出一位数字,該數就会像流过阀门的水一样不会再出现在后续的计算过程中,这种新進算法叫阀门算法(英语:spigot algorithm)。这就与无穷级数及迭代算法形成对比——无穷级数和迭代算法...
131 KB (18,218 words) - 13:33, 13 April 2025
Stubblefield 2004 Poole, Mackworth & Goebel 1998 Nilsson 1998 强人工智能常出现在人工智能的导论中: Kurzweil 1999和Kurzweil 2005 (2023) Artificial Intelligence in Local Government...
105 KB (12,270 words) - 00:53, 3 July 2025
Internationales 1 语言1 40 3 Mathématiques 1 数学1 45 3 Introduction à l’algorithmique 算法导论 21 3 Mécanique Génie des Procédés 1 力学与过程科学1 55 4 Structure et propriétés...
18 KB (1,678 words) - 10:03, 9 April 2025
国家自然科学三等奖;“多组份分析体系分类理论及化学计量学算法研究”获1995年国家教委科技进步一等奖,“复杂体系成分分析及波谱结构解析的化学计量学方法研究”获2003年国家自然科学二等奖,。 著有《现代分析化学的信息理论基础》、《化学计量学导论》等。 Scholia上有關俞汝勤的信息 禹舜主编; 朱益民...
3 KB (307 words) - 10:24, 22 July 2023
1980年《数理逻辑漫谈》,山东科学技术出版社,13195·35 1982年《算法论》,科学出版社,15031·447 1982年《数理逻辑教程》,华中工学院出版社,13255·003 1984、1985年《元数学导论》,科学出版社(上下两册分别出版),13031·2717(上)13031·297...
10 KB (1,230 words) - 23:09, 29 May 2025
Neumann 理论奖(与约翰·齐齐克利斯),2018年 电气电子工程师学会(IEEE)控制系统奖,2022年 在他众多的教材与专著中,译作中文的包括 概率导论(Introduction to Probability) 网络优化:连续和离散模型(Network Optimization: Continuous...
9 KB (867 words) - 10:55, 6 June 2025
廣義相對論入門 (category 導論條目)
状态(狭义相对论的预言)和它们在地球引力场中的位置(广义相对论的预言)。为了保证系统的准确,防止相对论现象造成两套系统的时间不一致,必须使用一个模拟算法来调整钟的时间。时间系统准确性的实验,尤其是协调世界时考虑相对论效应的测量方法,都是对相对论的预言的验证。 大量的其他测试都表明了不同版本的等效原理...
60 KB (8,562 words) - 03:39, 4 July 2024