.dsy:it. - [ALGORITMI LAB] Progetto "Oledotti 2"

Pages (5): « 1 [2] 3 4 5 »
Show 150 posts per page

.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- [ALGORITMI LAB] Progetto "Oledotti 2" (http://www.dsy.it/forum/showthread.php?threadid=20512)

Posted by mitnik on 11-07-2005 13:57:

è possibile che una zona si sovrappone ad un pozzo oppure che un pozzo viene posizionato all'interno di una zona pericolosa?

Posted by Ziotony.f4f on 11-07-2005 16:20:

Non so , in effetti non è specificato, però negli esempi non è contemplato nessun caso del genere, domani devo andare a parlare con Fiorentini e gli chiedo anche questo !!

Posted by mitnik on 11-07-2005 16:32:

grazie mille!

Posted by CirAnto on 13-07-2005 19:49:

...Dubbio...

Ho parlato col Dott. Fiorentini e...
PANICO!!!

Gli ho parlato del mio algoritmo che, pedestremente, analizza tutti i percorsi possibili e lui, in tutta tranquillità, ma ha detto che il mio algoritmo avrebbe dovuto utilizzare una strategia di tipo "dinamico", ovvero riutilizzare le soluzioni per i sotto cammini già trovate.

Bene.
Fare ciò, per me, a 4 giorni dalla consegna e a 7 giorni dall'orale risulta vagamente deleterio (vorrebbe dire riformulare l'algoritmo)...
Qualcuno sà se consegnare un progetto funzionante ma che non rispetta il vincolo della programmazione dinamica possa compromettere l'esito dell'esame?

Ciao.

Posted by Novalis on 13-07-2005 20:07:

a proposito, via mail ho saputo dal prof che un pozzo può essere inserito dentro una zona difficoltosa.
e dato che niente lo vieta, una zona può contenere più pozzi.

Posted by CirAnto on 14-07-2005 01:43:

Originally posted by Novalis
a proposito, via mail ho saputo dal prof che un pozzo può essere inserito dentro una zona difficoltosa.
e dato che niente lo vieta, una zona può contenere più pozzi.

Mi fà piacere saperlo visto che mi avrebbe dato fastidio aggiungere altre strutture di controllo...

Ah, già che ci siamo magari può servire a qualcuno...

Quando si crea un nuovo oleodotto che utilizza un tubo già posato non si deve tenere conto del costo di posa del tubo stesso per la creazione del nuovo oleodotto mentre bisogna cmq sottrarre al valore del tubo in questione il valore complessivo di tutte le zone difficoltose atraversate.

Ho obbiettato che non ha molto senso sottrarre nuovamente il valore delle zone difficoltose attraversate se, di fatto, non vine posato nessun nuovo tubo ma...

Vabeh tanto la logica non è di questo mondo.

Posted by Ziotony.f4f on 14-07-2005 12:06:

Ciao, vi consiglio di dare un occhio al sito di Fiorentini, perchè ci sono un paio di errori stampati sull' output del programma da correggere.
Anche io ho calcolato le permutazioni sui percorsi, non sono riuscito a calcolare un altro modo per migliorare l'efficenza. Qualcuno lo ha fatto in un modo particolare ?? Comunque l'esame orale si puo' sostenere lo stesso, anche se l'algoritmo non è super efficente, naturalmene il voto non sara' alto...

Posted by mitnik on 15-07-2005 13:44:

una cosa! considerato che il costo per la posa di un tubo può influenzare il percorso dell'oleodotto, quando calcolate tale costo e come fate a sapere quali pozzi considerare?

Posted by CirAnto on 15-07-2005 14:21:

Originally posted by mitnik
una cosa! considerato che il costo per la posa di un tubo può influenzare il percorso dell'oleodotto, quando calcolate tale costo e come fate a sapere quali pozzi considerare?

Manca qualcosa nella domanda o c'è un "e" di troppo?

Ritengo valida la seconda ipotesi.

Quando calcolo il valore di un tubo:
1) controllo che il tubo non sia già stato posato (scorro la lista dei tubi e controllo che non ci sia una corrispondeza tra i vertici del "nuovo" tubo e i tubi presenti);
2) prendo il valore del pozzo presente nel vertice B. Se il punto B non è un pozzo (ovvero ho l'ultimo tubo di un oleodotto) salto questo passaggio;
3) sottraggo il valore EVENTUALE di tutte le zone attraversate (altro ciclo per controllare intersezioni tubo-zone);
3) se il tubo è "nuovo" sottraggo il costo di posa.
4) quando creo l'oleodotto controllo che il primo punto del primo tubo sia a sua volta un pozzo. In questo caso sommo al valore del tubo il valore del pozzo (ma potrebbe essere anche considerato solo alla fine della creazione dell'oleodotto, in fondo è una costante per qualunque oleodotto ipotizzabile).

Ovviamente i tubi li creo solo quando mi viene chiesto di creare un oleodotto e non quando inserisco un nuovo pozzo...
Sembra banale ma...

N.B.
Il tubo A->B è diverso da B->A.

P.S.
Aggiungo che il mio progetto rispecchia l'output proposto da Fiorentini. Se qualcuno riscontrasse discrepanze è pregato di informarci per tempo...

P.S.S.
Qualcuno ha altri input-output su cui confrontarsi?

Posted by eskimo on 15-07-2005 17:32:

io ho un problema con una funzione che ho creato per farmi dare i nuovi pozzi da controllare: io le do i due punti dell'ultimo pozzo inserito (partendo dal fondo però) e i due punti di arrivo (quello di partenza quindi) con la direzione (contraria a quella richiesta), lei mi restituisce un pozzo da controllare e vedere se e dove mi conviene attaccarlo per fare l'oleodotto.
Il problema è il criterio con cui sceglierlo! distanza minore, direzione minore (cioè considero la distanza solo su una coordinata.... spero si capisca) oppure considerare anche il valore del pozzo?
l'algoritmo funzica più o meno, ma ho dei problemi perchè fa dei percorsi un po suoi.... cazzarola....
P.

Posted by faxmaister on 15-07-2005 17:32:

Un paio di domande veloci veloci....
La consegna è da fare entro domenica (inclusa). Ma come faccio a consegnare la copia cartacea di domenica? La cassetta postale in via comelico è accessibile anche quando l'uni è chiusa?

Poi mi chiedevo se per passare l'esame è strettamente necessario che il programma dia lo stesso output dei prof. Il mio individua gli stessi pozzi che costituiscono un'oleodotto ma sbaglia a calcolare il valore.... speriamo bene

Posted by x-Fede on 15-07-2005 17:34:

domenica consegna in email, lunedì consegna cartacea. c'è sul progetto.

Posted by x-Fede on 15-07-2005 17:34:

domenica consegna in email, lunedì consegna cartacea. c'è sul progetto.

Posted by faxmaister on 15-07-2005 17:54:

Originally posted by x-Fede
domenica consegna in email, lunedì consegna cartacea. c'è sul progetto.

... Peccato che io non abbia Fiorentini ma Aguzzoli :shock:

Posted by x-Fede on 15-07-2005 17:55:

ops

All times are GMT. The time now is 10:04.

Pages (5): « 1 [2] 3 4 5 »
Show all 63 posts from this thread on one page