算法设计技巧与分析
书刊介绍
内容简介
本书是国际著名算法专家李德财教授主编的系列丛书“Lecture Notes Series on Computing”中的一本。本书涵盖了绝大多数算法设计中的一般技术，在表达每一种技术时，阐述它的应用背景，注意用与其他技术比较的方法说明它的特征，并提供大量相应实际问题的例子。本书同时也强调了对每一种算法的详细的复杂性分析。全书分七部分19章，从算法设计和算法分析的基本概念和方法入手，先后介绍了递归技术、分治、动态规划、贪心算法、图的遍历等技术，对NP完全问题进行了基本但清楚的讨论。对概率算法、近似算法和计算几何这些近年来发展迅猛的领域也用一定的篇幅讲述了基本内容。书中每章后都附有大量的练习题，有利于读者对书中内容的理解和应用。
本书结构简明，内容丰富，适合于作为计算机学科以及相关学科算法课程的教材和参考书，尤其适宜于学过数据结构和离散数学课程之后的算法课教材。同时也可作为从事算法研究的一本好的入门书。
作品目录
第一部分 基本概念和算法导引第一章 算法分析基本概念
第二章 数学预备知识
第三章 数据结构
第四章 堆和不相交集数据结构
第二部分 基于递归的技术
第五章 归纳法
第六章 分治
第七章 动态规划
第三部分 最先割技术
第八章 贪心算法
第九章 图的遍历
第四部分 问题的复杂性
第十章 NP完全问题
第十一章 计算复杂性引论
第十二章 下界
第五部分 克服困难性
第十三章 回溯法
第十四章 随机算法
第十五章 近似算法
第六部分 域指定问题的迭代改进
第十六章 网络流
第十七章 匹配
第七部分 计算几何技术
第十八章 几何扫描
第十九章 VORONOI图解
· · · · · ·
相关推荐
-
中國憲制規範下台灣的領土主權問題
蔡正元，1953年出生於台灣省雲林縣北港鎮，祖先於1621年自福建省泉州府晉江縣青陽鎮移民台灣島。清華大學法學博士、哥倫比亞大學經濟學哲學碩士、哈佛大學政府學院...
-
《深潜：10 步重塑你的个人品牌》
[内容简介]你对自己目前的职业现状满意吗？你清楚自己想达到的职业目标吗？你想颠覆他人对你根深蒂固的刻板印象吗？你应该从何处开始重塑职场个人品牌？…… 在今天的...
-
耳鼻咽喉科疾病诊疗手册
耳鼻咽喉科疾病诊疗手册 本书特色 本书共分为十一章。**章详细介绍了耳鼻咽喉科常见的检查方法和注意事项；第二至第七章重点介绍了耳、鼻、咽、喉、气管、食管疾病及音...
-
橘生淮南·暗恋
八月长安，八十年代末出生，在北方长大，代表作《你好，旧时光》。
-
工业大数据
李杰（Jay Lee）李杰教授现任美国辛辛那提大学(Univ.of Cincinnati) 讲座教授，美国国家科学基金会(NSF)智能维护系统（IMS）产学合作...
-
Maria Kamy Abdool《Penned Sentiments》
Ionceheardamelody,stillandcascading,inthewarmhoursofasummerday.Istartedtoformula...
-
痛证知要-中医临床治痛集验
痛证知要-中医临床治痛集验 本书特色 本书是作者从医几十年来近百万字的笔记中的精华部分，故名集要，个人从中收益不少。该书收集了上自《内经》，下至当代医家治疗疼痛...
-
村上春树·旅
申成铉，韩国知名博主、自由撰稿人，村上春树的超级粉丝。喜欢品尝寿司、畅饮啤酒、聆听Radio head的乐曲，以及享受江边的漫步时光。他用24天走访了村上文学中...
-
斯大林格勒三部曲第一部：兵临城下（1942.4—1942.8）
苏德军队在斯大林格勒的激战是一场规模空前的大较量，这场战役既是第二次世界大战的转折点，也是这场战争的威力及破坏的持久象征。不过，尽管历史学家们对这场史诗般的战役...
-
中国自助游
《中国自助游(2006年升级版)》2006升级版延续以往风格，由资深旅游者和当地旅游局提供千锤百炼的第一手资料，并以更深入，更细致的态度，更务实，更专业的精神连...
-
机动车与驾驶人管理
机动车与驾驶人管理 内容简介 本书共五章，内容包括：概述；车辆管理的法规、规章与标准；机动车管理；机动车认证和安全技术检验；机动车驾驶人管理。机动车与驾驶人管理...
-
这本书能帮你成功转行
安晓辉，知乎优秀答主，关注者15万，回答被阅读3000多万次，被收藏20多万次。职业规划师 / 畅销书作者 / 程序员 / DISC认证讲师和顾问 / 知乎职业...
-
佛陀的厨房
作者：(美国)金柏莉•史诺 译者:吕文静金柏莉•史诺(Kimberley Snow)，曾主持加州大学圣芭芭拉分校的女性研究计划。著有《我手写我心》（Writin...
-
抱歉，我动了你的脑子
⭐️ 从钢铁工人半路转行，到为数万名患者操刀手术，一位神经外科医生入行头几年血泪交织、鸡飞蛋打的成长之旅⭐️ 轻松好读的美漫风医疗职场剧，百分之七十的大笑加上百...
-
为了生命闪耀之日
◎ 我比常人多一条染色体，但不想成为多余的人◎ 日本泡沫经济时代真实记录◎ 著名记者笔下的世纪末图景◎ 日本新闻协会奖获奖作品◎ 影响日本战后一代的非虚构系列代...
-
21世纪中国民法之展望
21世纪中国民法之展望 内容简介 民法是*具制度理性和实践智慧的法律部门。民法学是*有人文精神和学术魅力的法学学科。民法因其深邃的思想、缜密的思维、悠久的历史和...
-
悲慘傳
★西尾維新最強長篇系列第三彈！魔法不存在不代表魔法少女不存在──傳說系列的第三部，以四國為舞台繼續激戰！★紀錄持續創新中！擊敗東野圭吾、村上春樹！日本Orico...
-
罗马：永恒之城
打开一本书，许你一座城•可靠、精准、生猛，庖丁解罗马•一座罗马城=一部西方艺术史+西方世界历史，一本《罗马：永恒之城》=大理石般历史质感+湿壁画般艺术色泽•他被...
-
秦陵--尘封的帝国
段清波，系考古学二级教授，获国家“万人计划”领军人才、文化名家暨“四个一批”人才称号。1998年~2008年任秦始皇陵考古队队长。10年的砥砺前行、通过对秦陵的...
-
法律史的视界-梁治平自选集
法律史的视界-梁治平自选集 本书特色 《法律史的视界：梁治平自选集》以文化阐释法律，以法律阐释文化，创法律之文化解释。语言清晰精准，见解深刻独到，论证鞭辟入里，...
