文章列表

• 1.算法的设计与分析 16-Randomized Max-SAT (13.4); universal hashing (13.6); perfect hashing
• ...
• 2.算法的设计与分析 15-Local search (12.1); simulated annealing (brief)
• ...
• 3.算法的设计与分析 14-Linear programming/integer programming
• ...
• 4.算法的设计与分析 13-Approximations for: disjoint paths 11.5, 11.8 knapsack
• ...
• 5.算法的设计与分析 12-Set cover finished (11.3); weighted vertex cover 11.4
• ...
• 6.算法的设计与分析 11-Midterm solutions
• ...
• 7.算法的设计与分析 10-10.2 Independent set; approximations: vertex cover, scheduling 11.1
• ...
• 8.算法的设计与分析 09-Pspace (9.1,9.2); dealing with hard problems
• ...
• 9.算法的设计与分析 08-Hard problems: NP, decision vs. optimization, subset sum reductions
• ...
• 10.算法的设计与分析 07-Advanced graph algorithms
• ...