tjhaichg
这家伙很懒，什么也没写
计算复杂性理论参考资料
计算复杂性理论参考资料（英文，169页）：ComputationComplexity,byLaszloLovasz
专业指导 13 0 PS 2020-05-17 21:05:18
计算机算法设计与分析2
计算机算法设计与分析2第2章递归与分治策略学习要点:理解递归的概念。掌握设计有效算法的分治策略。通过下面的范例学习分治策略设计技巧。（1）二分搜索技术；（2）大整数乘法；（3）Strassen矩阵乘法；（4）棋盘覆盖；（5）合并排序和快速排序；（6）线性时间选择；（7）最接近点对问题；（8）循环赛日
其他 23 0 PPT 2019-07-19 02:07:20
计算机算法设计与分析3
学习要点: 理解动态规划算法的概念。 掌握动态规划算法的基本要素 （1）最优子结构性质 （2）重叠子问题性质 掌握设计动态规划算法的步骤。 (1)找出最优解的性质，并刻划其结构特征。 (2)递归地定义最优值。 (3)以自底向上的方式计算出最优值。 (4)根据计算最优值时得到的信息，构造最优解
其他 18 0 PPT 2019-04-06 05:04:06
计算机算法设计与分析4
学习要点 理解贪心算法的概念。 掌握贪心算法的基本要素 （1）最优子结构性质 （2）贪心选择性质 理解贪心算法与动态规划算法的差异 理解贪心算法的一般理论 通过应用范例学习贪心设计策略。 （1）活动安排问题； （2）最优装载问题； （3）哈夫曼编码； （4）单源最短路径； （5）最小生成树； （6）
其他 24 0 PPT 2019-03-01 05:03:00
计算机算法设计与分析1
计算机算法设计与分析 第1章 算法引论 4 学时 第2章 递归与分治策略 6 学时 第3章 动态规划 6 学时 第4章 贪心算法 6 学时 第5章 回溯法 5 学时 第6章 分支限界法 5 学时 第7章 概率算法 6 学时 第8章 NP完全性理论 6 学时 第9章 近似算法 4 学时
其他 21 0 PPT 2019-02-17 04:02:59