31/03/12 9:19
XBarboX
Ciao a tutti!
Questo giovedì ho fatto i regionali delle olimpiadi e ho pensato bene di salvare i tre problemi per condividerli con voi.
Qui xbarbox.pierotofy.it/… potete trovare i tre problemi e le mie tre soluzioni. (non so se siano giuste ma lo spero XD)
Già che ci sono vi chiedo chi di voi ha partecipato e come li avete risolti.
Intanto io spiego in parole povere come li ho risolti:
TURNI
ho ordinato le offerte per fine
con un ciclo ho sempre scelto l'offerta prendibile che finisse più tardi possibile
BARBABLU
Ho usato l'algoritmo di Dijkstra togliendo gli archi più lunghi di 20 e tenendo il conto dell'ossigeno in modo da evitare che soffochi.
Questo giovedì ho fatto i regionali delle olimpiadi e ho pensato bene di salvare i tre problemi per condividerli con voi.
Qui xbarbox.pierotofy.it/… potete trovare i tre problemi e le mie tre soluzioni. (non so se siano giuste ma lo spero XD)
Già che ci sono vi chiedo chi di voi ha partecipato e come li avete risolti.
Intanto io spiego in parole povere come li ho risolti:
TURNI
ho ordinato le offerte per fine
con un ciclo ho sempre scelto l'offerta prendibile che finisse più tardi possibile
BARBABLU
Ho usato l'algoritmo di Dijkstra togliendo gli archi più lunghi di 20 e tenendo il conto dell'ossigeno in modo da evitare che soffochi.
aaa