|
|
课程目录：1 e' O! c \ m# ?9 c: E
01 第一周 算法概述及复杂性理论
4 n% `2 T( B8 ?+ U8 s% |! a{1}--1.1问题
" H% @/ g8 t2 i' |' j{2}--1.2算法的概念5 q8 @7 e' Z# p& ^3 x2 |8 n
{3}--1.3算法的正确性
7 y/ o3 T8 J2 A7 w+ s" t{4}--1.4算法的效率
" x, }" [+ C% V- p1 ?{5}--1.5问题的下界# c$ o8 c7 i) |7 x
0 n, `1 N4 T1 G1 e2 I. }
02 第二周 算法分析方法2 S) ~% x1 x. L
{1}--2.1概率分析4 f; N2 O( i4 T, m
{2}--2.2合计方法5 X: Q3 }' z+ ~6 ]' B" L1 i( r! M
{3}--2.3记账方法
5 J+ a( Q5 G) ~7 K, m{4}--2.4势能方法: F1 o% p) T6 v
{5}--2.5实验分析/ Z0 N. v, @4 a0 Y3 J
% t) M! h) H! U1 r
03 第三周 递归
4 s' B8 F/ ^1 V, ~{1}--3.1递归的算法思想" E/ W6 e% N/ F+ i) b- C
{2}--3.2选择排序; ?$ n" A0 s& D1 w; h
{3}--3.3生成排列7 `. t9 e/ e; w6 ]3 x$ r
{4}--3.4递归方程的求解# x) j) V& M7 T2 V
, @5 L( b3 m1 I
04 第四周 分治（上）5 G6 k1 c7 @& k+ i9 [* L: u
{1}--4.1算法思想
5 m9 s% v2 s l7 c6 p{2}--4.2二分搜索
: T1 S1 _; i8 \4 J{3}--4.3快速排序' X! n1 ?' a1 D- M
{4}--4.4归并排序% B) [6 g0 w) \% I9 \+ D5 Q" [2 m
! l* y9 V8 I5 w0 O: ^8 g# `& O g$ s05 第五周 分治（下）与动态规划（上）8 |3 q& ]/ u: a7 d& j
{1}--5.1残缺棋盘游戏# n' ~- r* ]2 r: q! V
{2}--5.2大整数乘法+ S- q! R$ g+ c( ]* K$ j
{3}--5.3矩阵乘法 j* |2 I$ I& K$ D1 v
{4}--5.4动态规划算法引言
6 E- N4 N# z' t0 a' y, R9 ]/ q C{5}--5.5动态规划算法思想
+ n3 |* _! h$ D" v{6}--5.6矩阵链乘法问题7 t. x" x/ D# |/ @- i
. c6 ^+ O3 C- o
06 第六周 动态规划（中）% k1 l" h9 J8 V G2 m3 ~ @2 E
{1}--6.1最优二叉搜索树问题. v" b3 c1 C3 U f5 }* e4 f
{2}--6.2最大子段和问题5 \" T3 T$ N* J6 B6 u& E3 g! S$ g
{3}--6.3装配线调度问题+ W! x+ X+ Y. i$ x, P
{4}--6.4最长公共子序列问题/ b9 a! _! o; I7 o2 h6 w0 e: d
9 F/ { T0 z" Y2 |
07 第七周 动态规划（下）与贪心算法（上）
( H# q; s4 g3 A! b, A# i( i{1}--7.101背包问题3 a. w7 h( w$ E: T
{2}--7.2动态规划总结-基本性质
+ [1 f0 p2 l _8 d/ I7 X{3}--7.3贪心算法的基本思想
5 ?9 t( C& F7 Y& \2 \3 j{4}--7.4任务选择问题（一）) J% `& R) i9 z5 X
. ~8 `* c/ E1 u0 Z9 b
08 第八周 贪心算法（下）2 A& P3 `! l$ \' E4 s4 B
{1}--8.1任务选择问题（二）0 o U0 e# X2 p% w( i5 _* V
{2}--8.2背包问题
, m5 h. ]) x: z/ ]: m4 Z6 x{3}--8.3哈夫曼编码问题1 v6 g4 a. T* I/ X) x2 O2 M3 z# ]
{4}--8.4任务选择实验
$ I# P7 P# ]. _) n& x. u0 w L; \1 F$ ]5 Y% r* g/ h1 u8 K
09 第九周 图算法（上）
8 H8 H) M8 W3 i: f{1}--9.1图的表示1 r. g1 |- n) W
{2}--9.2宽度优先搜索3 k- ]' A8 E: {0 ?
{3}--9.3深度优先搜索
: O# x9 w' q: P{4}--9.4最小生成树问题-Kruskal算法! }& W- i" @& f+ C
2 c/ F( e+ X5 U+ M
10 第十周 图算法（下）
$ h! `9 W+ K( }# ^{1}--10.1最小生成树-Kruskal与Prim比较
8 l; j& k5 K5 P, L1 I: h! h: P{2}--10.2最短路径问题8 S5 H( b9 H$ T8 c) L
{3}--10.3单源最短路径问题
& R# K: x0 m8 @{4}--10.4所有点对最短路径问题/ V2 k$ H3 p* }5 R0 A
; m& p7 d+ g% `8 G+ W) F8 u# Z
11 第十一周 网络流与匹配
; A# u& P0 ?% k7 a{1}--11.1最大流问题6 B# T; D& i$ X0 n+ {
{2}--11.2最大流问题求解
* [) n, d; q7 Z6 r{3}--11.3最小费用流, S" D4 n7 a, e @" H+ I( B/ s. G) z$ R
5 ]" U* r+ B+ U& _1 H( D( P
12 第十二周 回溯算法# a& S5 ?8 f: ]% y
{1}--12.1回溯算法思想
9 X! n* S2 m( G8 h! x( T4 u; j{2}--12.2货箱装载问题! F. c$ Q h0 w, z; e3 h; W
{3}--12.30-1背包问题1 n8 b) k4 b1 h
{4}--12.4着色问题" V( g. q5 K9 q) k9 o0 [% Y
/ h/ n& ^$ M& Q- z
13 第十三周 分支限界算法
$ b6 i+ ]/ h4 u" {% Y8 a$ H- e, ?{1}--13.1分支限界算法思想- Z7 d q4 o' ^, i ~4 {
{2}--13.2货箱装载问题
: U/ L- A. `; c8 z7 g. b{3}--13.30-1背包问题$ r: k- a5 ]* u* h* R
{4}--13.4案例解析
+ X0 p# x# ^0 r3 w+ Q, k
9 y, o6 E) {' T; X' ~14 第十四周 NP完全理论
1 d" H, i6 j, G2 g" ]" @{1}--14.1判定问题
+ m: S9 E8 q: w5 e8 R! y$ M2 i{2}--14.2P和NP, k# J4 z4 N p/ O w4 c6 P' t
{3}--14.3NPC问题
( z: ?5 O- D4 y( p+ r- ` n. |4 H6 l) j{4}--14.4NPC问题的证明
+ v( g- ?# _! B. k" Y1 T) M- \: I! G- O
; x1 m0 A8 r# Z" P* W& n( @ |
本帖子中包含更多资源
您需要 登录 才可以下载或查看，没有账号？立即注册
×
|
/1 
|小黑屋|Archiver|手机版|一路学IT论坛 专业视频教程网站
窥视卡
雷达卡
发表于 2020-2-21 17:23:48
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
千斤顶
显身卡