算法设计技巧与分析
书刊介绍
内容简介
本书是国际著名算法专家李德财教授主编的系列丛书“Lecture Notes Series on Computing”中的一本。本书涵盖了绝大多数算法设计中的一般技术，在表达每一种技术时，阐述它的应用背景，注意用与其他技术比较的方法说明它的特征，并提供大量相应实际问题的例子。本书同时也强调了对每一种算法的详细的复杂性分析。全书分七部分19章，从算法设计和算法分析的基本概念和方法入手，先后介绍了递归技术、分治、动态规划、贪心算法、图的遍历等技术，对NP完全问题进行了基本但清楚的讨论。对概率算法、近似算法和计算几何这些近年来发展迅猛的领域也用一定的篇幅讲述了基本内容。书中每章后都附有大量的练习题，有利于读者对书中内容的理解和应用。
本书结构简明，内容丰富，适合于作为计算机学科以及相关学科算法课程的教材和参考书，尤其适宜于学过数据结构和离散数学课程之后的算法课教材。同时也可作为从事算法研究的一本好的入门书。
作品目录
第一部分 基本概念和算法导引第一章 算法分析基本概念
第二章 数学预备知识
第三章 数据结构
第四章 堆和不相交集数据结构
第二部分 基于递归的技术
第五章 归纳法
第六章 分治
第七章 动态规划
第三部分 最先割技术
第八章 贪心算法
第九章 图的遍历
第四部分 问题的复杂性
第十章 NP完全问题
第十一章 计算复杂性引论
第十二章 下界
第五部分 克服困难性
第十三章 回溯法
第十四章 随机算法
第十五章 近似算法
第六部分 域指定问题的迭代改进
第十六章 网络流
第十七章 匹配
第七部分 计算几何技术
第十八章 几何扫描
第十九章 VORONOI图解
· · · · · ·
相关推荐
-
奥美的观点IV
奥美公司是世界上最大的市场传播机构之一，与其他代理商相比，奥美公司服务于更多名列世界 500 强的客户。 作为品牌管家，奥美公司将本地知识与全球网络相结合，为跨...
-
红楼梦与中医
红楼梦与中医 本书特色 《红楼梦》中涉及的医药卫生知识计290多处，5万余字。使用的医学术语161条，描写的病例114种，中医病案13个，方剂45个，中药125...
-
小飞人三部曲
故事写一个小男孩幻想了一个与他作伴，以排遣孤独的童话人物卡尔松。卡尔松矮矮胖胖，住在斯德哥尔摩一户人家的屋顶上，肚子上有个按钮，一揿，他背上的螺旋桨就呜呜转动，...
-
小津安二郎的軌跡
小津迷必收作品！從生平、性格、人際往來，到電影作品之內涵與特色最全面的小津安二郎解析之作日本導演大師小津安二郎──一位優異的電影藝術家，深刻的思想體悟者備受山田...
-
意外演员
那时迷离，原名吕丽，“天涯情感热帖教主”。曾出版过《婚礼之前，与你告别》、《后来，你都如何回忆我》，其中《婚礼之前，与你告别》根据亲身经历改编，引发百万网友追捧...
-
市场推手
罗伯特·格雷菲尔德：纳斯达克董事长兼首席执行官，华尔街代表性人物，马拉松爱好者。格雷菲尔德技术出身，创建了全球第一个电子股票订单匹配系统。2003年，格雷菲尔德...
-
血色子午线
科马克·麦卡锡（Cormac McCarthy，1933 - ）美国当代小说家，剧作家，已著有10部长篇小说及其他短篇作品和剧作。先后斩获普利策奖、美国国家图书...
-
华为没有秘密
1987年，华为在中国深圳正式注册成立。2013年，华为第三次入围世界500强，排名第315位。华为产品已应用于全球150多个国家，服务全球1/3的人口。华为在...
-
民间情歌
张光宇（1900―1964），中国现当代卓有成就的漫画家之一，也是中国漫画装饰风画派的开创者。
-
边走边啃腌萝卜
妹尾河童，日本当代具有代表性的舞台设计家，1930 年生于神户，1954 年因舞台设计而崭露头角， 此后活跃于戏剧、歌剧、芭蕾舞、音乐剧、电视等表演艺术领域， ...
-
邓云乡集:北京四合院草木虫鱼
邓云乡集:北京四合院草木虫鱼 内容简介 《北京四合院草木虫鱼》内容简介：北京的四合院天下闻名，那恬静、朴实、古老的建筑足以代表北京的风情。他的身影流连于建筑学著...
-
小家
作品目录序言阿尔伯特公园住宅 NICHOLAS GIOIA ARCHTECTS 澳大利亚菲茨罗伊梯台式房子 SHELLEY PENN ARCHTECTS 澳大利...
-
我有一个花园
《我有一个花园》可谓是一幅活灵活现描绘花园生活的文学经典。原书于1929年在捷克布拉格首次出版，之后在全世界数十个国家多次再版，在近100年中好评如潮，始终受到...
-
寫給左翼民粹主義
全球曾一度服膺的自由主義民主政治現今陷入危機，民粹主義乘勢而起。民粹主義並非意識形態或政治體系，而是芸芸「做政治」的形式之一。它於近年突圍而出，建立全新的集體行...
-
中医基础理论-第2版
中医基础理论-第2版 内容简介 本书（第2版）在保持第1版优势和特色的基础上，坚持继承与创新并存，充分吸收和反映中医基础理论研究的新进展、新成果、新技术和新方法...
-
第一性原理
什么是第一性原理？◎ 编辑推荐★混沌大学创始人李善友教授全新力作——第一性原理权威解读版本书是李善友教授继《第二曲线创新》之后的全新力作。什么是第一性原理？为何...
-
共同的底线
秦晖，清华大学人文社会科学学院历史系教授、博士生导师。我们时代少有的百科全书式的学者。主要研究方向为农民史与经济史。主持了一系列乡村调查，主编了《农民学丛书》首...
-
John Pascal《Travels with My Ass》
Asmallbutpureandhighlypolishedgem;asalwaysJohnPascalssenseofpeopleandplaceisflaw...
-
津和野
内容提要国际安徒生奖得主安野光雅的充满深情的故乡手绘风景画★*"`*-.,_,.-*`"*-.,_☆,.-*``*-.,_,.-*``*★-.,_,.-*`★*...
-
通信IC设计
李庆华，作为研发部长和主设计师，设计了国内第一款WiFi芯片；作为总工团队成员和基带项目总师，设计了国内首艘水面大型舰艇的集群调度指挥通信系统；并为国内军用第三...
