https://github.com/lemonpi/hashcode2017
https://github.com/lemonpi/hashcode2017
Last synced: 9 months ago
JSON representation
- Host: GitHub
- URL: https://github.com/lemonpi/hashcode2017
- Owner: LemonPi
- Created: 2017-02-23T17:29:02.000Z (about 9 years ago)
- Default Branch: master
- Last Pushed: 2017-02-24T10:17:14.000Z (about 9 years ago)
- Last Synced: 2025-02-22T18:40:49.415Z (about 1 year ago)
- Language: C++
- Size: 3.26 MB
- Stars: 0
- Watchers: 2
- Forks: 2
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# hashcode2017
## Algorithm
Each cache has a score for all videos that could potentially be
requested from it. This score is the sum of all time saved by storing
this video here. We then greedily select the video and cache pair that
yields the most savings and store the video there.
To propagate this
selection, consider all possible effected caches. These are all the
caches connected to all the endpoints that are connected to the cache
that was just selected. Readjust their video score for this video from
the connected endpoint such that the time saving is considered relative
to the selected cache rather than data center.
This cache-video selection occurs until all caches are filled.