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

冰点也疯狂

课程目录：
7 D  ~# d: D* r; R0 T$ m01 第一周 算法概述及复杂性理论
9 [' r4 J' }4 a% B! R{1}--1.1问题
* {+ Y/ E; {4 Y: C* K& X{2}--1.2算法的概念
{3}--1.3算法的正确性
{4}--1.4算法的效率
{5}--1.5问题的下界

# P: ]  z/ Y6 S1 o$ E' U9 O8 @02 第二周 算法分析方法
8 [5 \) q6 N7 L9 b. ?' |: o; Y{1}--2.1概率分析
{2}--2.2合计方法
{3}--2.3记账方法
0 l  Q" X9 j; q% T: ?{4}--2.4势能方法
{5}--2.5实验分析

03 第三周 递归
' p2 I4 `8 x" ^{1}--3.1递归的算法思想
% d6 r" d+ e- g{2}--3.2选择排序
{3}--3.3生成排列
# G" z( E* {' a{4}--3.4递归方程的求解
/ {. d2 X  P' k# x, T0 ]% l
9 X/ o$ C' k3 [& A# ]9 O! s0 ~04 第四周 分治（上）
8 r2 r! Y; N$ V4 L* ~' D{1}--4.1算法思想
{2}--4.2二分搜索
{3}--4.3快速排序
{4}--4.4归并排序
9 X1 b" w1 @3 B& X  r# y
05 第五周 分治（下）与动态规划（上）
& n- n1 y# z- f, \# O/ f{1}--5.1残缺棋盘游戏
# g  c0 a! G" ~7 q{2}--5.2大整数乘法
{3}--5.3矩阵乘法
- `8 V  o( X+ G: _/ S# G/ n; ~{4}--5.4动态规划算法引言
0 B2 L+ [: m9 W; h. v{5}--5.5动态规划算法思想
5 V: h0 a" T4 j' d; G+ g{6}--5.6矩阵链乘法问题
8 d9 \) V$ C9 ]: s9 b" \  l; ^' w
06 第六周 动态规划（中）
{1}--6.1最优二叉搜索树问题
{2}--6.2最大子段和问题
{3}--6.3装配线调度问题
" ?' }  J0 I5 X0 K1 S{4}--6.4最长公共子序列问题
/ D. v# S1 ~, V
0 R5 Q; c6 N3 q* l; m07 第七周 动态规划（下）与贪心算法（上）
, R* j8 ^- p/ ^1 Q# G* P{1}--7.101背包问题
3 w5 A3 T' a$ z) h, k{2}--7.2动态规划总结-基本性质
{3}--7.3贪心算法的基本思想
{4}--7.4任务选择问题（一）

; Q, V/ E3 \7 G08 第八周 贪心算法（下）
{1}--8.1任务选择问题（二）
9 Z- j0 X- X6 l% P7 o) g) Z1 N0 A1 y{2}--8.2背包问题
{3}--8.3哈夫曼编码问题
{4}--8.4任务选择实验
' u7 _, n* J; ~$ g2 H
: @$ v4 C. a' L/ Q( ~09 第九周 图算法（上）
{1}--9.1图的表示
{2}--9.2宽度优先搜索
{3}--9.3深度优先搜索
{4}--9.4最小生成树问题-Kruskal算法
1 {1 J8 h) C- B) o( ?/ c
! L/ f3 |0 Q* X5 p- U; z" e' W10 第十周 图算法（下）
! b# a0 t  \0 D, C: H" ?1 J* K{1}--10.1最小生成树-Kruskal与Prim比较
{2}--10.2最短路径问题
{3}--10.3单源最短路径问题
{4}--10.4所有点对最短路径问题
0 z2 M# L& h, g# @; Q% I( p8 n: Z0 s
11 第十一周 网络流与匹配
{1}--11.1最大流问题
2 i9 [) G" u3 L. Z2 U! W{2}--11.2最大流问题求解
( M2 \% a6 A1 g( S( n: S{3}--11.3最小费用流

12 第十二周 回溯算法
* U' \5 a$ L2 ~1 L1 x{1}--12.1回溯算法思想
, L2 X# q6 c1 l- J" D{2}--12.2货箱装载问题
5 ]. U4 E: M/ A0 p% _- M% e{3}--12.30-1背包问题
{4}--12.4着色问题

9 v( \( D# d, ]0 X( B( j' D13 第十三周 分支限界算法
{1}--13.1分支限界算法思想
{2}--13.2货箱装载问题
( G/ G8 B8 U/ K{3}--13.30-1背包问题
7 }' F+ p0 E$ m: D& i3 |  K% U{4}--13.4案例解析
0 L9 e- e& v( X5 d  a$ [( q+ Z" T$ Z
14 第十四周 NP完全理论
; E* T: ~8 g) ]9 D8 q{1}--14.1判定问题
: u# l3 j/ M- j" X+ o9 r9 v. F( _{2}--14.2P和NP
' H- i2 a4 l6 S8 K; r0 |{3}--14.3NPC问题
{4}--14.4NPC问题的证明
& C# B+ U) E, A

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

  I9 X. F2 i/ _' L% r3 V- R3 ]3 ~