mitnik

User info:

Registered: Jun 2002
Posts: 235 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 3 Days, 4:25:25 [...]
Status: Offline

Post actions:

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

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:

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

mitnik

User info:

Registered: Jun 2002
Posts: 235 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 3 Days, 4:25:25 [...]
Status: Offline

Post actions:

grazie mille!

CirAnto

User info:

Registered: Jul 2003
Posts: 25 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 10:30:29 [...]
Status: Offline

Post actions:

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

Novalis

Dvce della Rete

User info:

Registered: Feb 2003
Posts: 244 (0.03 al dì)
Location: Milano - Nuoro
Corso: TICOM
Anno: 2
Time Online: 2 Days, 18:20:28 [...]
Status: Offline

Post actions:

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.

CirAnto

User info:

Registered: Jul 2003
Posts: 25 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 10:30:29 [...]
Status: Offline

Post actions:

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.

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:

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

mitnik

User info:

Registered: Jun 2002
Posts: 235 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 3 Days, 4:25:25 [...]
Status: Offline

Post actions:

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?

CirAnto

User info:

Registered: Jul 2003
Posts: 25 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 10:30:29 [...]
Status: Offline

Post actions:

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?

Last edited by CirAnto on 15-07-2005 at 14:23

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:

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.

faxmaister

.simpatizzante.

User info:

Registered: Jan 2005
Posts: 13 (0.00 al dì)
Location: Prov di Varese
Corso: Informatica
Anno: 2
Time Online: 12:32:36 [...]
Status: Offline

Post actions:

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

x-Fede

User info:

Registered: Oct 2003
Posts: 51 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno: 11esimo (in binario!)
Time Online: 14:13:31 [...]
Status: Offline

Post actions:

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

x-Fede

User info:

Registered: Oct 2003
Posts: 51 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno: 11esimo (in binario!)
Time Online: 14:13:31 [...]
Status: Offline

Post actions:

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

faxmaister

.simpatizzante.

User info:

Registered: Jan 2005
Posts: 13 (0.00 al dì)
Location: Prov di Varese
Corso: Informatica
Anno: 2
Time Online: 12:32:36 [...]
Status: Offline

Post actions:

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

... Peccato che io non abbia Fiorentini ma Aguzzoli

x-Fede

User info:

Registered: Oct 2003
Posts: 51 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno: 11esimo (in binario!)
Time Online: 14:13:31 [...]
Status: Offline

Post actions:

ops