.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- [Algoritmi - Torelli] Progetto "OLEODOTTI" (http://www.dsy.it/forum/showthread.php?threadid=19840)

Qualcuno di così gentile avrebbe voglia di postare nell'area Filez il progetto (codice + relaz) di giugno?

...se poi nn avete voglia...fa niente...

sciau

Originally posted by rox
A me ha chiesto:
Mergesort
ricerca dicotomica e un'altra ricerca di cui non mi ricordo il nome
RB-alberi
Algoritmi greedy e matroidi

__________________
La mente che si apre ad una nuova idea non torna mai alla dimensione precedente (A. Einstein)

Originally posted by Decs
Qualcuno di così gentile avrebbe voglia di postare nell'area Filez il progetto (codice + relaz) di giugno?

...se poi nn avete voglia...fa niente...

sciau

__________________
La mente che si apre ad una nuova idea non torna mai alla dimensione precedente (A. Einstein)

Originally posted by Decs
Qualcuno di così gentile avrebbe voglia di postare nell'area Filez il progetto (codice + relaz) di giugno?

...se poi nn avete voglia...fa niente...

sciau

MA che C**O!!!

Quelli che fanno il progetto questo mese ce l'hanno uguale al nostro!!! Noi ci siamo sbatutti un mese intero per farlo... e adesso Fiorentini impazzisce e lo presenta uguale....

Hai ragione , il progetto è quasi uguale, però questo non è del tutto un vantaggio, io non sono riuscito a consegnare in tempo ed ora mi ritrovo di nuovo sui problemi dello scorso progetto. Ho parlato con Fiorentini, anche prima della consegna dello scorso progetto , per un suggerimento sulle permutazioni e lui mi ha detto solo , parta dal fondo !?!?

...sono d'accordo con lo ziotony...

Anch'io ho provato a fare l'appello di giugno, ma non sono riuscito a consegnare il progetto perchè ho avuto dei problemi...

...che si stanno ripresentando!

ciauz

Ciao, ho letto che bisogna fare tutte le permutazioni dei percorsi... e questo è un bel problema. Io però calcolerei per ogni pozzo il passo successivo verso il punto finale dell'oleodotto scegliendo localmente il percorso migliore: da ogni pozzo cerco nella lista dei pozzi il più vicino verso D e lo inserirei nell'oleodotto come valido solo se Val(P)>C(T)+Z, se questa condizione non c'è il pozzo viene scartato e si sceglie il secondo più vicino. Piano piano così fino al punto finale.
Questo modo di procedere mi dovrebbe dare l'oleodotto migliore... e mi risparmierebbe grafi come strutture dati. Secondo voi può funzionare o ha dei problemi evidenti che non considero???