算法设计技巧与分析
书刊介绍
内容简介
本书是国际著名算法专家李德财教授主编的系列丛书“Lecture Notes Series on Computing”中的一本。本书涵盖了绝大多数算法设计中的一般技术，在表达每一种技术时，阐述它的应用背景，注意用与其他技术比较的方法说明它的特征，并提供大量相应实际问题的例子。本书同时也强调了对每一种算法的详细的复杂性分析。全书分七部分19章，从算法设计和算法分析的基本概念和方法入手，先后介绍了递归技术、分治、动态规划、贪心算法、图的遍历等技术，对NP完全问题进行了基本但清楚的讨论。对概率算法、近似算法和计算几何这些近年来发展迅猛的领域也用一定的篇幅讲述了基本内容。书中每章后都附有大量的练习题，有利于读者对书中内容的理解和应用。
本书结构简明，内容丰富，适合于作为计算机学科以及相关学科算法课程的教材和参考书，尤其适宜于学过数据结构和离散数学课程之后的算法课教材。同时也可作为从事算法研究的一本好的入门书。
作品目录
第一部分 基本概念和算法导引第一章 算法分析基本概念
第二章 数学预备知识
第三章 数据结构
第四章 堆和不相交集数据结构
第二部分 基于递归的技术
第五章 归纳法
第六章 分治
第七章 动态规划
第三部分 最先割技术
第八章 贪心算法
第九章 图的遍历
第四部分 问题的复杂性
第十章 NP完全问题
第十一章 计算复杂性引论
第十二章 下界
第五部分 克服困难性
第十三章 回溯法
第十四章 随机算法
第十五章 近似算法
第六部分 域指定问题的迭代改进
第十六章 网络流
第十七章 匹配
第七部分 计算几何技术
第十八章 几何扫描
第十九章 VORONOI图解
· · · · · ·
相关推荐
-
妙趣横生的算法
《妙趣横生的算法(C语言实现)》理论与实践相结合，旨在帮助读者理解算法，并提高C语言编程能力，培养读者的编程兴趣，并巩固已有的C语言知识。全书分为2个部分共10...
-
看到希望的森林
1963年生于香港湾仔，美国芝加哥大学社会科学硕士、威斯康辛大学社会学博士，知名作家、传媒人、文化评论学者。喜爱写作, 酷爱写作, 基本上, 只懂写作。著有《江...
-
关于理想的课外作文
作品目录自序一点怀念花火被海迷死的鱼风吹来的祈祷文莫名湖河永不凋零的春天李莫愁们的念去去写不出论文的夜晚胡言乱语为了命名
-
早期现代世界的革命与反抗
杰克·A.戈德斯通，乔治·梅森大学公共政策学院VirginiaE.andJohnT.HazelJr.讲座教授，曾因其学术名著《早期现代世界的革命与反抗》（加利福...
-
中国太阳
刘慈欣，中国科普作家协会会员，山西省作家协会会员，中国新生代科幻小说的代表作家，被公认为中国科幻文学的领军人物，作品因宏伟大气、想象绚丽而获得广泛赞誉。其科幻小...
-
100岁的人生方式
100岁，还能做些什么？100岁，新藤导演仍沉醉于导演这门表现艺术的绝妙之中。他说，凭本事的世界，没有年龄限制。他说，上岁数，是件有意义的事。新藤兼人站在电影舞...
-
冰壑老人医案-医案医话医论-26
冰壑老人医案-医案医话医论-26 本书特色金九渊*吴天泰辑录苏同生、张香妮校注的《冰 壑老人医案/中国古医籍整理丛书》，由明代吴天泰 、朱茂晖、薛行等辑录明末浙...
-
More Money Than God
The first authoritative history of hedge funds-from their rebel beginnings to th...
-
窗帘制作教程
窗帘制作教程 本书特色 为了方便软装设计机构、窗帘制作者、窗帘培训机构掌握窗帘加工制作技术，本书详细介绍了窗帘面料、窗帘种类、窗帘风格、窗帘色彩搭配、测量、算料...
-
圈子圈套2
王强，在清华大学获得工科硕士学位后，出人意料地到联想集团做了一名最底层的销售员，然后先后在SSA中国公司、西门子中国有限公司、Siebel Systems和SA...
-
妇产科急诊手册
妇产科急诊手册 内容简介 在女性健康危机时…，确保你拥有你所需要的急诊处理信息！成功的Lippincott Williams Wilkins手册系列图书中的一员...
-
Micheline Birger《Hot Nursing Careers for the 21st Century》
Thisbookisdesignedtobeapracticalguidetoanyonewhoisthinkingaboutbecominganursetot...
-
The Holy Bible
Unique among pew Bibles, this editionss bold black typeface redefines the meanin...
-
Dive Into Python
Python is a new and innovative scripting language. It is set to replace Perl as ...
-
技术为径：带领公司走向卓越的工程师
米尔·福涅尔是Rent the Runway的前首席技术官，在业界有“锤子”的绰号。她还是博客Elided Branches的作者，该博客涵盖了许多与软件工程师...
-
电冰箱、空调器原理与维修
电冰箱、空调器原理与维修 本书特色 本书是根据教育部颁布的职业学校重点建设专业(电子电器应用与维修专业)电冰箱、空调器原理与维修教学的基本要求编写，同时参考了相...
-
无线传感器网络可靠性评估
无线传感器网络可靠性评估 内容简介 《无线传感器网络可靠性评估》以无线传感器网络可靠性相关问题研究为出发点，通过对无线传感器网络可靠性影响因素的深人分析，根据影...
-
菊次郎与佐纪
【日本殿堂级导演北野武暖心大作，笑中藏泪，细述他与他的“超级阿爸阿妈”】•电影大师北野武，笑谈贫寒童年，温情讲述别样成长故事。•出身底层，北野三兄弟却能成为企业...
-
聚合物纳米复合材料手册
聚合物纳米复合材料手册 内容简介 聚合物纳米复合材料综合了纳米材料和基体等多种材料特性的优势而成为当前科学界的研究“热点”。《聚合物纳米复合材料手册》对...
-
殉道史
约翰•福克斯（John Foxe，1516－1587），牛津大学玛格德琳学院院士，曾在牛津大学任教，后来在伦敦做传道人，是英国宗教改革中最有影响力的作家之一。血...
