新書推薦:

《
梁衡给孩子的365堂作文课(孩子听得懂、学得进、用得上的大师级作文课)
》
售價:HK$
283.8

《
天工雕画:中国经典壁画线稿描摹大全(全4册)
》
售價:HK$
217.8

《
凤梨科植物的分类、鉴赏与应用
》
售價:HK$
492.8

《
《野草》意会
》
售價:HK$
107.8

《
格外的活法
》
售價:HK$
86.9

《
大陆银行(全两册)(上海市档案馆藏近代中国金融变迁档案史料续编(机构卷))
》
售價:HK$
624.8

《
断头王后:玛丽·安托奈特传(裸脊锁线版,德语直译新译本,内文附多张传主彩插)
》
售價:HK$
61.6

《
东南亚华人宗祠建筑艺术研究
》
售價:HK$
97.9
|
內容簡介: |
《算法设计与分析习题解答与学习指导》为国家级“十一五”规划教材《算法设计与分析》的辅助教材。主教材的主要内容包括基础知识、分治策略、动态规划、贪心法、回溯与分支限界、算法分析与问题的计算复杂度、NP完全性、近似算法、随机算法、处理难解问题的策略等。本书对主教材所阐述的算法设计技术和分析方法进行了总结,并对其中100多道典型的习题给出了详尽的解答和分析。
本书可作为大学计算机科学与技术、软件工程、信息安全、信息与计算科学等专业本科生和研究生辅助教学用书,也可作为从事实际问题求解的算法设计与分析工作的参考书。
|
關於作者: |
屈婉玲,1969年毕业于北京大学物理系物理学专业,现任北京大学信息科学技术学院教授、博士生导师,中国人工智能学会离散数学专委会委员,主要研究方向是算法设计与分析,发表论文20多篇,出版教材、教学参考书、译著20多部,其中包含多部国家级规划教材和北京市精品教材,所讲授的离散数学课程被评为国家级精品课程,两次被谰为北京大学十佳教师,并获得北京市优秀教师称号,曾主持过多项国家级教材和课程建设项目,并获得北京市教育学成果高等教育一等奖。张立昂,1965年毕业于北京大学数学力学系数学专业,北京大学信息科学技术学院教授、博士生导师。一直从事数学和理论计算机科学的教学与研究,主要研究方向是计算复杂性理论和算法设计与分析,发表论文20余篇,出版教材、教学参考书、译著20余本,其中包含多本国家级规划教材和北京市精品教材。获教育部科学技术进步二等奖,北京市教育教学成果高等教育一等奖,北京大学教学成果一等奖、正人奖救金及教学优秀奖等。北京大学信息科学技术学院软件研究所副教授、中国电子学会电路与系统分会图论与系统优化专业委员会秘书长、中国计算机学会和中国电子学会高级会员。毕业于中国科学技术大学。目前主要从事算法分析和计算复杂度、量子信息处理等方面的研究工作,翻译出版了多部国外著名离散数学和计算机理论教材。王捍贫,博士,北京大学信息科学技术学院教授,博士生导师,软件研究所副所长,人工智能学会离散数学专委会副主任。长期从事离散数学、形式化方法及算法设计与分析的教学和研究工作。主持完成多项国家研究课题,撰写和翻译多部离散数学和计算理论教材,曾获得北京市教学成果奖一等奖,系国家精品课“离散数学”课程主讲教师,“算法设计与分析”课程主讲教师。
|
目錄:
|
第1章 基础知识
1.1 内容提要
1.2 习题
1.3 习题解答与分析
第2章 分治策略
2.1 内容提要
2.2 习题
2.3 习题解答与分析
第3章 动态规划
3.1 内容提要
3.2 习题
3.3 习题解答与分析
第4章 贪心法
4.1 内容提要
4.2 习题
4.3 习题解答与分析
第5章 回溯与分支限界
5.1 内容提要
5.2 习题
5.3 习题解答与分析
第6章 算法分析与问题的计算复杂度
6.1 内容提要
6.2 习题
6.3 习题解答与分析
第7章 NP完全性
7.1 内容提要
7.2 习题
7.3 习题解答与分析
第8章 近似算法
8.1 内容提要
8.2 习题
8.3 习题解答与分析
第9章 随机算法
9.1 内容提要
9.2 习题
9.3 习题解答与分析
第10章 处理难解问题的策略
10.1 内容提要
10.2 习题
10.3 习题解答与分析
参考文献
|
|