算法设计技巧与分析
书刊介绍
内容简介
本书是国际著名算法专家李德财教授主编的系列丛书“Lecture Notes Series on Computing”中的一本。本书涵盖了绝大多数算法设计中的一般技术，在表达每一种技术时，阐述它的应用背景，注意用与其他技术比较的方法说明它的特征，并提供大量相应实际问题的例子。本书同时也强调了对每一种算法的详细的复杂性分析。全书分七部分19章，从算法设计和算法分析的基本概念和方法入手，先后介绍了递归技术、分治、动态规划、贪心算法、图的遍历等技术，对NP完全问题进行了基本但清楚的讨论。对概率算法、近似算法和计算几何这些近年来发展迅猛的领域也用一定的篇幅讲述了基本内容。书中每章后都附有大量的练习题，有利于读者对书中内容的理解和应用。
本书结构简明，内容丰富，适合于作为计算机学科以及相关学科算法课程的教材和参考书，尤其适宜于学过数据结构和离散数学课程之后的算法课教材。同时也可作为从事算法研究的一本好的入门书。
作品目录
第一部分 基本概念和算法导引第一章 算法分析基本概念
第二章 数学预备知识
第三章 数据结构
第四章 堆和不相交集数据结构
第二部分 基于递归的技术
第五章 归纳法
第六章 分治
第七章 动态规划
第三部分 最先割技术
第八章 贪心算法
第九章 图的遍历
第四部分 问题的复杂性
第十章 NP完全问题
第十一章 计算复杂性引论
第十二章 下界
第五部分 克服困难性
第十三章 回溯法
第十四章 随机算法
第十五章 近似算法
第六部分 域指定问题的迭代改进
第十六章 网络流
第十七章 匹配
第七部分 计算几何技术
第十八章 几何扫描
第十九章 VORONOI图解
· · · · · ·
相关推荐
-
证据法学研究
证据法学研究 内容简介 法学研究生用书的主要编写特色：1.学术性。基于研究生学习以培养学术人才为教学目标的认识，内容上以学科学术体系为框架，强调学术原理性和学术...
-
医生的精进（新版）
《医生的精进（新版）》内容简介：日益攀升的医患纠纷、说不清的诊疗生骚扰、棘手的医疗事故、高额的医疗费、不平平等的收入.…...
-
Java Web整合开发王者归来
《Java Web整合开发王者归来(JSP+Servlet+Struts+Hibernate+Spring)》全面介绍了Java Web开发中的各种相关技术及知...
-
战安庆
安庆之战是清王朝和太平天国命运的转折点，战前清朝有亡国之忧，战后清朝逐渐掌握军事主动，最终一鼓作气攻下天京，消灭太平天国！本书选取安庆会战这样一个转折点，浓墨重...
-
Lost in Math
A contrarian argues that modern physicists obsession with beauty has given us wo...
-
神州奇俠正傳8：天下有雪
他掌力一催，將一般暖流，直送到燕狂徒體內去。燕狂徒緊咬的牙關，終於能說話了：燕狂徒第一句就說：「你沒想到我不可一世的燕狂徒是這般下場罷？」蕭秋水無言。他年少的時...
-
跟着诗歌游南京
孙汉洲，江苏东海人，先后任江苏省东海县中学、江苏省东海高级中学、南京市第二十九中校长，现任南京市鼓楼实验中学校长。教育家、作家、诗人、孔学研究专家；2000年获...
-
现代世界的诞生
★剑桥大学人类学教授，英国皇家历史学会、人类学会院士麦克法兰★四十年潜心欧美亚澳等文明间比较研究★毕生索解现代世界起源之创获，敬献中国读者本书是我毕生思考现代世...
-
JGJ/T 244-2011备案号J 1216-2011-房屋建筑室内装饰装修制图标准
JGJ/T 244-2011备案号J 1216-2011-房屋建筑室内装饰装修制图标准 内容简介 本标准的主要技术内容是:1.总则;2.术语;3。基本规定;4....
-
我把青春献给你
冯小刚，中国电影编导、导演。1958年出生。1985年调入北京电视艺术中心成为美工师，先后在《大林莽》、《凯旋在子夜》、《便衣警察》、《好男好女》等几部当时很有...
-
内经之研究
内经之研究 本书特色 《南京国医传习所中医讲义:内经之研究》是一代中医名师章启民教授编的民国时期南京市国医传习所正科讲义系列之一。全书共一编二论：一为通论，二为...
-
聖詠譯義（新版）
1942 至1945 年间, 吴经熊专心用古诗词( 三言体、四言诗体、楚辞体、五言古体、七言古体、五言绝句、七言绝句) 翻译了《圣咏集》, 用较文言的语言翻译了...
-
舊歡如夢
作品目录短篇 12篇：错、诡计、过去、寂寞小姐、旧欢如梦、拍戏、情书、少爷、赛车手、一张书桌、雨天、照片 · · · · · ·
-
徐文兵 梁冬对话黄帝内经·灵枢·通天
继畅销十年的徐文兵、梁冬对话《黄帝内经·上古天真论》《四气调神》《天年》《异法方宜》《金匮真言》之后，徐文兵、梁冬再创经典辉煌，联袂推出《徐文兵、...
-
一个人住第5年
高木直子，1974年出生于日本三重县。插画家。小时候也和许多女孩一样，说“想开花店”“想开面包店”一类的话。但上了初中之后，开始觉得自己还蛮喜欢画画的。高中时代...
-
波斯之风
泽木耕太郎1947年生于东京，横滨国立大学毕业，毕业后任采访记者，1970年开始报导文体的写作，以鲜明强烈的感性及崭新的文体获得瞩目，目前已出版著作二十多种，作...
-
做一个像样子的梦
胡适学者、作家，毕业于康乃尔大学和哥伦比亚大学。因提倡文学革命而成为新文化运动的领袖之一。代表作品：《文学改良刍议》、《卢山游记》、《胡适文选》等。
-
体育.医疗.福利-建筑设计资料集-第6分册-(第三版)
体育.医疗.福利-建筑设计资料集-第6分册-(第三版) 本书特色 《建筑设计资料集》是建设领域的**工具书，被誉为行业“天书”；《建筑设...
-
权力的掌控:军机处
本书系统讲述了围绕“军机处”所展开的满族与汉族、宗室与皇帝、皇权与内阁、文臣与武将的权力斗争。从雍正时期的罗卜藏丹津叛乱，到宣统三年，清政府实行内阁制，军机处在...
-
神田裕行的四季料理
【编辑推荐】1.连续十二年被评为米其林三星餐厅的“神田”的店长神田裕行的第一本食谱。2.这是一本献给想要做出“自家味道”的烹饪新手，以及想要重新学习烹饪的人的食...
