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

[Algoritmi - Torelli] Progetto "Oleodotti"

Uscito il testo http://homes.dsi.unimi.it/~fiorenti...4/oleodotti.pdf

Consegna entro domenica 19 giugno.

Non sembra facilissimo ma neppure impossibile (almeno il testo è abbastanza chiaro, una volta tanto )

Spero di non dovermi rimangiare queste parole...

__________________
Mai sottovalutare l'ampiezza di banda di una station wagon piena di nastri lanciata a tutta velocità lungo l'autostrada. - Andrew S. Tanenbaum - Reti di Calcolatori

Progetto "oleodotti"

bene ragazzi è uscito il nuovo progetto se qualcuno ha ad esempio pezzi di codice che possano andare bene per l'implementazione di qualche metodo la posti, cosi' ci confrontiamo e vediamo di fare un bel esame. buona fortuna a tutti!

strutture dati

Ciao
volevo avere le vostre prime impressioni sulle strutture dati da utilizzare?
Io direi lista per oleodotti e albero binario per i pozzi ...

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

Originally posted by queen
bene ragazzi è uscito il nuovo progetto se qualcuno ha ad esempio pezzi di codice che possano andare bene per l'implementazione di qualche metodo la posti, cosi' ci confrontiamo e vediamo di fare un bel esame. buona fortuna a tutti!

Intervento del moderatore:
Ricordo a tutti che è vietato postare codice di elaborati in corso.

Sono invece concessi i messaggi con suggerimenti implementativi "non implementati"

__________________
"Voi che tingete i mari del colore dello zinco, che tramutate i boschi in gialli deserti, i venti in fumi di polveri da sparo e che bruciate i cieli. Voi che volete ripetere i malvagi atti della sconsiderata Lilith, che fu la prima moglie di Adamo e poi la sposa del Diavolo. Voi che volete ripetere la ribellione scatenata da Lucifero, del mondo celeste il più splendente. Voi! Ascoltate l'afflizione della sottospecie alata che vola alta nel cielo." [Angel Sanctuary]
::: mail: yoruno@dsy.it ::: ::: My Site ::: ::: Dsy Photo Gallery ::: ::: DeviantART Gallery :::

perchè albero binario per i pozzi? secondo quale ordinamento?

__________________
Mai sottovalutare l'ampiezza di banda di una station wagon piena di nastri lanciata a tutta velocità lungo l'autostrada. - Andrew S. Tanenbaum - Reti di Calcolatori

Originally posted by Jacoposki
perchè albero binario per i pozzi? secondo quale ordinamento?

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

ciao ragazzi, secondo voi questo progetto puo essere uguale al progetto richiami????

e metterli in un grafo, invece? così poi si facilita anche la ricerca dei cammini, no?
ma lo spazio cartesiano, che dice ovviamente di non rappresentare come una matrice, come lo rappresentate?

aiuto...sono una capra in algoritmi

__________________
more and more there is this animal
looking out thorugh my eyes
capitalism is the devil's wet dream
the big plan is just to keep spinning, 'cause the big bang is always just beginnin'

in un grafo? 0_o Scusa ma l'idea del grafo non mi pare molto sensata... tu NON SAI come i pozzi verranno collegati dai tubi, quindi non hai modo di sapere come un pozzo è in relazione con gli altri ---> niente grafo, a meno di non fare un grafo per ogni oleodotto ma mi pare quantomeno incasinato ^^

Lo spazio cartesiano, di fatto, non lo rappresenti... usando coppie di valori per i punti stai già rappresentando il piano, non devi usare una struttura di dati apposita.

E sì, ho anche l'impressione che abbia più di una cosa in comune con il progetto richiami. Pessima notizia per me che di quel progetto non avevo capito un'ostia.

__________________
Mai sottovalutare l'ampiezza di banda di una station wagon piena di nastri lanciata a tutta velocità lungo l'autostrada. - Andrew S. Tanenbaum - Reti di Calcolatori

Progetto oleodotti

