PA_dsa

Programming assignments for THU DSA

PA 1: due oct.11

• 1_range: radix sort
• 2_zuma: list + simulation
• 3_lighthouse: count inversions, divide and conquer

PA2: due nov.12

• 1_train
• 2_tunnel
• 3_proper_building

PA3: due dec.20

• 1_TSP: Stack + topological sort
• 2_broadcast: BFS
• 3_duplicate: hash

PA4: due Jan.6

• 1_toy: bfs search
• 2_schedule: heap
• 3_cycle: kmp