|
|
课程目录：% ^- r0 c2 I' S, z8 b, W
01 第一周 算法概述及复杂性理论4 s1 ~' N0 m4 b6 s! | a: y
{1}--1.1问题; Q# l" ], p1 J, p5 X
{2}--1.2算法的概念0 x: o: I1 U: j
{3}--1.3算法的正确性
$ k! e3 [% G7 C{4}--1.4算法的效率- j$ L6 M1 c3 S5 q. G3 J
{5}--1.5问题的下界; q1 {4 ^1 M( X9 X
0 F B2 t( H) \! n6 D: y, ~% j
02 第二周 算法分析方法$ [& Y& |; s3 u
{1}--2.1概率分析( l) t3 c0 T0 H3 Q; e
{2}--2.2合计方法
' z, a1 n1 L! b( {8 L0 H9 m{3}--2.3记账方法
- H) b4 Q" J7 s4 H4 P: `{4}--2.4势能方法
2 v m8 k. H6 c3 ~( O* j8 l{5}--2.5实验分析
. s$ z. F9 ]. d! G/ ^ x2 y7 f
6 s2 F5 b3 I0 C- d+ K03 第三周 递归& ` X) L! [, ?) @
{1}--3.1递归的算法思想
: s% |7 s2 n' u{2}--3.2选择排序- V0 S1 @+ m0 t# t4 k, u
{3}--3.3生成排列" r, V# U( Y: T3 ]
{4}--3.4递归方程的求解/ M- q& `5 ^' M: M5 C7 j G0 I
7 n, h$ l. ]. p- H B
04 第四周 分治（上）# U% X2 X9 f% F) F. S+ W1 H
{1}--4.1算法思想
- B' G. s: d g, g d4 m7 C{2}--4.2二分搜索
) j: S6 \" n: i- }' S3 v{3}--4.3快速排序
9 H# u1 a. e+ q5 Y. Q. r$ G{4}--4.4归并排序
6 d6 Y+ ]7 h' ]; K @
# C: y# L `4 P05 第五周 分治（下）与动态规划（上）
G# }2 ?( Q0 b8 d% M{1}--5.1残缺棋盘游戏
) l3 r0 e4 m) h9 R* l0 t+ d0 Q0 Q' r{2}--5.2大整数乘法
' K/ k, P& G+ w2 }, I{3}--5.3矩阵乘法( E+ H2 z4 @; k
{4}--5.4动态规划算法引言
( s% w' M4 Y. k. J$ {; }: q6 k! O/ s{5}--5.5动态规划算法思想
7 T5 W d6 z$ h* `+ }' }3 c- H{6}--5.6矩阵链乘法问题/ }3 J( e/ r7 u" R/ i( f3 H
7 U. N. a! B& I' O6 Q5 |' f
06 第六周 动态规划（中）
& h7 u# z# l/ I: Y9 f8 t{1}--6.1最优二叉搜索树问题
8 V; Q4 U6 T+ V{2}--6.2最大子段和问题& n9 K8 g, w/ a3 ?8 F3 ~' W
{3}--6.3装配线调度问题" Z3 W4 b+ U [3 Z2 \
{4}--6.4最长公共子序列问题
: ]& Y3 V4 ~, w" m: n+ \7 k7 N. M `- S) Z
07 第七周 动态规划（下）与贪心算法（上）
7 u! Z# _; _1 u* b" `$ o* y{1}--7.101背包问题# g8 r. C, A- Y4 e
{2}--7.2动态规划总结-基本性质7 I- ~& k- h$ m8 v: \
{3}--7.3贪心算法的基本思想
8 \% ]5 c1 R! m; o{4}--7.4任务选择问题（一）
; Y' S' h, h0 }9 o" V' ]: B4 z$ D
. m! [( Y8 b9 j& \08 第八周 贪心算法（下）
3 w2 e- u4 d* G+ F' G" U{1}--8.1任务选择问题（二）4 m o9 |& L! i. c: `8 a
{2}--8.2背包问题5 A8 U# G* |. e7 c9 ~9 H
{3}--8.3哈夫曼编码问题
2 v+ _2 C2 t# l% E$ V{4}--8.4任务选择实验7 i7 M0 [/ x4 Z( K
$ X' }3 e* K* x6 o! h- m/ n
09 第九周 图算法（上） ^0 [. x; j( V9 x3 E
{1}--9.1图的表示
% o( h" g! G: ^% C: G. k{2}--9.2宽度优先搜索
S. B- A) j. L{3}--9.3深度优先搜索
; u) A( O5 @& H" U& b, @{4}--9.4最小生成树问题-Kruskal算法
! A* Q1 x" z6 m' C. v! D% k& [1 q
10 第十周 图算法（下）) w( I, [5 i/ Z
{1}--10.1最小生成树-Kruskal与Prim比较8 t% ?) k3 |9 d8 @ @. L/ j
{2}--10.2最短路径问题, [- o9 B& ~) P7 O0 u
{3}--10.3单源最短路径问题* j& Z! T B7 {7 [- j4 n: S8 E2 Z
{4}--10.4所有点对最短路径问题
& G0 I4 F: B, ^4 |- {& Q2 ^4 p D; n1 c) p- P! l; g V" U
11 第十一周 网络流与匹配( d5 R( O6 n9 S; a3 [: @
{1}--11.1最大流问题
2 E9 ]. l+ W: m8 d) T, _; I{2}--11.2最大流问题求解4 ]6 _% C7 t. P2 j6 z
{3}--11.3最小费用流; s7 H- ~' E$ \7 T/ [) N
" T* x; A2 c! `4 t8 |5 }; C
12 第十二周 回溯算法8 @( R4 U$ {* W9 f" W m
{1}--12.1回溯算法思想3 m" s. x; [# I: H' l) l+ P
{2}--12.2货箱装载问题
5 T7 R+ m" `7 }$ |$ l{3}--12.30-1背包问题
1 {/ A: ~& c* R6 ~2 b! O( W{4}--12.4着色问题
% d2 U0 P3 E) o' H6 x( F
% w& V5 D# E, F+ g! q1 n13 第十三周 分支限界算法* H# R% ]6 A/ I5 X# W( \1 n
{1}--13.1分支限界算法思想
8 O1 e& w- F: R1 @{2}--13.2货箱装载问题. f# C3 F$ a" P3 N7 w% r4 u5 v
{3}--13.30-1背包问题& \* P; Q6 l! F# x
{4}--13.4案例解析
) i' ?0 _. M$ }6 o. f% r
% `* v1 _% V2 Q$ R# G14 第十四周 NP完全理论
3 E, D* ~. z7 B) c/ `6 Z P6 Z{1}--14.1判定问题
/ ]! E( H# g- u# y4 P{2}--14.2P和NP
2 i9 ?1 ~; e% u! g{3}--14.3NPC问题3 t- Z5 p Q! b& e* q) T# F& v
{4}--14.4NPC问题的证明
% X1 a: l" I9 Z* p6 K0 u+ Z7 e2 Z5 V; y4 n9 j7 B
5 a+ A0 g. c2 e8 R3 K |
本帖子中包含更多资源
您需要 登录 才可以下载或查看，没有账号？立即注册
×
|
/1 
|小黑屋|Archiver|手机版|一路学IT论坛 专业视频教程网站
窥视卡
雷达卡
发表于 2020-2-21 17:23:48
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
千斤顶
显身卡