2019年最新 厦门大学 算法设计与分析 视频教程

冰点也疯狂

课程目录：
01 第一周 算法概述及复杂性理论
{1}--1.1问题
{2}--1.2算法的概念
{3}--1.3算法的正确性
{4}--1.4算法的效率
{5}--1.5问题的下界

02 第二周 算法分析方法
{1}--2.1概率分析
$ z8 W1 A# H( G: `" C{2}--2.2合计方法
{3}--2.3记账方法
{4}--2.4势能方法
{5}--2.5实验分析

03 第三周 递归
{1}--3.1递归的算法思想
{2}--3.2选择排序
% X) _8 b) X: H! l6 z{3}--3.3生成排列
{4}--3.4递归方程的求解

( }4 U" @3 x% }0 F' _( G. v% k04 第四周 分治（上）
& l8 y+ o0 b! o8 P  C; T" m/ B{1}--4.1算法思想
{2}--4.2二分搜索
{3}--4.3快速排序
{4}--4.4归并排序
/ \+ k7 g# f; V/ Z! t& a$ p
05 第五周 分治（下）与动态规划（上）
{1}--5.1残缺棋盘游戏
# c- |7 S9 v, z& O. O4 N( G8 O{2}--5.2大整数乘法
{3}--5.3矩阵乘法
{4}--5.4动态规划算法引言
: b/ \8 u3 [" L% }* V{5}--5.5动态规划算法思想
{6}--5.6矩阵链乘法问题

06 第六周 动态规划（中）
% I+ Y# k2 W" t1 _{1}--6.1最优二叉搜索树问题
, J+ o2 n- u& d! I. Z3 p, x$ o+ @2 m{2}--6.2最大子段和问题
{3}--6.3装配线调度问题
{4}--6.4最长公共子序列问题

( ?8 ?* U' t5 s2 P07 第七周 动态规划（下）与贪心算法（上）
* @  w$ M' h' q. ]1 T{1}--7.101背包问题
{2}--7.2动态规划总结-基本性质
{3}--7.3贪心算法的基本思想
( d( I# T! i# F3 d' x{4}--7.4任务选择问题（一）

08 第八周 贪心算法（下）
{1}--8.1任务选择问题（二）
{2}--8.2背包问题
8 R- ?8 `9 W- E, j. D" \{3}--8.3哈夫曼编码问题
{4}--8.4任务选择实验
7 @" r. o) _1 f
8 X% ?0 i  ~) }& k( b' [5 ^# j4 e09 第九周 图算法（上）
9 q: p9 _* c7 c{1}--9.1图的表示
# B6 t" w; ^  H1 J) x{2}--9.2宽度优先搜索
{3}--9.3深度优先搜索
6 I/ G; r, A. Q1 w  q{4}--9.4最小生成树问题-Kruskal算法

5 P1 [9 K0 d1 D4 v) J10 第十周 图算法（下）
{1}--10.1最小生成树-Kruskal与Prim比较
7 X0 Z- t( H) m1 L  T2 i! ~9 T{2}--10.2最短路径问题
% ~' v9 k. m3 u! O; D{3}--10.3单源最短路径问题
{4}--10.4所有点对最短路径问题
6 A& G( O/ T+ ?, h  w* I! Z7 O
11 第十一周 网络流与匹配
, `* ~* y) @- O& x2 |; N( v{1}--11.1最大流问题
8 @/ k4 ~% z8 x' S# u4 C8 D3 z  d; H{2}--11.2最大流问题求解
{3}--11.3最小费用流

12 第十二周 回溯算法
2 f; ]: k  m& i; V6 n{1}--12.1回溯算法思想
% e# x: X* r) M" s! l{2}--12.2货箱装载问题
{3}--12.30-1背包问题
) ?2 E+ Q/ @$ @0 k{4}--12.4着色问题
1 d3 k, q' o$ {2 T' _* ^% x4 W
13 第十三周 分支限界算法
! f0 n7 W8 T) R9 {* l: ~5 n{1}--13.1分支限界算法思想
$ K. E; _* ?$ N{2}--13.2货箱装载问题
& z9 L3 a, K8 s" l{3}--13.30-1背包问题
, b% H! m; t. P$ j) |{4}--13.4案例解析
7 o% k/ L! j3 }7 t; V" @
14 第十四周 NP完全理论
$ i( x1 |% X+ n2 B{1}--14.1判定问题
- o' y1 Y; m+ ~% l$ ]% P7 t{2}--14.2P和NP
) w! V* b* A) r+ z$ u( H) _. z{3}--14.3NPC问题
{4}--14.4NPC问题的证明
2 k2 Q5 P" B3 W

游客，如果您要查看本帖隐藏内容请回复

3 U, X7 r$ A3 B& V- l