...è uscito il nuovo progetto di algoritmi...non sembra tanto semplice qualcuno saprebbe darmi un'idea??

Sto facendo la più banale delle strutture a liste concatenate per tenere dentro tutto... una lista di giacimenti, una di zone e una di pozzi. Non sono ancora sicuro se abbia o meno senso fare una struct "tubo" e poi rappresentare l'oleodotto come una lista di tubi.

Ben lontano anche solo dal cominciare a pensare all'algoritmo per trovare l'oleodotto migliore.

Voi?

__________________
Mai sottovalutare l'ampiezza di banda di una station wagon piena di nastri lanciata a tutta velocità lungo l'autostrada. - Andrew S. Tanenbaum - Reti di Calcolatori

Io pensavo di gestire i pozzi con una struttura ad albero.
In questo modo, è possibile scartare velocemente tutti quelli che non devono essere considerati nella costruzione di un oleodotto, riducendo così i tempi di esecuzione.

Per giacimenti e zone anche io partirò con una lista, perchè al momento non mi viene in mente niente di più furbo.

Per quanto riguarda l'algoritmo cruciale... non ci ho ancora pensato a dir la verità, ma ho qualche piccola idea di base.

Speriamo bene

Originally posted by Novalis
Io pensavo di gestire i pozzi con una struttura ad albero.
In questo modo, è possibile scartare velocemente tutti quelli che non devono essere considerati nella costruzione di un oleodotto, riducendo così i tempi di esecuzione.

__________________
Mai sottovalutare l'ampiezza di banda di una station wagon piena di nastri lanciata a tutta velocità lungo l'autostrada. - Andrew S. Tanenbaum - Reti di Calcolatori

Ciao a tutti secondo me i problema del progetto è:
come fa l'oleodotto a scegliere il percorso migliore?
la prima cosa che ho pensato è stato un grafo ma poi mi sono accorto che nn serve a niente.
Forse dovremmo usare un algoritmo che ad ogni nuovo pezzo di oleodotto confronti se il valore ottenuto è migliore di quello del passo precedente; e poi c'e anche da tenere presente che nuovi oleodotti nn possono incrociare quelli gia esistenti.
Il progetto nn mi sembra tanto facile se avete qualche idea anche stupida nn fate i timidi fatevi sentire, al limite ci facciamo 2 risate.
saluto tutti.

L'idea è quella di ordinare i pozzi in base a una delle loro coordinate (ad esempio l'ordinata): in tal modo, dovendo costruire un oleodotto in direzione nord tra (2.2) e (6,8), possiamo limitare la nostra attenzione soltanto agli elementi dell'albero che hanno chiave compresa tra 3 e 7.

Ovviamente si rende necessario memorizzare anche un albero contenente l'ordinamento per ascissa: si spreca un pò di memoria, ma almeno non si è costretti a scorrere ogni volta tutta la lista (in tempo n) per identificare tutti i punti coinvolti nella ricerca del percorso, con qualche beneficio nel tempo di esecuzione.

Tra le altre cose, l'utilizzo di un albero potrebbe facilitare le cose quando sarà necessario... magari con un algoritmo ricorsivo che "esaurisce" tutte le possibili combinazioni tra i vari nodi, e alla fine sputa fuori il percorso migliore.

Originally posted by senai
Ciao a tutti secondo me i problema del progetto è:
come fa l'oleodotto a scegliere il percorso migliore?

