|
|
课程目录：
+ e3 [( P" w$ Y01 第一周 算法概述及复杂性理论
* \, {$ t* c+ Z c{1}--1.1问题2 }: U/ V1 l! P" K& P3 d9 p! l6 a
{2}--1.2算法的概念
: l) ?. E0 \: U5 Z' j$ V{3}--1.3算法的正确性
; |/ Q% g3 z9 Z5 v{4}--1.4算法的效率! O7 K7 U* c4 W8 K! k
{5}--1.5问题的下界$ _9 q4 n* P6 I* O% q( n9 l) b- I
; @: l+ B$ f. E$ |6 W8 K
02 第二周 算法分析方法3 F# K6 @6 G/ {* `& o
{1}--2.1概率分析: Z1 n) I J1 D! j* ~5 V
{2}--2.2合计方法
- v$ z+ L9 o# h. j{3}--2.3记账方法
& u7 s! a" l/ F8 f( z: R{4}--2.4势能方法
/ Q4 ]: U* c; v: Z+ `{5}--2.5实验分析
+ E. M: ^ L7 v0 J
. x q2 x# [- M- o5 j' A. _* ?03 第三周 递归7 V4 w% m2 Y* X9 i0 ]5 Z
{1}--3.1递归的算法思想& ]4 B' h# n( \3 _, T+ c5 p
{2}--3.2选择排序
) ^+ O: c5 \. e* [' \{3}--3.3生成排列
" D6 a" F% k2 a% p; ~; o; y{4}--3.4递归方程的求解
3 |+ @$ W8 a+ ?- n* q
W4 B5 w% c- i& Z5 a) g04 第四周 分治（上）
2 }( a' n1 g0 ?! q; ]{1}--4.1算法思想/ L$ ]' W" F" W) L; q$ F
{2}--4.2二分搜索& S. S7 M& U' a. G! n- y, u
{3}--4.3快速排序 F( H5 u* H+ Z. z3 ~( @
{4}--4.4归并排序
) `) i; K; d. ^& b# [' A: g, C) a3 d- }- a! t
05 第五周 分治（下）与动态规划（上）
3 ~ i0 R5 m3 u: d{1}--5.1残缺棋盘游戏
- O. w' M* @" V* ~( V{2}--5.2大整数乘法 {: ~2 f) K# j# V* ~; Q
{3}--5.3矩阵乘法
3 J0 T0 a( P. Z$ k( r+ P$ R{4}--5.4动态规划算法引言
/ t4 e, a, C; x$ d& ^$ J3 A4 a{5}--5.5动态规划算法思想3 Y* i2 }9 V! w
{6}--5.6矩阵链乘法问题3 ^6 ]! Z# C) r
' i+ @) `$ a& ^0 j% P, U- {
06 第六周 动态规划（中）! U* O3 s' Y C" p7 x
{1}--6.1最优二叉搜索树问题
- G7 d. L9 l8 K9 {. ?6 g{2}--6.2最大子段和问题3 f! O6 D) J7 `4 s
{3}--6.3装配线调度问题! }7 L4 k' @( d+ d/ s/ _- @$ F
{4}--6.4最长公共子序列问题: |: |5 T( X. E
+ H f8 }5 {( o
07 第七周 动态规划（下）与贪心算法（上） D2 t! b) ?' S/ E. V+ y* R' ~
{1}--7.101背包问题 V2 @9 {* l$ n1 r1 U# N' }
{2}--7.2动态规划总结-基本性质
# \* v3 k7 y% i9 w, f{3}--7.3贪心算法的基本思想9 ]" W, ]) [: N7 Q8 P# }
{4}--7.4任务选择问题（一）0 Z8 J# P8 x! ~, c3 F
& ?: ?) `' Y6 ]9 K
08 第八周 贪心算法（下）! D" a) e( R- G" F2 [$ g
{1}--8.1任务选择问题（二）
I: t! v& N0 t4 s* n5 u9 ?! j{2}--8.2背包问题& {7 @5 g8 e/ M
{3}--8.3哈夫曼编码问题
( W2 }+ h7 G4 M; ]! ]( e{4}--8.4任务选择实验
4 m# i8 H% _+ E5 D5 B4 [; I9 t, A( Q2 J
09 第九周 图算法（上）
9 o: _1 l& F$ c( u{1}--9.1图的表示$ u" c1 v. D* j4 a0 N
{2}--9.2宽度优先搜索
+ g$ d, ^: V) L" w. p{3}--9.3深度优先搜索$ C# ^8 v! @) g
{4}--9.4最小生成树问题-Kruskal算法
% |3 a- [- d4 V
1 Z, Y; V- {0 k10 第十周 图算法（下）
% t5 n/ D3 B5 t* j$ t7 W{1}--10.1最小生成树-Kruskal与Prim比较
" _& C2 c* q1 M- `3 F{2}--10.2最短路径问题/ ?3 u" o) d. `
{3}--10.3单源最短路径问题
1 h$ s, \4 K5 |5 q" ^{4}--10.4所有点对最短路径问题
0 N: W1 W! d: J
% L7 M2 g8 b: A0 |" o11 第十一周 网络流与匹配) |) Z$ `) B$ D" q
{1}--11.1最大流问题
- f3 g% m; f3 o/ m9 b; r2 j{2}--11.2最大流问题求解
2 v! G0 G6 n: T4 |0 c{3}--11.3最小费用流
6 P1 H' W# M2 d
- j2 t; `9 q# W/ Y3 b% {2 r4 R7 |12 第十二周 回溯算法
( D' N3 M- T& e2 \. ^+ p{1}--12.1回溯算法思想
2 m( B# G3 O4 z7 k% u# I{2}--12.2货箱装载问题
9 ], r: r0 Z3 e! v1 y{3}--12.30-1背包问题. R1 z" c/ ]& K1 A
{4}--12.4着色问题5 Q, @) D; ~/ f' o- w% p$ G8 | T
H: v4 d) [, x, a' t
13 第十三周 分支限界算法* O8 z6 s& Q1 R
{1}--13.1分支限界算法思想
" l8 V6 n2 l9 \0 ~; W3 m{2}--13.2货箱装载问题 C# G' P5 L4 w# ] m
{3}--13.30-1背包问题+ p6 t. W0 `0 ~1 e9 Q
{4}--13.4案例解析
7 q( @& y+ g' Z
+ w7 ~4 F/ y! I9 ?! }( C* c2 T14 第十四周 NP完全理论6 d! h/ R N* |2 p2 ?% J% O' A+ C
{1}--14.1判定问题% ?9 ]% ~2 k8 s, I% d. X# ~- Z
{2}--14.2P和NP
. R5 y4 W5 p, R, T0 ~& B{3}--14.3NPC问题
$ q5 i! X! a z0 k% _{4}--14.4NPC问题的证明
* i9 G' T% a- V7 ~' |- z
+ n4 Q; S3 ]& V( O9 U2 M1 D2 A& c, K- M% s8 o0 I
|
本帖子中包含更多资源
您需要 登录 才可以下载或查看，没有账号？立即注册
×
|
/1 
|小黑屋|Archiver|手机版|一路学IT论坛 专业视频教程网站
窥视卡
雷达卡
发表于 2020-2-21 17:23:48
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
千斤顶
显身卡