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

冰点也疯狂

课程目录：
6 a3 P, l% ]7 m/ z3 P4 l% B01 第一周 算法概述及复杂性理论
# X7 q5 A# _0 i{1}--1.1问题
0 a: c2 H8 B5 T# h{2}--1.2算法的概念
$ b5 t6 S7 h; I$ v  l2 X$ p{3}--1.3算法的正确性
{4}--1.4算法的效率
/ Q4 F: O- m( {4 V) V{5}--1.5问题的下界

4 ]- W& ^# E6 M0 y02 第二周 算法分析方法
{1}--2.1概率分析
9 q0 G) O$ N! r" l& }( l& w+ o{2}--2.2合计方法
{3}--2.3记账方法
. o% P! T8 w/ |9 I+ C- m' f. b{4}--2.4势能方法
/ q! d- C* h, w9 z, k$ F{5}--2.5实验分析
8 A4 Z# R6 f! S. v; T4 ?6 g# U
03 第三周 递归
% K  ~, g9 Y; j9 m1 U{1}--3.1递归的算法思想
4 i# c4 L9 A& A1 \- x: w{2}--3.2选择排序
: S4 V/ t4 P! {{3}--3.3生成排列
{4}--3.4递归方程的求解

! E( A' Q) t# _' |04 第四周 分治（上）
{1}--4.1算法思想
& z, T/ X4 }) ^) U% l$ T{2}--4.2二分搜索
{3}--4.3快速排序
{4}--4.4归并排序

' }: f2 N. Q/ H2 H2 q05 第五周 分治（下）与动态规划（上）
{1}--5.1残缺棋盘游戏
{2}--5.2大整数乘法
{3}--5.3矩阵乘法
+ n$ @% V( n% `. m9 I' d{4}--5.4动态规划算法引言
{5}--5.5动态规划算法思想
{6}--5.6矩阵链乘法问题
8 X2 f- [  ]" X5 e& F+ C4 x. _3 }
, y! ^( L% ?! U0 Y9 [0 T' O7 s06 第六周 动态规划（中）
) g9 K4 w+ E/ B) r" j2 u5 i- ^' K* [$ G{1}--6.1最优二叉搜索树问题
" {0 t/ f6 N6 `3 Z% {: Z{2}--6.2最大子段和问题
% A- k0 s0 a* v( j{3}--6.3装配线调度问题
# X0 f- V0 E3 U{4}--6.4最长公共子序列问题
) ~: Q1 n7 M3 {- \$ d: y6 K& g& C
07 第七周 动态规划（下）与贪心算法（上）
{1}--7.101背包问题
. V; ~! K4 Z$ K{2}--7.2动态规划总结-基本性质
{3}--7.3贪心算法的基本思想
' ^6 U' ^+ X4 g{4}--7.4任务选择问题（一）
! ^7 J4 n  i. x: J' @, @2 f: b
9 w; g8 s5 P6 {: z" |08 第八周 贪心算法（下）
{1}--8.1任务选择问题（二）
$ }1 N( x7 d9 a# v3 }{2}--8.2背包问题
- Q3 B) ~, I6 D, Q; ?! U& ~  y{3}--8.3哈夫曼编码问题
* `, @5 ]- R+ a) c& a7 |8 e{4}--8.4任务选择实验

+ q  k  J3 v$ ]* r09 第九周 图算法（上）
/ Y# _0 m% p! F: A) L, h3 I1 `' n{1}--9.1图的表示
{2}--9.2宽度优先搜索
: v* Q3 l# f; g6 {: c: r) n: U{3}--9.3深度优先搜索
# Y, ~- v$ F* w- t9 j( V" D/ |' P{4}--9.4最小生成树问题-Kruskal算法

10 第十周 图算法（下）
9 n  v& h+ J$ j4 P5 g( `4 f' H{1}--10.1最小生成树-Kruskal与Prim比较
{2}--10.2最短路径问题
{3}--10.3单源最短路径问题
{4}--10.4所有点对最短路径问题
5 a3 g3 l* ^; c/ B3 D# V- o( X( i
11 第十一周 网络流与匹配
! d+ u" m0 H9 ]# g6 }  w{1}--11.1最大流问题
{2}--11.2最大流问题求解
{3}--11.3最小费用流

9 N; T, ~" j8 T: ~12 第十二周 回溯算法
# m, ]7 K1 Q+ i7 ]; Y{1}--12.1回溯算法思想
% R+ r7 W0 A  b" X{2}--12.2货箱装载问题
3 N5 O3 U( Y, d4 ?7 L1 T{3}--12.30-1背包问题
: j; x2 n! K4 {/ g4 I8 f- D5 a& _: ^{4}--12.4着色问题
/ M% h+ D$ M% n
13 第十三周 分支限界算法
: ~/ A$ k. Q- p{1}--13.1分支限界算法思想
/ w0 ^0 S* Z, f) M: H  Q1 |( X& Y3 k{2}--13.2货箱装载问题
8 P1 R* N: z- s( V' B% N; `{3}--13.30-1背包问题
{4}--13.4案例解析
* C( f  a+ t+ i
' t& n( p# H% f8 C) x5 m0 n14 第十四周 NP完全理论
. ^2 d* `' [# L{1}--14.1判定问题
{2}--14.2P和NP
) X1 z2 f; n/ a! W4 r4 r{3}--14.3NPC问题
: k3 `4 ^5 M3 r# \* G; N5 B% x{4}--14.4NPC问题的证明
& {* `/ ?0 J7 h

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

' ~9 V& T# s' h' {