出版社:中央民族大学出版社
年代:2016
定价:48.0
介绍算法的基础知识,包括抽象计算模型、算法基本概念、算法复杂性分析基础、算法设计的基本方法以及算法复杂性理论基础。具体有:递归;分治法;基本的排序算法及其复杂性分析;动态规划方法优二叉搜索树;贪心算法;哈夫曼编码;活动选择问题;用拟阵求解任务调度问题;回溯法:回溯法的基本思想;装载问题;批处理的作业调度问题;子集合问题;分支限界法;分支限界算法的基本思想;装载问题;批处理的作业调度问题;分支限界法的效率分析;网络与高级图论算法;最大流问题(Ford-Fulkerson标号算法等);最小费用最大流问题(最小费用算法等);匹配问题及其求解算法; NP完全性理论基础,多项式时间,NP完全问题;经典算法问题应用;机器学习经典算法介绍等。
刘文志, 著
滕国文, 编著
(美) 迈克尔 T. 古德里奇 (Michael T. Goodrich) , (美) 罗伯托·塔马西亚 (Roberto Tamassia) , 著
耿国华, 主编
(美) 乔恩·克莱因伯格 (Jon Kleinberg) , (美) 伊娃·塔多斯, 著
姜新文, 彭立宏, 殷建平, 编著
项丽萍, 著
郑宗汉, 编著
梁田贵等, 编著