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

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