本书是国际著名算法专家李德财教授主编的系列丛书“Lecture Notes Series on Computing”中的一本。本书涵盖了绝大多数算法设计中的一般技术,在表达每一种技术时,阐述它的应用背景,注意用与其他技术比较的方法说明它的特征,并提供大量相应实际问题的例子。本书同时也强调了对每一种算法的详细的复杂性分析。全书分七部分19章,从算法设计和算法分析的基本概念和方法入手,先后介绍了递归技术、分治、动态规划、贪心算法、图的遍历等技术,对NP完全问题进行了基本但清楚的讨论。对概率算法、近似算法和计算几何这些近年来发展迅猛的领域也用一定的篇幅讲述了基本内容。书中每章后都附有大量的练习题,有利于读者对书中内容的理解和应用。
本书结构简明,内容丰富,适合于作为计算机学科以及相关学科算法课程的教材和参考书,尤其适宜于学过数据结构和离散数学课程之后的算法课教材。同时也可作为从事算法研究的一本好的入门书。
精彩摘录由于自由是自我的本真状态,它拒绝他者的介入和干预,所以,坚持自由的代价就是孤独。|曲解词语·孤独|幼而无父曰孤。
本书记述了张国宝在担任国家计划委员会、国家发展计划委员会、国家发展和改革委员会副主任、国家能源局局长期间,亲历的一些被称为世纪工程的重大工程项目的决策建设情况,...
GeorgeWashington,whileengagingtheBritishinNorthAmerica,putthewheelsofcovertactio...
性别只有男女两种吗?男主外、女主内是最合理的家庭分工?因为性别差异导致了不平等?文化的建构使我们个体无力抵抗?——这些看似是“常识”的观点,可能恰恰是禁锢女性发...
威廉·莎士比亚(1564-1616)出生于埃文河畔斯特拉特福并在那里长大。25岁时,莎士比亚离开斯特拉特福的妻儿,搬到伦敦,开始在环球剧院做演员并开始写作。莎士...
張小嫻犀利,卻溫柔─最懂愛她一出道就讓愛情驚豔,從此每本作品都成為票房保證,人氣一發不可收拾,『張小嫻』這個名字迅即紅遍華文世界!近年寫而優則編,成為《AMY》...
心电图报告书写规范 内容简介 出具心电图检查报告是心电图工作者的职责,而出具合格的心电图报告则是一门学问。本书根据卫生部有关出具检查报告文件精神和作者多年来的临...
埃尔热是比利时著名的儿童漫画家。1907年出生。小时候各方面学习成绩都不错,唯独绘画不佳,因为他总喜欢画小人,被老师认为无大出息。但倔强的埃尔热竟在19岁那年发...
吴飞,河北肃宁人,北京大学社会学学士、哲学硕士,哈佛大学人类学博士,现任北京大学哲学系、宗教学系副教授,北京大学外国哲学研究所研究人员。主要著作有《自杀作为中国...
用科学的方式了解面包制作的为什么...................※编辑推荐※为什么制作面包面团时不能用含盐黄油?为什么有些面包烤好后能保持全天松软?为什么...
《西方公民不服从的传统》这本书从有此意图到出版,历时将近两年,可谓百般雕琢,惟恐其不能成为美器。作为编辑,当然有许多感慨待发,于此方寸地只谈几句并不算多余的话。...
作品目录游叙弗伦译者序提要 [英]周厄提撰正文译后话苏格拉底的...
精彩摘录广告大师们指出,优秀的广告从来都是建立在对用户真正的、深刻的理解基础上的,它既富有人情味,又饱含实质的信息。最重
斯宾诺莎(1632—1677),十七世纪“典型资本主义国家”——荷兰的伟大哲学家,唯物主义者和战斗的无神论者,同时又是一位理性主义的先驱。斯宾诺莎的世界观是在尼...
陈国嘉互联网领域的实战派践行者,对于“互联网+”有着深入的研究和丰富的实践经验,对于传统企业的跨界、融合、转型和模式创新有自己独特的见解,在O2O、APP、大数...
Paintingisboundtoshineagainsoonthelightofwisdom.Somecriticsdeclareditsdeathinthe...
实用妇产科掌中宝 内容简介 本书简明扼要地介绍妇产科常见病、多发病、疑难病的诊断、治疗以及妇产科常用技术、各种检查、妊娠及其各期检测数据等内容。将临床实用性内容...
法国当代刑事政策研究及借鉴 内容简介 本书共分三篇。上篇“法国刑事政策之构建篇”旨在对法国刑事政策形成的过程和要素进行分析。该篇**章分析了法国刑事政策的概念和...
作品目录英译者序 作者序 第1章 理性与非理性 第2章 “神秘”与“神秘者” 第3章 “神秘”者的诸因素:受造感 第4章 令人畏惧的
古董造假、字画仿冒,古已有之。东晋时,康昕仿冒王羲之的书法真迹,连他儿子王献之也辨认不出来;宋朝皇帝宋徽宗喜欢造假,仿制了一大批商代的青铜兵器,摆在宫廷里,乐此...