Skip to content

StevenShi-23/google-hashcode-2018

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

23 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Google Hashcode 2018

This year's question is about request-vehicle matching for cars. Basically, we are given a grid as map, a number of vehicles, and a list of requests, and we are required to find the best matching given an evaluation function. The detailed problem statement can be found here. Below we present our iteration over solving the problem.

Usage

python solution.py <input-filename>.in

The program will write the solution to <input-filenamme>.out.

Solution 1 (Score: 1.562.473)

At first, we proposed a greedy method to select the vehicle with highest score given a time for a request.

Contributors

Cristian Plop, Ziji Shi

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages