Discrete optimization algorithms

作者：  刘振宏，马绍汉编著

出版社：科学出版社,2012

简介：《中创软件丛书:离散最优化算法》可作为高等院校运筹学与控制论、计算机应用、系统工程等学科的高年级本科生、研究生的教材，也可供从事这方面工作的科技工作者参考。

算法分析与设计技术

作者：  贺红，马绍汉编著

出版社：科学出版社,2004

简介：《算法分析与设计技术》系统地介绍了计算机算法分析与设计技术的基础知识。全书共分5章：第一章算法分析技术，引入了时间复杂性和空间复杂性的概念，以及进行算法分析经常使用的定义与符号。第二章P类、NP类及NPC类是算法研究的理论基础，对使用计算机解决问题的难度进行了理论上的划分。第三章算法设计技术，分别给出了常用的算法设计技术，如贪心算法、分而治之算法、动态规划、回溯、分枝定界与局部搜索技术。第四章解答NP难解问题的近似算法，给出了近似算法的定义与性能分析方法。第五章随机算法，介绍了随机算法的一般性原理、应用举例及随机算法的性能分布。《算法分析与设计技术》概念清楚，结构完整，引用了大量实例，面向实际应用，可以用作计算机专业本科及其他相关专业本科与研究生的算法分析与设计教材。

Design and analysis of algorithms

作者：  朱大铭，马绍汉编著

出版社：高等教育出版社,2009

简介：　　 本书是普通高等教育“十一五”国家级规划教材。本书以算法设计策 　　略为知识单元，系统地介绍计算机算法的设计方法与分析技巧，以期为计 　　算机科学与技术专业的学生提供广泛而坚实的计算机基础知识。主要内容 　　包括算法分析技术，算法设计技术，P类、NP类及NPC类，证明问题属于NPC 　　类的技术，NPC问题子问题的复杂性，拟多项式变换和图灵归约，NP-难解 　　问题近似算法，近似算法设计技术，等等。 　　 本书包括了算法与复杂性领域的主要内容，可以作为高等学校计算机 　　专业高年级本科生和研究生学习计算机算法设计的教材，也可供广大工程 　　技术人员和自学者学习参考。 　　

算法分析与设计

作者：  马绍汉编著

出版社：山东大学出版社,1992

简介：