Google hashcode 2019 solution - A picture is worth a thousand words
This is a project assignment for the Monte-Carlo Search course of the IASD Master program.
Given a list of photos and the tags associated with each photo, arrange the photos into a slideshow that is as "interesting" as possible. This is an optimization problem.
Plain code is stored on algos directory. Experiments are in the notebooks folder.
project
│
└───algos
│---│---greedy.py
│---│---nrpas.py
│---│---nested.py
│---│---uct.py
│---│---nmcsTimed.py # Earlystop with time
│---│---nrpaTimed.py # Earlystop with time
│
└───notebooks
│---│---greedy.ipynb
│---│---nrpa.ipynb # NRPA & SNRPA
│---│---uct.ipynb
│---│---nested.ipynb
- Alban Tiacoh
- Yves Tran