算法详解系列图书共有4卷,本书是第4卷——NP-Hard问题算法。全书共有6章,主要介绍了快速识别NP-Hard问题的方法和处理NP的算法工具。本书的每一章均有小测验、章末习题,这为读者的自我检查以及进一步学习提供了方便。本书提供了丰富而实用的资料,能够帮助读者提升算法思维能力。本书适合计算机专业的高校教师和学生,想要培养和
算法详解系列图书共有4卷,本书是第4卷——NP-Hard问题算法。全书共有6章,主要介绍了快速识别NP-Hard问题的方法和处理NP的算法工具。本书的每一章均有小测验、章末习题,这为读者的自我检查以及进一步学习提供了方便。本书提供了丰富而实用的资料,能够帮助读者提升算法思维能力。本书适合计算机专业的高校教师和学生...
可以由速度炫目的快速算法所解决的一个著名问题就是最小生成树(MST)问题(详见“算法详解”系列图书第3卷的第3章)。[1] [1] 简单回顾一下图的概念。图G = (V, E)由两个部分组成:顶点集V和边集E。在无向图中,每条边e∈E对应于一个无序的顶点对{v, w}(写成e = (v, w)或e = (w, v)的形式...
本书是他的《算法详解》四部曲的第三卷,基于他从2012年开始定期举行的在线算法课程编写。 目录 ··· 第1章 什么是NP问题 1 1.1 MST和TSP:算法的难解之谜 2 1.1.1 最小生成树问题 2 1.1.2 旅行商问题 3 1.1.3 解决TSP的尝试和失败 4 1.1.4 小测验1.1–1.2的答案 6 ··· (更多) 丛书信息...
“算法详解”系列图书第4卷介绍了NP-Hard问题(后简称NP问题)以及相关的概念。 处理NP问题的算法工具 许多现实世界的问题都是NP问题,无法由“算法详解”系列图书前3卷所描述的始终快速且正确的算法所解决。当我们在工作中遇到NP问题时,必须在正确性或速度上做出妥协。我们将会看到实现“近似正确性”的快速启发式算法...
算法详解全部4卷算法详解(全四卷)卷一:基础算法算法是计算机科学的基石,是解决问题的有效方法。它们是一系列定义明确的步骤,用于解决特定类型的问题。在这一卷中,我们将详细讲解基础算法的概念和实现方法。第一章:算法导论-介绍算法的概念和作用。-解释算法的特性,包括可行性、确定性、有穷性和输入/输出。第二章:...
《算法详解(卷4)——NP-Hard问题算法》,作者:算法详解(卷4)——NP-Hard问题算法蒂姆·拉夫加登 著,出版社:人民邮电出版社,ISBN:9787115609120。1.专业作者:哥伦比亚大学计算机科学系教授蒂姆·拉夫加登丰富的教学经验和深入的研究成果使得这本书成为
北京至 北京市东城区 快递: 免运费预计6小时内发货,预计明天送达 保障: 7天无理由退货 查看更多 参数信息 品牌 POSTS & TELECOM PRESS/人民邮电出版社 ISBN编号 9787115609120 书名 算法详解.卷4,NP-Hard问题算法 作者 蒂姆·拉夫加登 定价 79.80元 是否是套装 ...
当当英典图书专营店在线销售正版《算法详解(卷4)——NP-HARD问题算法 [美]蒂姆·拉夫加登(TimRoughgarden) 9787115609120 人民邮电出版社》。最新《算法详解(卷4)——NP-HARD问题算法 [美]蒂姆·拉夫加登(TimRoughgarden) 9787115609120 人民邮电出版社》简介、书评、试读、
当当知其然图书专营店在线销售正版《算法详解(卷4):NP-Hard问题算法9787115609120 正版新书正浩图书专营店》。最新《算法详解(卷4):NP-Hard问题算法9787115609120 正版新书正浩图书专营店》简介、书评、试读、价格、图片等相关信息,尽在DangDang.com,网购《算法详解(卷4):