Originally posted by Jacoposki
...
sto ancora facendo la parte noiosa (l'inserimento dei dati ).

__________________
more and more there is this animal
looking out thorugh my eyes
capitalism is the devil's wet dream
the big plan is just to keep spinning, 'cause the big bang is always just beginnin'

gh, intendi "parte banale" (noiosa) e "parte non banale", e non ti consolare

__________________
Mai sottovalutare l'ampiezza di banda di una station wagon piena di nastri lanciata a tutta velocità lungo l'autostrada. - Andrew S. Tanenbaum - Reti di Calcolatori

geometria

Scusate la domanda forse banale
ma come faccio a sapere se 2 tubi si intersecano?
Grazie

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

Re: geometria

Originally posted by mazob
Scusate la domanda forse banale
ma come faccio a sapere se 2 tubi si intersecano?
Grazie

__________________
Mai sottovalutare l'ampiezza di banda di una station wagon piena di nastri lanciata a tutta velocità lungo l'autostrada. - Andrew S. Tanenbaum - Reti di Calcolatori

Qualche idea su come costruire un oleodotto ottimale?

Mi trovo in difficoltà perchè (correggetemi se sbaglio) non è necessariamnete il pozzo più vicino (nella giusta direzione) al punto di partenza il primo ad essere atraversato da un tubo.

esatto, perchè se sulla strada dal punto di partenza al pozzo più vicino c'è una zona difficoltosa di valore millemila, l'oleodotto non passerà da lì...

__________________
Mai sottovalutare l'ampiezza di banda di una station wagon piena di nastri lanciata a tutta velocità lungo l'autostrada. - Andrew S. Tanenbaum - Reti di Calcolatori

ecco! allora come si potrebbe fare? Calcolare tutti i possobile percorsi in una data direzione? A me non sembra una soluzione implementabile!

Re: geometria

Originally posted by mazob
Scusate la domanda forse banale
ma come faccio a sapere se 2 tubi si intersecano?
Grazie

__________________
There are two ways of constructing a software design:
one way is to make it so simple that there are obviously no deficiencies;
the other way is to make it so complicated that there are no obvious deficiencies.
(C.A.R. Hoare)

Originally posted by mitnik
ecco! allora come si potrebbe fare? Calcolare tutti i possobile percorsi in una data direzione? A me non sembra una soluzione implementabile!

__________________
There are two ways of constructing a software design:
one way is to make it so simple that there are obviously no deficiencies;
the other way is to make it so complicated that there are no obvious deficiencies.
(C.A.R. Hoare)

Originally posted by puntozip
Ho paura che invece sia proprio così... E' per questo che occorre trovare la struttura dati più opportuna...

...E se invece fosse da vedere il capitolo 25?

Non so perchè ma riducendo l'insieme dei pozzi ad una coppia di grafi ordinati (uno da Nord a Sud e uno da Est a Ovest) si potrebbe vedere la scelta dell'oleodotto come la scelta di un cammino minimo tra due punti in un grafo ordinato aciclico (in quanto, data una direzione E-S-O-N, non è possibile tornare indietro).
A questo punto l'algoritmo DAG-Shortest-Path mi sembra il più semplice e ottimale tra tutti gli algoritmi NON svolti durante il corso...

GRAZIE!!!

i due grafi però dovrebbero contenere come archi i collegamenti da ogni nodo ad ogni altro nodo più a est (o ad ovest), che rischia di diventare pesantina...

Però boh, se è l'unica cosa che viene fuori si può anche vedere di farla..

__________________
Mai sottovalutare l'ampiezza di banda di una station wagon piena di nastri lanciata a tutta velocità lungo l'autostrada. - Andrew S. Tanenbaum - Reti di Calcolatori

Originally posted by Jacoposki
i due grafi però dovrebbero contenere come archi i collegamenti da ogni nodo ad ogni altro nodo più a est (o ad ovest), che rischia di diventare pesantina...

Però boh, se è l'unica cosa che viene fuori si può anche vedere di farla..

Ciao come procede il lavoro?

Io sono ancora arenato al calcolo del cammino dell'oleodotto! avete qualche idea? Dai dobbiamo collaborare. Aiuto!!!

Originally posted by CirAnto

Non so perchè ma riducendo l'insieme dei pozzi ad una coppia di grafi ordinati (uno da Nord a Sud e uno da Est a Ovest) si potrebbe vedere la scelta dell'oleodotto come la scelta di un cammino minimo tra due punti in un grafo ordinato aciclico (in quanto, data una direzione E-S-O-N, non è possibile tornare indietro).
A questo punto l'algoritmo DAG-Shortest-Path mi sembra il più semplice e ottimale tra tutti gli algoritmi NON svolti durante il corso...

Il DAG-Shortest-Path non considera il cammino più corto ma il cammino costituito dai pesi minori.

Detto ciò preferisco creare due semplici liste per contenere i nodi da includere come possibili punti del mio oleodotto.

In pratica ponendo il caso che debba creare un oleodotto da Est a Ovest e che ho una lista (ordinata in base alle ASCISSE) costituita dai punti:

(2) - (4) - (3) - (8) - (5) - (12) - (10)

e devo partire da un punto A (2 < A < 4) e devo arrivare in un punto B ( 12 < B < 10) posso limitare la costruzione del mio grafo aciclico ai nodi 4, 3, 8, 5, 12 e su questo grafo ordinato topologicamente eseguo il DAG-Shortest-Path.

Il bello è che avendo una lista a doppia concatenazione mi basta invertire i puntatori all'elemento precedente con il puntatore all'elemento successivo posso costruire il grafo in entrambe i sensi ed eseguire l'algoritmo DAG-Shortest-Path in maniera equivalente.
Ovviamente durante la costruzione del grafo dovrò avere cura di non considerare gli archi irrealizzabili (perchè intersecanti con altri archi) e di effettuare la differenza:

ValorePozzo - CostoZonaDifficoltosaAttraversata

Questo valore sarà il peso effettivo del mio arco.

Idem dicasi nel caso si vada da Nord a Sud o viceversa.
Ovviamente prima devo aver costruito una seconda lista ordinata in base alle ORDINATE.

Spero possa aiutare.

Ciao

stavo pensando a qualcosa del genere, mi devo rivedere il DAG-S.-P., evidentemente...

Io pensavo di costruirmi localmente al metodo oleodotto() una lista di pozzi possibili (ovvero quelli che non escono dai limiti dei punti dati, la lista che per te è 4-3-8-5-12) e ordinare questa lista in base a ascissa o ordinata, crescente o decrescente, in base alla direzione passata. Dopodichè associare ad ogni pozzo nella lista locale il massimo valore di tutti i *cammini* che ci entrano, venendo da A. Procedendo a partire da A, questi valori dovrebbero aggiornarsi senza troppi problemi... 4 avrà associato il valore di A-4. 3 avrà associato il più alto valore tra (valore di 4 + valore del tubo 4-3) e A-3. E via dicendo, quindi i confronti andranno fatti sulla sottolista costituita dai tubi che precedono l'attuale.

Non so se sto descrivendo il DAG-Shortest-Path con altre parole, sinceramente, ma mi pare che potrebbe funzionare. Ora devo solo scriverlo

__________________
Mai sottovalutare l'ampiezza di banda di una station wagon piena di nastri lanciata a tutta velocità lungo l'autostrada. - Andrew S. Tanenbaum - Reti di Calcolatori

Originally posted by Jacoposki
stavo pensando a qualcosa del genere, mi devo rivedere il DAG-S.-P., evidentemente...

Io pensavo di costruirmi localmente al metodo oleodotto() una lista di pozzi possibili (ovvero quelli che non escono dai limiti dei punti dati, la lista che per te è 4-3-8-5-12) e ordinare questa lista in base a ascissa o ordinata, crescente o decrescente, in base alla direzione passata. Dopodichè associare ad ogni pozzo nella lista locale il massimo valore di tutti i *cammini* che ci entrano, venendo da A. Procedendo a partire da A, questi valori dovrebbero aggiornarsi senza troppi problemi... 4 avrà associato il valore di A-4. 3 avrà associato il più alto valore tra (valore di 4 + valore del tubo 4-3) e A-3. E via dicendo, quindi i confronti andranno fatti sulla sottolista costituita dai tubi che precedono l'attuale.

Non so se sto descrivendo il DAG-Shortest-Path con altre parole, sinceramente, ma mi pare che potrebbe funzionare. Ora devo solo scriverlo

ragazzi ma perchè questi giorni non ci riuniamo nel tentativo di fare questo benedetto progetto?

Io e Jacoposki ci troviamo questa mattina in silab verso le 10 chiunque voglia unirsi a noi è ok.

Io ora (8.45) sono gia qui, sui computer vecchi in fondo vicino alla vetrata con le due porte. L'ultimo computer della tavolata e alle mie spalle ci sono i pc nuovi, quelli con lo schermo LCD.

io mi sono svegliato mezz'ora fa... aspetto che passi il caffè e arrivo... gh, ho sonno...

__________________
Mai sottovalutare l'ampiezza di banda di una station wagon piena di nastri lanciata a tutta velocità lungo l'autostrada. - Andrew S. Tanenbaum - Reti di Calcolatori

io sono reduce dal compito di analisi e mi sono svegliato un pò dopo

se passo verso le 13-14 vi trovo ancora?

Passa dal Silab che qualcuno trovi!!

Ciao

allora in un'oretta son lì... rimanete sempre in quel pc mi raccomando, altrimenti non vi trovo

sono rimasto solo io, sempre sul suddetto PC... se non mi trovi vuol dire che sono stato assalito da crisi di fame e sono andato a procacciarmi del cibo... eventualmente aspettami che torno ^^

__________________
Mai sottovalutare l'ampiezza di banda di una station wagon piena di nastri lanciata a tutta velocità lungo l'autostrada. - Andrew S. Tanenbaum - Reti di Calcolatori

Domani per chi volesse discutere di questo orrido progetto saremo in silab appena esco dalla prova di laboratorio di sisop. Suppongo sarà un orario tipo 10.30 - 11, per me.

__________________
Mai sottovalutare l'ampiezza di banda di una station wagon piena di nastri lanciata a tutta velocità lungo l'autostrada. - Andrew S. Tanenbaum - Reti di Calcolatori

Se vuoi io ne posso discutere....ma io arrivo in silab per le 15...ti va bene?

__________________
Spaghetti!!!

domani non ci sono... sabato forse, ma non so ancora.

__________________
Mai sottovalutare l'ampiezza di banda di una station wagon piena di nastri lanciata a tutta velocità lungo l'autostrada. - Andrew S. Tanenbaum - Reti di Calcolatori

Volevo segnalarvi un problema che ho riscontrato intersecando due tubi.

I due tubi sono:

(3,3,6,5) e (1,1,6,5)

Il problema è che il coefficente angolare del primo è periodico, è 0,66666667, mentre il coefficiente angolare del secondo è discreto, è 0,8.

Quando uso i coefficienti angolari per trovare l'intersezione, ovviamente trovo che essa è situata nel punto (6 - 5).

Però il programma secondo me vede questo punto come(5,999999 - 4,99999999) o una cosa di questo genere, perchè secondo lui i due tubi si intersecano prima della loro fine...

Non penso di aver sbagliato la funzione, perchè questo è l'unico caso che mi si è presentato, e ho molti altri tubi che si intersecano proprio alla fine, ma li posso inserire tranquillamente

Avete suggerimenti? Vi è capitato anche a voi?

ma perchè ti interessa trovare in che punto si intersecano? 0_o

__________________
Mai sottovalutare l'ampiezza di banda di una station wagon piena di nastri lanciata a tutta velocità lungo l'autostrada. - Andrew S. Tanenbaum - Reti di Calcolatori

Originally posted by Jacoposki
ma perchè ti interessa trovare in che punto si intersecano? 0_o

Come va? A 2 ore dalla scadenza io sto ancora bestemmiando... non capisco esattamente che cosa non vada, mi sono riletto il codice da cima a fondo per tipo dodici volte e non ho trovato un'ostia.... i primi tre oleodotti dell'esempio li becca, ma dopo che ho inserito il nuovo pozzo in 12 -2 sembra non vederlo e scazza le ultime cose.

E la relazione è ancora da scrivere.

sigh.

__________________
Mai sottovalutare l'ampiezza di banda di una station wagon piena di nastri lanciata a tutta velocità lungo l'autostrada. - Andrew S. Tanenbaum - Reti di Calcolatori

Usi per caso gli RB-Alberi?

Quando elimini un pozzo stai attento che a causa delle rotazioni i nodi puntino ancora ai pozzi e non a celle di memoria casuale... io avevo questo problema...

è inutile.. in quattro giorni non posso fare quello che gli altri hanno fatto (sempre che ce l'abbiano fatta) in venti...

vittoria... il tutto era dato da un caso particolare non gestito nel metodo che controlla se due segmenti si intersecano... mi trovavo con il segmento (12,-2) (13, -2) che andava a incrociare la zona difficoltosa (25 -2 36 3)... ho aggiunto un paio di if di tre righe l'uno e ho risolto. Fa schifo, però funziona. Spedito mezz'ora fa, se me lo rifiuta per mezz'ora di ritardo divento violento

Tanto mi stampa all'orale

__________________
Mai sottovalutare l'ampiezza di banda di una station wagon piena di nastri lanciata a tutta velocità lungo l'autostrada. - Andrew S. Tanenbaum - Reti di Calcolatori

PS: niente alberi, uso massiccio di liste. Adoro diventare scemo con i puntatori. Poi gli ho giustificato il tutto con roba tipo "sì l'efficienza è oscena, ma con input piccoli è accettabile"

__________________
Mai sottovalutare l'ampiezza di banda di una station wagon piena di nastri lanciata a tutta velocità lungo l'autostrada. - Andrew S. Tanenbaum - Reti di Calcolatori

...comunque volevo esprimere un giudizio sul testo del progetto di questo appello...

...penso che un obrobrio peggiore di questo non si trovi, era veramente una noia...

...spero in qualcosa di più "carino" per l'appello di luglio e, soprattutto, tutti abbiamo voglia di andare in vacanza...

saluti

Originally posted by Decs

...penso che un obrobrio peggiore di questo non si trovi, era veramente una noia...

__________________
Mai sottovalutare l'ampiezza di banda di una station wagon piena di nastri lanciata a tutta velocità lungo l'autostrada. - Andrew S. Tanenbaum - Reti di Calcolatori

risultati

Ciao
qualcuno che ha inviato il progetto ha già ricevuto risposte da camillo ???
Saluti

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

mi ha risposto due ore fa... funziona "abbastanza correttamente" e vado all'orale il 28

speriamo bene... com'è torelli all'orale?

__________________
Mai sottovalutare l'ampiezza di banda di una station wagon piena di nastri lanciata a tutta velocità lungo l'autostrada. - Andrew S. Tanenbaum - Reti di Calcolatori

Qulacuno che ha sostenuto l'esame di algoritmi oggi, può dire come è andata?

...sia il progetto con fiorentini (che domande fa?) che con torelli (che domande fa? )

grazie

sciau

sono stati buoni tutti e due... i voti: 27-26-26-24 (io che non sapevo un'ostia ). Fiorentini chiedeva solo come hai organizzato i dati, come calcolavi l'oleodotto, e come verificavi le intersezioni tra tubi e tubi e tra tubi e zone. Torelli ha spaziato un po' su tutto, peggio per me che mi ha interrogato per ultimo chiedendomi gli argomenti più oscuri del programma...

__________________
Mai sottovalutare l'ampiezza di banda di una station wagon piena di nastri lanciata a tutta velocità lungo l'autostrada. - Andrew S. Tanenbaum - Reti di Calcolatori

Originally posted by Jacoposki
sono stati buoni tutti e due... i voti: 27-26-26-24 (io che non sapevo un'ostia ). Fiorentini chiedeva solo come hai organizzato i dati, come calcolavi l'oleodotto, e come verificavi le intersezioni tra tubi e tubi e tra tubi e zone. Torelli ha spaziato un po' su tutto, peggio per me che mi ha interrogato per ultimo chiedendomi gli argomenti più oscuri del programma...

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

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

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