| 第一章 算法分析技术 1．1 程序性能 1．2 空间复杂性 1．3 时间复杂性 1．4 渐进符号(o、) 1．5 实际复杂性 第二章 p类、np类及npc类 2．1 问题与算法 2．2 确定型图灵(turing)机与p类 2．3 非确定型计算与np类 2．4 多项式变换与npc类 2．5 基本的npc问题 第三章 算法设计技术 3．1 贪心算法 3．2 分而治之算法 3．3 动态规划 3．4 回溯 3．5 分枝定界 3．6 局部搜索 第四章 解答np难解问题的近似算法 .4．1 近似算法及其性能评估 4．2 近似算法设计 4．3 多项式时间近似方案(ptas) 第五章 随机算法 5．1 随机算法的一般性原理 5．2 应用 5．3 随机算法的性能分布 参考文献 |
内容加载中，请稍后...
商品评论（0条）