/google-hashcode

Primary LanguagePython

google-hashcode 2018

Pizza

  • Greedy algorithm which cuts a given pizza slice by slice.
  • It cuts slices from top left corner to bottom right corner preferring the biggest possible.
  • This approach reaches a total score of 901.008.

Streaming videos

  • Greedy approach to find initial solution:
    1. rate each possible (video, cache) combination by latency saving potential
    2. iterate over caches and assign not cached videos in order of rating for this cache
  • Local search algorithm to improve initial solution

Self-driving rides

  • Greedy algorithm simulating time step by step while assigning each available vehicle the best possible ride
  • This approach reaches a total score of 46.571.051.