National University of Singapore logo

National University of Singapore

  • Courses
  • Languages
  • Info
  • Help
Kattis Cat
Courses/ CS4234/ CS4234_S1_AY2324
Log in
Offering

Optimisation Algorithms – CS4234/CS4234_S1_AY2324

Assignments

  • PS1 - Prerequisites (Ended)
    1. Crazy Driver
    2. Up and Away
    3. Quantum
    4. Crowd Control
    5. Hired Help
    6. Recursion + Rand = !Fun
    7. Jabuke
    8. Grid MST
  • PS2 - NP-hard 1 (Ended)
    1. Chicken Joggers
    2. MeTube
    3. Exits in Excess
    4. Buried Treasure
  • PS3 - NP-hard 2+Flows 1 (Ended)
    1. Sumsets
    2. Indoorienteering
    3. Water
    4. Neutral Ground
  • PS4 - Flows 2+Matchings (Ended)
    1. Antenna Placement
    2. Airports
    3. Tourist
    4. Hungarian Services
  • Mini Project (Ended)
    1. Cheese, If You Please
    2. Debellatio
    3. Jogging Trails
    4. Dragon Balls
    5. Travelling Salesperson 2D
    6. Minimum Weighted Vertex Cover

Teachers

Lee Zheng Han Teaching Assistant
Teoh Jun Jie Teaching Assistant
Contact System Status Terms of Service Privacy Policy