sabato 29 settembre 2012

Soluzione con liste concatenate semplici del task Pizza delle Olimpiadi Internazionali di Informatica 2012



Qui troverete una soluzione del Task di riscaldamento Pizza delle Olimpiadi Internazionali dell'Informatica 2012 in corso a Sirmione (BS) in questi giorni.La soluzione è basata sull'uso delle liste semplici concatenate. Torneremo presto su questo argomento in un prossimo post. Per il momento vi lascio alla lettura dei commenti inseriti nel codice.
L'applicativo ha dimostrato delle bune performance terminando l'analisi di 100000 ordini e consegne in tempi inferiori ai 150 millisecondi su una macchina intel core i7 a 2.8 GHz con Windows 7. Nella figura in alto a sinistra si può vedere il risultato della misura dei tempi di esecuzione con il comando unix time su CigWin.






Nessun commento:

Posta un commento