书名:算法设计与分析导论
作者:李家同
译者:
ISBN:9787111208211
出版社:机械工业出版社
出版时间:2007-2
格式:epub/mobi/azw3/pdf
页数:723
豆瓣评分:
书籍简介:
通信网络设计、VLSI布局和DNA序列分析,都是重要而有难度的问题,无法单靠初级算法解决。因此,对于计算机科学家来说,有一个良好的算法设计和分析的知识系统是十分重要的。本书从策略的角度来描述算法设计。每个策略下都包含了许多基于此策略的算法设计,而且对于每个算法,都有丰富的实例对其进行诠释。另外,每个例子中都带有很多图示。 近年来,许多近似算法相继开发出来。本书清晰地描述了两个重要概念:PTAS和NPO-complete。另外,本书第12章还介绍了联机算法,每个联机算法都是通过选描述其内在的基本原理来展开介绍的。“平摊分析”是算法研究的一个新领域,本书对这个不易理解的新概念也进行了详细的介绍。 本书可作为计算机专业本科生或硕士研究生的教材使用。
作者简介:
R.C.T.Lee(李家同)1939年生于上海,台湾大学电机系学士,美国加州伯克利大学电机博士.历任台湾清华大学工学院院长、教务长以及代校长,静宜大学校长,暨南大学校长,现任暨南大学教授.李教授是美国电机电子学会的荣誉会士,并且曾担任过11种国际学术刊物 的编辑委员.其在算法和逻辑方面的著作曾被译为多种文字出版.
书友短评:
@ Xiaojun 这本书是例子驱动的,每一部分都有很多例子。借了三个月,只看过一点点,动态规划部分 @ Xiaojun 这本书是例子驱动的,每一部分都有很多例子。借了三个月,只看过一点点,动态规划部分
经典原版书库(共379册),这套丛书还有《同调代数导论》《现代信息检索》《傅里叶分析与小波分析导论》《设计模式精解》《数据库系统概念》等。
添加微信公众号:好书天下获取
评论前必须登录!
注册