| 词条 | 算法概论 |
| 释义 | 《算法概论（注释版）》源自加州大学伯克利分校和加州大学圣迭戈分校本科生的算法课讲义。在表达每一种技术时，强调每个算法背后的简洁数学思想，分析其时间和空间效率，运用与其他技术类比的方法来说明特征，并提供了大量实例。主要特点：●生动的写作风格：作者贯穿一条主线，以讲故事的形式将概念娓娓道来，非常易于理解和消化。●优美地兼顾语言的生动和严谨性：《算法概论（注释版）》中看不到很多数学公式，取而代之的是精确的文字叙述。●穿插注解框：内容包括人文历史背景、对复杂概念的进一步阐述、算法的扩展与重要应用等。 书名：算法概论 作者：（美国）(SanjoyDasgupta)达斯格普塔 （美国）UmeshVazirani ISBN：9787111253617 定价：55.00 元 出版社：机械工业出版社 出版时间：2009 开本：16 作者介绍Sanjoy Dasgupta，拥有加州大学伯克利分校计算机科学博士学位，现为加州大学圣迭戈分校教授，主要研究领域是多维数据的统计分析。他曾是AT&T实验室的高级技术人员。 作者简介SanjoyDasgupta，拥有加州大学伯克利分校计算机科学博士学位，现为加州大学圣迭戈分校教授，主要研究领域是多维数据的统计分析。他曾是AT&T实验室的高级技术人员。 ChristosPapadimitriou，拥有普林斯顿大学博士学位，现为加州大学伯克利分校教授。他曾在哈佛大学、麻省理工学院、雅典工艺学院、斯坦福大学和加州大学圣迭戈分校执教。他的主要研究领域是算法和复杂度理论及其在数据库、最优化、人工智能、网络方面的应用，博弈理论。除本书外，他还著有《ComputationalComplexity》和《CombinatorialOptimization》等书。 UmeshVazirani,加州大学伯克利分校计算机科学教授，伯克利量子信息和计算中心主任。他的主要研究领域是量子计算。 目录序言 Preface 方框目录 0Prologue（序论） 0．1Booksandalgorithms（书和算法） 0．2EnterFibonacci（斐波那契数列） 0．3Big-Onotation（大O记号） Exercises（习题） 1Algorithmswithnumbers（数的算法） 1．1Basicarithmetic（基本算术） 1．2Modulararithmetic（模运算） 1．3Primalitytesting（素性测试） 1．4Cryptography（密码学） 1．5Universalhashing（全域散列） Exercises（习题） Randomizedalgorithms：avirtualchapter（虚拟章：随机化算法） 2Divide-and-conqueralgorithms（分而治之算法） 2．1Multiplication（乘法） 2．2Recurrencerelations（递归关系） 2．3Mergesort（合并排序） 2．4Medians（中位数） 2．5Matrixmultiplication（矩阵乘法） 2．6ThefastFouriertransform（快速傅里叶变换） Exercises（习题） 3Decompositionsofgraphs（图的分解） 3．1Whygraphs？（图论） 3．2Depth-firstsearchinundirectedgraphs（无向图中的深度优先搜索） 3．3Depth-firstsearchindirectedgraphs（有向图中的深度优先搜索） 3．4Stronglyconnectedcomponents（强连通分量） Exercises（习题）—— 4Pathsingraphs（图的路径） 4．1Distances（距离） 4．2Breadth-firstsearch（广度优先搜索） 4．3Lengthsonedges（边的长度） 4．4Dijkstra’salgorithm（Dijkstra算法） 4．5Priorityqueueimplementations（实现优先队列） 4．6Shortestpathsinthepresenceofnegativeedges（带负权的边的图中的最短路径） 4．7Shortestpathsindags（有向无环图中的最短路径） Exercises（习题） 5Greedyalgorithms（贪婪算法） 5．1Minimumspanningtrees（最小生成树） 5．2Huffmanencoding（赫夫曼编码） 5．3Hornformulas（Horn公式） 5．4Setcover（集合覆盖） Exercises（习题） 6Dynamicprogramming（动态规划） 6．1Shortestpathsindags，revisited（回顾：有向无环图中的最短路径） 6．2Longestincreasingsubsequences（最长 递增子序列） 6．3Editdistance（编辑距离） 6．4Knapsack（背包问题） 6．5Chainmatrixmultiplication（链式矩阵乘法） 6．6Shortestpaths（最短路径） 6．7Independentsetsintrees（树中的独立集） Exercises（习题） 7Linearprogrammingandreductions（线性规划与归约） 7．1Anintroductiontolinearprogramming（线性规划入门） 7．2Flowsinnetworks（网络流） 7．3Bipartitematching（二部图匹配） 7．4Duality（对偶性） 7．5Zero-sumgames（零和游戏） 7．6Thesimplexalgorithm（单纯形算法） 7．7Postscript：circuitevaluation（附录：电路求值） Exercises（习题） 8NP-completeproblems（NP完全问题） 8．1Searchproblems（搜索问题） 8．2NP-completeproblems（NP完全问题） 8．3Thereductions（归约） Exercises（习题） 9CopingwithNP-completeness（处理NP完全问题） 9．1Intelligentexhaustivesearch（智能穷举搜索） 9．2Approximationalgorithms（近似算法） 9．3Localsearchheuristics（局部启发式搜索） Exercises（习题） 10Quantumalgorithms（量子算法） 10．1Qubits，superposition，andmeasurement（量子比特、叠加态与测量） 10．2Theplan（下文纵览）3 10．3ThequantumFouriertransform（量子傅里叶变换） 10．4Periodicity（周期性）3 10．5Quantumcircuits（量子电路）3 10．6Factoringasperiodicity（因子分解：利用周期性） 10．7Thequantumalgorithmforfactoring（因子分解的量子算法） Exercises（习题） Historicalnotesandfurtherreading （历史注记与扩展阅读） 索引 注释 …… |
| 随便看 |
百科全书收录4421916条中文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。