Training 2005
Below is the schedule. All trainings will be held in HW310 unless otherwise specified.
| Time | Contents | Exercises (& solutions) |
| Mar 2 18:30-21:30 | Warm-up questions | 138, 147, 160, 200, 272, 294, 297, 299 |
| Mar 9 18:30-21:30 | Recursion | 110, 195, 254, 374, 401, 536, 10455, 10689, 195.cpp, 374.cpp, 10455.cpp |
| Mar 23 18:30-21:30 | Dynamic Programming | 10003, 10453, 10544, 10549, 10564, 10003.cpp, 10453.cpp |
| Mar 30 18:30-21:30 | Dynamic Programming Once More | 111, 757, 10131 |
| Apr 13 18:30-21:30 | C++ STL cytse |
501, 642, 10107, 10282, Sample Code |
| Apr 20 18:30-21:30 | Graphs mhchan |
247 (Cycle determination) 315 (Cut vertices) 336 (BFS) |
| 383 (Dijkstra or Warshall) 459 (Dijkstra) 572 (BFS) |
||
| 532 (BFS) 10004 (BFS or DFS) 532.cpp |
||
| Apr 27 18:30-21:30 | Mathematics cmliu |
|
| May 4 18:30-21:30 | Constraint satisfaction problems sltam |
|
| May 11 18:30-21:30 | Graph modelling cmliu |
10080 (Bipartite matching) 10480 (Max flow) 10615 (Bipartite matching) |
| 10804 (Bipartite matching) |
||
| Jun 8 18:30-21:30 | Warm-up questions | 621, 622, 623, 624, 625, 626 |