本书是国际著名算法专家李德财教授主编的系列丛书“Lecture Notes Series on Computing”中的一本。本书涵盖了绝大多数算法设计中的一般技术,在表达每一种技术时,阐述它的应用背景,注意用与其他技术比较的方法说明它的特征,并提供大量相应实际问题的例子。本书同时也强调了对每一种算法的详细的复杂性分析。全书分七部分19章,从算法设计和算法分析的基本概念和方法入手,先后介绍了递归技术、分治、动态规划、贪心算法、图的遍历等技术,对NP完全问题进行了基本但清楚的讨论。对概率算法、近似算法和计算几何这些近年来发展迅猛的领域也用一定的篇幅讲述了基本内容。书中每章后都附有大量的练习题,有利于读者对书中内容的理解和应用。
本书结构简明,内容丰富,适合于作为计算机学科以及相关学科算法课程的教材和参考书,尤其适宜于学过数据结构和离散数学课程之后的算法课教材。同时也可作为从事算法研究的一本好的入门书。
精彩摘录你对于某个问题没有调查,就停止你对于某个问题的发言权。你对于那个问题不能解决吗?那末,你就去调查那个问题的现状和
Designedtohelpreadersgainabetterunderstandingofculturaldynamics,"DiversityinCoun...
克里斯托弗·劳埃德1968-1988年间在英国牛津大学阿什莫林博物馆的西方艺术部工作,担任馆长并教学。在此期间,他曾被委任为哈佛大学位于佛罗伦萨的意大利文艺复兴...
Formorethan50yearsnow,Israelsnationalsecurityconceptionhaschangedverylittle.Itss...
【内容简介】我们身处于一个历史性的时刻:许多极具“现实感”的虚拟世界正在向我们涌来。而前沿物理学视角下的微观现实,同样映射出令人震撼的新宇宙图景,挑战着我们对具...
本书的作者罗雪昌先生,于1941年在建德县钦堂乡钦堂村出生。1950年迁居到钦堂乡葛塘村。小学毕业后主要从事农业。1959年进入林业学校,1960年响应中央大办...
普通物理学教程电磁学(第二版) 本书特色 《普通物理学教程》(电磁学)对问题的叙述比较详细,既考虑到与理论物理课程的衔接,也照顾到与中学物理教材的联系。《普通物...
Marguerite Donnadieu, known as Marguerite Duras (4 April 1914 – 3 March 1996) wa...
★★★轻断食发明人麦克尔·莫斯利医学博士推荐美国南加利福尼亚大学长寿研究所所长、《时代周刊》2018年医疗保健领域50位最具影响力人物之一隆哥博士30年长寿健康...
正如阿克顿爵士所言:判断一个国家是否自由,“最可靠的办法就是看看它的少数派享有安全的程度”。因此《民主新论》的重点在于:民主制度最为关键的特征并不是它保护多数人...
张维迎,北京大学经济学教授。1984年获西北大学经济学硕士学位;同年进入国家体改委中国经济体制改革研究所;1994年9月获得牛津大学经济学博士学位。2011年,...
作者:(日本)高木直子 译者:陈怡君高木直子,1974年出生于日本三重县。插画家。国中一年级时,为美术课本中班夏恩的画所感动,糊里糊涂地就立志成为一个画家。美术...
[日]加藤谛三(かとう たいぞう)1938年生于日本东京,日本知名心理学家、早稻田大学名誉教授、哈佛大学赖肖尔研究所研究员、日本精神卫生学会顾问。擅长用心理学的...
《残疾人服务政策研究:以家庭为中心》内容简介:本书研究的核心内容是残疾人服务需求,特点在于加入了“家庭”视角,包括家庭和残
华利斯·迪里,索马里牧羊女出身,十三岁穿越重重险阻走出非洲,其间险些葬身狮口,历尽艰辛之后终于柳暗花明,进入欧美时尚界,成为世界名模,继而成为联合国人权特使。2...
面北眉南,起点女生网签约作家。个性迷糊,经常性犯二,拖延症晚期患者,面对任何与数字有关的问题时便瞬间变脑残。喜欢自己笔下的每一个人物,深信他们每一个都有属于自己...
Conditional design is the sequel to Operative Design. This book will further exp...
吉尔·琼斯:作家和历史学家,在约翰-霍普金斯大学获得博士学位。她普被授予美国福特基金会奖和国家慈善基金会奖,曾著有《南布朗克斯区兴衰史》(South Bronx...
Expanding upon one of his high-level foundational teachings: Strategic Coach co-...
《山海经》主要记述的是古代神话、地理、物产、巫术、宗教、古史、医药、民俗、民族等方面的内容。古代中国神话的基本来源就是《山海经》,其中最著名的包括:夸父追日、女...