https://github.com/codope/ghashcode
Solutions for Google Hashcode
https://github.com/codope/ghashcode
Last synced: over 1 year ago
JSON representation
Solutions for Google Hashcode
- Host: GitHub
- URL: https://github.com/codope/ghashcode
- Owner: codope
- Created: 2019-03-01T09:31:33.000Z (over 7 years ago)
- Default Branch: master
- Last Pushed: 2019-03-01T09:52:08.000Z (over 7 years ago)
- Last Synced: 2025-03-17T17:57:50.424Z (over 1 year ago)
- Language: Java
- Size: 8.28 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# ghashcode
Solutions for Google Hashcode
Directories:
1. data: contains the input data.
2. problem_statement: contains the problem statement.
3. hashcodeYYYY: contains the code for problem of online qualification round of Google Hashcode held in the year YYYY.
Approach:
2019:
1. Assign a weight to each photo, which is the sum of frequency of all unique tags in the photo.
2. Greedily pick the photo in decreasing order of number of tags. If number of tags are equals then pick the one with greater weight.
3. Assign these photos side by side, ensuring minInterest is non-zero and two consecutive photos with vertical alignment are collapsed into one slide.