XBarboX (Member)
Guru
 
Messaggi: 945
Iscritto: 31/12/2008
|
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 http://www.xbarbox.pierotofy.it/oi2012.html 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.
|
|
|
Pitagora (Member)
Expert
Messaggi: 367
Iscritto: 12/06/2010
|
Io sono riuscito a concludere grandprix e metà di turni.
Grandprix ho usato un vettore ed ogni elemento veniva inserita la macchina. Leggevo dal file input.txt le due coppie, le cercavo all'interno del vettore (che rappresentava il circuito) e le scambiavo.
Per turni ho usato lo stesso tuo procedimento però non sono riuscito a concludere il programma 
... nonostante questo, penso di averle superate 
|
|
|
lumo (Member)
Expert
Messaggi: 449
Iscritto: 18/04/2010
|
Non ho partecipato alle olimpiadi, però ho provato a scrivere le soluzioni(ovviamente in tutta calma).
Grandprix e Turni erano abbastanza semplici, li ho risolti in totale in circa 50 minuti.
Quello dei turni era particolarmente interessante perchè grazie alle assunzioni nel testo era possibile scrivere un algoritmo semplicissimo per trovare la soluzione.
Per il terzo ci ho messo un po' di più, sarà che non sono molto pratico di Dijkstra, però ha funzionato con i due esempi al primo colpo(non ho controllato che sia corretto però, e il codice è un po' schifoso, sicuramente migliorabile in complessità).
Barbablù: http://ideone.com/E4koS
Turni: http://ideone.com/ozsA7
Grandprix: http://ideone.com/Phd07
|
|
|
