1 decade ago
from Friendfeed
-
Comment
-
Hide
-
-
[ 0 ]
-
[ 0 ]
- (Edit | Remove)
- More...
14 other comments...
|
Show last 10...
Comment
È uno dei primi esercizi del TAOCP
-
zar
-
[ 0 ]
-
[ 0 ]
- (Edit | Remove)
Un algoritmo per trovare la sequenza ottima dovrebbe essere un banale shortest path su grafo: codifichi tutte le posizioni come nodi in un grafo, metti gli archi nei posti giusti e lanci l'algoritmo. Non so se ne esista una versione "furba": interessante il paper di Minciaroni ma non ho tempo di studiarlo :(
-
zar
-
[ 0 ]
-
[ 0 ]
- (Edit | Remove)
