12/12/09 9:08
XBarboX
Salve,
dato che sono un autodidatta vorrei sapere quali sono gli algoritmi necessari per non ritrovarsi sprovveduti alle olimpiadi di informatica.
Come ad esempio quelli sui grafi, ordinamento, ecc.
Grazie.
aaa
12/12/09 9:13
TheKaneB
Mi è capitato di trovare Dijkstra per i grafi e poi a volte ci sono problemi di backtracking (problema delle N regine), o problemi NP come il TSM (Travelling Sales Man), il Knapsack Problem e poi algoritmi vari, come il classicissimo MCD, algoritmi di fattorizzazione, tecnica del minimax, minimum spanning tree, e qualche altro famoso...
insomma, aspettati cose non banali (se arrivi alle nazionali), altrimenti vanno bene anche gli algoritmi di base per il sorting e un po' di inventiva...
aaa
12/12/09 9:44
XBarboX
Non sono ancora riuscito a capire il Dijkstra... Adesso riprovo.... (Cmq sembra molto carino e utile)
aaa
12/12/09 9:52
XBarboX
Capito... ma come diavolo si può implementare? Non sembra affatto facile. Comunque questo algoritmo è davvero furbo XD
aaa
12/12/09 10:32
XBarboX
lo so, comunque su internet ho trovato qualche implementazione ma...
va be oggi cercherò di farcela...
cmq grazie per la risposta
aaa
