作者:邱莉榕, 胥桂仙, 翁域编著
出版社: 中央民族大学出版社
CIP号:2016285003
书号:978-7-5660-1296-8
出版地:北京
出版时间:2016.11
定价:¥48
介绍算法的基础知识,包括抽象计算模型、算法基本概念、算法复杂性分析基础、算法设计的基本方法以及算法复杂性理论基础。具体有:递归;分治法;基本的排序算法及其复杂性分析;动态规划方法优二叉搜索树;贪心算法;哈夫曼编码;活动选择问题;用拟阵求解任务调度问题;回溯法:回溯法的基本思想;装载问题;批处理的作业调度问题;子集合问题;分支限界法;分支限界算法的基本思想;装载问题;批处理的作业调度问题;分支限界法的效率分析;网络与高级图论算法;最大流问题(Ford-Fulkerson标号算法等);最小费用最大流问题(最小费用算法等);匹配问题及其求解算法; NP完全性理论基础,多项式时间,NP完全问题;经典算法问题应用;机器学习经典算法介绍等。