[英文字幕] [2018 FA] UCB CS170 Efficient Algorithms and Intractable Problems

3718
2
2019-02-18 15:31:21
55
26
270
9
字幕 等资料 链接:https://share.weiyun.com/5XIY3QY 密码:e46th9 详见 https://www.yuque.com/ob26eq/nshoar/cw1cwi
视频选集
(1/22)
01 Introduction, big-O notation, arithmetic
01:15:48
02 Divide-and-Conquer
01:16:01
03 Divide-and-Conquer
01:18:47
04 Fast Fourier Transform
01:21:13
05 Decompositions of graphs
01:16:57
06 Paths in graphs
19:37
08 Minimum Spanning Trees
01:20:35
09 Greedy Algorithms
01:16:44
10 Greedy Algorithms
01:13:00
11 Dynamic Programming
01:13:16
12 Dynamic Programming
01:11:32
13 Linear Programming
01:16:10
14 Network Flow
01:18:53
15 Duality
01:19:35
16 Zero-Sum Games
01:19:05
17 Reductions, Bipartite Matching
01:23:48
20 Coping with NP-Completeness
01:15:52
21 Modular arithmetic, Primality Testing
01:10:47
22 Hashing, Sketching, Streaming
01:16:54
23 Hashing, Sketching, Streaming
01:12:05
24 Quantum factoring (or other)
47:15
26 Applications of multiplicative updates
01:11:36
客服
顶部
赛事库 课堂 2021拜年纪