信息时代,算法为王,和我一起进入算法的世界。
播放:51361次,课程ID:4231227
信息时代,算法为王,和我一起进入算法的世界。
--1.2 A First Problem: Stable Matching
--1.4 Understanding Gale-Shapley Algorithm
--2.1 Computational Tractability
--2.2 Asymptotic Order of Growth
--2.3 A Survey of Common Running Times
--3.1 Basic Definitions and Applications
--3.4 Connectivity in Directed Graphs
--3.5 DAG and Topological Ordering
--4.4 Scheduling to Minimize Lateness
--4.6 Shortest Paths in a Graph
--4.8 Correctness of Algorithms
--6.1 Weighted Interval Scheduling
--7.2 Minimum Cut and Maximum Flow
--7.3 Ford-Fulkerson Algorithm
--7.4 Choosing Good Augmenting Paths
--8.1 Polynomial-Time Reductions
--8.2 Basic Reduction Strategies I
--8.3 Basic Reduction Strategies II
--8.9 co-NP and the Asymmetry of NP
--9.3 The Pricing Method: Vertex Cover
--9.4 LP Rounding: Vertex Cover
--10.1 Landscape of an Optimization Problem
--11.2 Linearity of Expectation
王振波,清华大学数学科学系副教授,2006年在清华大学数学科学系获得博士学位。主要研究方向为算法设计与分析。曾获清华大学优秀博士后,清华大学研究生精品课课程负责人,清华大学教学成果一等奖,北京青年优秀科技论文奖等。讲授《高等数学》、《线性代数》、《数学实验》等本科生课程,及《算法设计与分析》、《计算复杂性理论》、《网络优化》等研究生课程。