Decs

User info:

Registered: Jun 2003
Posts: 74 (0.01 al dì)
Location:
Corso: Informatica
Anno: 3+1
Time Online: 9:55:38 [...]
Status: Offline

Post actions:

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

mazob

.fedelissimo.

User info:

Registered: Aug 2003
Posts: 52 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno: 3
Time Online: 4 Days, 3:44:00: [...]
Status: Offline

Post actions:

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

Prima dell'esame l'avevano detto che eri il prescelto per i matroidi

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

mazob

.fedelissimo.

User info:

Registered: Aug 2003
Posts: 52 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno: 3
Time Online: 4 Days, 3:44:00: [...]
Status: Offline

Post actions:

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)

Last edited by mazob on 29-06-2005 at 11:42

rox

User info:

Registered: Oct 2002
Posts: 103 (0.01 al dì)
Location:
Corso: Informatica
Anno: 2°
Time Online: 2 Days, 6:27:55 [...]
Status: Offline

Post actions:

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

Devo ringraziare il ragazzo che me li ha spiegati un'ora prima!!!

rox

User info:

Registered: Oct 2002
Posts: 103 (0.01 al dì)
Location:
Corso: Informatica
Anno: 2°
Time Online: 2 Days, 6:27:55 [...]
Status: Offline

Post actions:

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....

Ziotony.f4f

User info:

Registered: Dec 2002
Posts: 49 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 17:30:00: [...]
Status: Offline

Post actions:

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 !?!?

Decs

User info:

Registered: Jun 2003
Posts: 74 (0.01 al dì)
Location:
Corso: Informatica
Anno: 3+1
Time Online: 9:55:38 [...]
Status: Offline

Post actions:

...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

eskimo

.illuminato.

User info:

Registered: Jul 2003
Posts: 156 (0.02 al dì)
Location: Milano
Corso: informatica
Anno: 3datroppotempoormai
Time Online: 1 Day, 22:23:46 [...]
Status: Offline

Post actions:

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???