04-02 选最大与选最小 11:00 04-03 选第二大 13:38 04-04 一般选择问题的算法设计 13:47 04-05 一般选择问题的算法分析 13:29 04-06 卷积及应用 12:49 04-07 卷积计算 12:31 04-08 快速傅立叶变换FFT算法 15:30 04-09 平面点集的凸包 ...
04-04 一般选择问题的算法设计 13:47 04-05 一般选择问题的算法分析 13:29 04-06 卷积及应用 12:49 04-07 卷积计算 12:31 04-08 快速傅立叶变换FFT算法 15:30 04-09 平面点集的凸包 09:32 05-01 本周教学内容简介 01:02 05-02 动态规划算法的例子 ...
list=PL-TRSL8FrAy1VATtGeM27JuLmMuY6RbWG 本课程的内容分成两大部分:算法的基础知识、通用算法设计技术与分析方法。 第一部分是算法基础知识,约占20%,主要介绍算法相关的基本概念和数学基础。比如,什么是算法的伪码描述?什么是算法最坏情况下和平均情况下的时间复杂度?算法时间复杂度函数的主要性质,算法复杂度...
list=PL-TRSL8FrAy1VATtGeM27JuLmMuY6RbWG 本课程的内容分成两大部分:算法的基础知识、通用算法设计技术与分析方法。 第一部分是算法基础知识,约占20%,主要介绍算法相关的基本概念和数学基础。比如,什么是算法的伪码描述?什么是算法最坏情况下和平均情况下的时间复杂度?算法时间复杂度函数的主要性质,算法复杂度...
P12 02-03递推方程与算法分析 汉洛塔问题不存在多项式时间的算法 求解T(n)=2T(n-1)+1 : 计算的插入排序的时间复杂度 P13 02-04迭代法求解递推方程 二分归并排序的时间求解 P14 02-05差消法化简高阶递推方程 给出关键步骤,其余的看视频去 快速排序的平均时间复杂度为 T(n)=\Theta(nlogn) P15 02-06...
北京大学屈婉玲算法设计与分析 课件 第6章算法分析与 问题的计算复杂度 6.1 平凡下界 6.2 直接计数求解该问题所需要的最少运算6.2 6.3 决策树 6.4 检索算法的时间复杂度分析 6.5 排序算法的时间复杂度分析 65 6.6 选择算法的时间复杂度分析
北京大学屈婉玲算法设计与分析课件
京东JD.COM图书频道为您提供《算法设计与分析(第3版) 屈婉玲 清华大学出版社》在线选购,本书作者:,出版社:清华大学。买图书,到京东。网购图书,享受最低优惠折扣!
北京大学屈婉玲算法设计与分析课件0r4.doc,第4章 贪心法 (Greedy Approach) 4.1 贪心法的设计思想 4.2 贪心法的正确性证明 4.3 对贪心法得不到最优解情况的处理 4.4 贪心法的典型应用 4.4.1 最优前缀码 4.4.2 最小生成树 4.4.3 单源最短路径 1 4.1贪心法的设计思想 活动选