标签：np

《近似算法的设计与分析》分为五个部分：首先，在第一部分，即第一章，我们简明扼要地介绍NP—完全性和近似算法的概念。在第二部分，也就是第二章，我们对贪婪算法进行深人的分析，包括以次模函数为势函数的贪婪算法和以非次模函数为势函数的贪婪算法。第三部分包含三章：第三章、第四章和第五章。在这三章中我们讨论多种限制方法，其中包含用于处理几何问题的划分和断切方法。第四部分包含第六章、第七章、第八章和...

标签：np习题划分势函数断切斯坦纳珠玑贪婪近似算法

Clearly written graduate-level text considers the Soviet ellipsoid algorithm for linear programming; efficient algorithms for network flow, matching, spanning trees, and matroids; the theory of ...

标签：algorithmscombinatorialcompletedemonkortenpoptimizationproblemstheory

本书是美国德保罗大学DePaul University教授R.Johnsonbaugh等人长期从事算法课程教学经验的结晶，是一本关于算法基础知识和基本方法的教科书。内容包括：算法必备的数学基础、数据结构和描述算法的语言与记号；常用算法的设计分析及其正确性证明；NP和NP完全问题的特征及其近似处理方法。 全书含300多个生动有趣的算法实际示例和1450多道习题，从经典方法到最新成...

标签：npsamedirection习题大学本书没学过算法谷幽陈谌

Discrete optimization problems are everywhere, from traditional operations research planning (scheduling, facility location and network design); to computer science databases; to advertising iss...

标签：algorithmsapproximationDesignefficientfindnpoptimalproblemssolutions

本书是计算机算法在设计与分析方面的一本经典著作。书中介绍了算法和算法性能的基本知识，基本的数据结构知识，重点讨论了不同的算法设计策略，研究了下界理论等，提供了计算机算法的设计技术和有效的算法分析，以及大量的详细实例和实际应用。同时，对NP难和NP完全问题能否有效求解进行了分析。本书还汇聚了各种随机算法与并行算法的充分比较。 　　本书为读者提供了当前流行的对象设计语言C++的实现版...

标签：npwingstone删节版地读晦涩本书算法计算机设计

本书撷取生活中的趣闻逸事，将它们抽象成一个一个算法，寓教于乐，并阐述了主流算法背后的来龙去脉，包括贪心算法、排序算法、RSA算法、递归、分治、动态规划等经典内容。 本书适合对算法有好奇心的人群阅读。

标签：nprsa定理数据挖掘游戏爱好者算法谈心问题

This book's introduction features a humorous story of a man with a line of people behind him, who explains to his boss, "I can't find an efficient algorithm, but neither can all t...

标签：bookclasscomputersintractabilitymannppeopleproblemsquality

书名：Approximation Algorithms for NP-Hard Problems 作者：Hochbaum,Dorit(EDT) 译者： ISBN：9780534949686 出版社：CourseTechnology 出版时间 […]

标签：algorithmsapproximationhardhochbaumnpproblems书友书籍作者简介

The P-NP problem is the most important open problem in computer science, if not all of mathematics. The Golden Ticket provides a nontechnical introduction to P-NP, its rich history, and its algo...

标签：andthesearchfortheimpossibledifficultygoldenitsnpproblemproblemsticketticketp

Fourth book in a series that provides an accessible, no-nonsense, and programming language-agnostic introduction to algorithms. Includes hints or solutions to all quizzes and problems, and a ser...

标签：algorithmsbookComputerhardilluminatednppartproblemsscience