Solutions and code for the Google #Hash Code 2017 Challenge of our Team Gyrating Flibbittygibbitts.
Here are the full #Hash Code 2017 results of both rounds.
The problem statement can be found here. Our solution is in the Final Round folder.
Who doesn't love wireless Internet? Millions of people rely on it for productivity and fun in countless cafes, railway stations and public areas of all sorts. For many institutions, ensuring wireless Internet access is now almost as important a feature of building facilities as the access to water and electricity. Typically, buildings are connected to the Internet using a fiber backbone. In order to provide wireless Internet access, wireless routers are placed around the building and connected using fiber cables to the backbone. The larger and more complex the building, the harder it is to pick router locations and decide how to lay down the connecting cables.
The problem statement can be found here. Our solution is in the Online Qualification Round folder.
Have you ever wondered what happens behind the scenes when you watch a YouTube video? As more and more people watch online videos (and as the size of these videos increases), it is critical that video-serving infrastructure is optimized to handle requests reliably and quickly. This typically involves putting in place cache servers, which store copies of popular videos. When a user request for a particular video arrives, it can be handled by a cache server close to the user, rather than by a remote data center thousands of kilometers away. Given a description of cache servers, network endpoints and videos, along with predicted requests for individual videos, decide which videos to put in which cache server in order to minimize the average waiting time for all requests.
from Problem statement for Online Qualification Round, Hash Code 2017
Sebastian Brodehl / @sbrodehl
Alexej Disterhoft / @nobbs
Dennis Meyer / @snakebite1457