|
|
课程目录：+ r$ {5 C9 N/ a$ P6 S5 r
01 第一周 算法概述及复杂性理论+ I! w E9 c* k, U3 C/ K( \
{1}--1.1问题3 N3 i: M+ A9 ^+ f
{2}--1.2算法的概念' r+ @7 m" K& |3 }) u, z( E# z& Y i9 Q
{3}--1.3算法的正确性
, l2 \& F1 Z1 E7 ~; j" n! x{4}--1.4算法的效率
5 s. h: l3 t( ~( P3 L! `{5}--1.5问题的下界+ ^ n3 I# Y7 R( X) Q; K
$ ?( P- y8 c7 g* g3 U" R+ i
02 第二周 算法分析方法
% x: A0 G, l, v9 g{1}--2.1概率分析
?4 F/ C+ Z# S% ]" ~- J, A1 y{2}--2.2合计方法: E0 L. q ^) z, F7 s! X2 e
{3}--2.3记账方法 M* h# F% {/ G5 R/ l- J
{4}--2.4势能方法# ` a4 M+ e- E9 Z! O7 Z
{5}--2.5实验分析
: B+ \7 |7 q+ c7 a
; I/ |$ r! L ~) K n03 第三周 递归
, a0 b& d: J' k/ v7 B{1}--3.1递归的算法思想
( Z2 a% x: D7 Y H& Y+ J- _6 U8 _{2}--3.2选择排序) `) h, t/ F2 {& E& k
{3}--3.3生成排列
% N" o2 b2 f. g& p8 f: k6 N3 D{4}--3.4递归方程的求解; M# O, T1 |3 s+ g ]
2 B/ i! Q- L+ @0 ]04 第四周 分治（上）
0 E' z# v* {1 L0 g$ R$ |$ E{1}--4.1算法思想* ^2 g& y* k# _, }* g0 t% b* C
{2}--4.2二分搜索
2 `8 S, U& |2 j q$ M/ q{3}--4.3快速排序, t ~+ ^, ~5 h1 J
{4}--4.4归并排序. D- ]4 ?1 {; _/ N$ X0 e
% q! g8 O$ h k2 |; P. R05 第五周 分治（下）与动态规划（上）
' P0 c0 f/ @4 A, R* J% g/ |{1}--5.1残缺棋盘游戏7 q1 C3 g% ], g7 E
{2}--5.2大整数乘法
( Y& m% ?& l2 Y2 x3 c- @{3}--5.3矩阵乘法
: B4 U6 M. f. I: A{4}--5.4动态规划算法引言
) ~1 h/ }6 Q" P, s) ~{5}--5.5动态规划算法思想
6 k2 T# C; ? J( H! n/ Z{6}--5.6矩阵链乘法问题
6 ?7 w/ |1 c9 [3 c7 t' A9 \( h/ |- y0 b) ]9 A
06 第六周 动态规划（中）- S7 M! B6 x. i3 ?, `
{1}--6.1最优二叉搜索树问题
0 I1 x5 q8 F9 r{2}--6.2最大子段和问题
6 }3 U( R. X& R& n7 B{3}--6.3装配线调度问题' d8 ~# v1 e8 u" v
{4}--6.4最长公共子序列问题9 ~ k6 S! E9 j
" ^/ m H6 Y+ _$ b
07 第七周 动态规划（下）与贪心算法（上）$ N, w' t: `9 Q2 r# R3 Q4 d
{1}--7.101背包问题
2 y, H( p+ Z% @/ S6 |* M0 V{2}--7.2动态规划总结-基本性质% h( E" t1 q1 K5 P) _( z
{3}--7.3贪心算法的基本思想
5 j' a# g9 f6 o/ H9 G) ~ ~% {, k2 G{4}--7.4任务选择问题（一）2 \# M# r y3 ^5 X! @# p8 I* N' _
" t/ U* x0 U5 M' _ p) g08 第八周 贪心算法（下）3 f2 o! I2 E* W- p3 k+ }5 Y" k
{1}--8.1任务选择问题（二）
6 J% q$ a( {1 j" v n* e. K{2}--8.2背包问题6 L' v! ?" M6 ^
{3}--8.3哈夫曼编码问题
4 W( l& {# X, M, ?5 H. H# h{4}--8.4任务选择实验
5 O1 v8 { k2 O8 ~& \( ?8 |, y0 w( l( B! W* b
09 第九周 图算法（上）4 r* v# O) m) }) {4 |, `
{1}--9.1图的表示6 |5 V+ u9 R1 v; N; W
{2}--9.2宽度优先搜索: ?+ R q% A' A. h2 q9 U. H
{3}--9.3深度优先搜索' Q' D! ~8 E6 ]9 ^ o
{4}--9.4最小生成树问题-Kruskal算法
! l* N( a. _9 v2 |; `
/ T7 c+ U/ {& g E% g, n" e8 V10 第十周 图算法（下）
- Z& d+ h, y |( h* U+ t# G8 F{1}--10.1最小生成树-Kruskal与Prim比较
# x' H4 g2 I" S{2}--10.2最短路径问题
1 X* I- c; D9 ?' t{3}--10.3单源最短路径问题1 q7 h3 P/ c% _6 ^ I% Q
{4}--10.4所有点对最短路径问题7 F6 _0 d0 m) K! {6 F2 d
' ]3 a# I( D+ F9 |; r
11 第十一周 网络流与匹配9 I: z8 I; l, L1 }7 \
{1}--11.1最大流问题) V* S: D+ w8 O6 B( x
{2}--11.2最大流问题求解* Q4 k# ?" N Y4 o. T
{3}--11.3最小费用流
1 [4 e5 Z7 m+ W% u5 @1 u4 T; A1 G) {% B4 d T, O
12 第十二周 回溯算法
+ p3 l7 x& [( ?4 E1 ~5 ~; {! }{1}--12.1回溯算法思想
. R( O2 w! a4 B{2}--12.2货箱装载问题; V5 \/ F, r9 [6 b5 a, y
{3}--12.30-1背包问题8 F* [0 `; @* p6 D+ }3 N
{4}--12.4着色问题
; o4 ]0 w& x W
6 e, P1 ?3 Y$ c3 h: S& y0 j13 第十三周 分支限界算法
; w% Z" |! m1 j+ u+ M{1}--13.1分支限界算法思想
: ?$ Q7 P# k5 p{2}--13.2货箱装载问题# s- L- P/ C, I K# ^" U4 u; v
{3}--13.30-1背包问题
2 |, f; L j6 z' a2 o6 G x1 \; _; E; V{4}--13.4案例解析
* X4 R6 J6 ]" ?+ Q
1 R: T) v1 N1 ~# n; Y7 D( G14 第十四周 NP完全理论$ O5 F8 F/ p/ N _& j$ @+ e
{1}--14.1判定问题
3 ] n( I& V* Z# L{2}--14.2P和NP
* I H4 t2 i' `4 y# L5 U{3}--14.3NPC问题& h. x# `$ `2 e6 H5 L
{4}--14.4NPC问题的证明
_' a8 a# Z+ y! V( Q1 x% D
7 U# u [* s. O' A' f
) L( B5 ]2 R; Q/ | |
本帖子中包含更多资源
您需要 登录 才可以下载或查看，没有账号？立即注册
×
|
/1 
|小黑屋|Archiver|手机版|一路学IT论坛 专业视频教程网站
窥视卡
雷达卡
发表于 2020-2-21 17:23:48
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
千斤顶
显身卡