.dsy:it. - Nuovo Progetto Giugno Luglio

Calendar

Members

Faq

Logout

.dsy:it. : Powered by vBulletin version 2.3.1

.dsy:it. > Didattica > Corsi A - F > Fondamenti di architettura e programmazione > Nuovo Progetto Giugno Luglio

Pages (7): « 1 2 3 4 [5] 6 7 »

Last Thread Next Thread

Author

Thread Expand all | Contract all

Pavo88

.fedelissimo.

User info:

Registered: May 2008
Posts: 56 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 9:56:27 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

si la stessa cs che abbiamo fatto noi, ma mi chiedevo a cosa servissero le descrizioni vuote, e in che modo potevano essere utili ai fini del get e saypath().

05-06-2009 12:00

Click here to Send Pavo88 a Private Message

Lukkei

.primate.

User info:

Registered: Oct 2007
Posts: 68 (0.01 al dì)
Location: Samarate (VA)
Corso: Comunicazione Digitale
Anno: 3
Time Online: 14:38:06: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

curiosità: come avete risolto il problema della descrizione (sbagliata) della matrice di incidenza?
rispondete senza fretta e se ne avete voglia, altrimenti ignorate pure la mia domanda (ho rinunciato al progetto per questo motivo)
ciao e in bocca al lupo a tutti

05-06-2009 14:34

Click here to Send Lukkei a Private Message

giron

.primate.

User info:

Registered: Jun 2006
Posts: 62 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 16:21:30 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

scusate ma se dobbiamo trasformare le matrici di incidenza in matrici di adiacenza, allora poi creo un graph passando l'array di node e la matrice di adiacenza appena trasformata giusto?
a questo punto, il costruttore Graph(Node[], IncidencyMatrix) a cosa serve????

06-06-2009 09:56

Click here to Send giron a Private Message

Jaky

.grande:maestro.

User info:

Registered: Nov 2003
Posts: 703 (0.09 al dì)
Location: Milano
Corso: Comunicazione Digitale
Anno: laureando
Time Online: 5 Days, 1:02:58 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

lukkei: la matrice di incidenza è perfetta
l'ordine in cui sono messi gli archi è irrilevante al fine della costruzione della mappa...

giron: concordo pienamente..è del tutto privo di senso trasformare da adiacenza a incidenca...ci sono 2 sottoclassi di Matrix apposta, nel proj è richiesto che si possa costruire una mappa partendo o da una configurazione di una matrice di adiacenza o di incidenza.

06-06-2009 10:39

Click here to Send Jaky a Private Message

Supernick

.tritagranchi.

User info:

Registered: Jan 2008
Posts: 323 (0.05 al dì)
Location: Albairate (MI)
Corso: Comunicazione Digitale
Anno: 3°
Time Online: 1 Day, 17:31:17 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

no, non è così.
Non è che devi proprio trasformare la matr di inc in una di adj.
Semplicemente nel metodo computeshortespath la matrice di incidenza la devi prima trattare in qualche modo per poi applicarli l'algoritmo di floyd (come ad esempio trasformarla in matrice di adiacenza, per potere poi ottenere una P(n) nella forma nxn.

Però ti serve per forza Graph(Node[], IncidencyMatrix), perchè se hai come file di ingresso uno del tipo %...inc come fai??

06-06-2009 10:40

Click here to Send Supernick a Private Message

Jaky

.grande:maestro.

Post actions:

Edit | Report | IP: Logged

Originally posted by Supernick
la matrice di incidenza la devi prima trattare in qualche modo per poi applicarli l'algoritmo di floyd .

sisi chiaro, però la conversione va fatta in una fase sucessiva; nn bisogna passare al cosuttore una matrice già convertita.

la classe Graph deve avere due costruttori, uno che riceve una matrice di incidenza e un altro una matrice di adiacenza.

06-06-2009 10:51

Supernick

.tritagranchi.

Post actions:

Edit | Report | IP: Logged

Si beh, questo è ovvio, bisogna poter istanziare entrambe, è poi il metodo computeShortestPath() che si arrangia con l'una o con l'altra

l'ordine in cui sono messi gli archi è irrilevante al fine della costruzione della mappa

giustissimo

Ah una cosa anzi 2... non è richeisto esplicitamente però...

1:

Nel metodo sayPath(lat,lon,descr)

se il nodo più vicino a lat e lon che mi vien restituito o è isolato o semplicemente non permette di raggiungere la destinazione...secondo voi basta lanciare l'eccezione, o bisogna cercare il primo nodo vicino a lat e lon con il quale si può effettivamente raggiungere la destinazione?? (spero di esser stato chiaro...

)

2:

La descrizione di ogni nodo è univoca??
In teoria si vero? perchè altrimenti non avrebbe senso il metodo getPath(descrStart, descrEnd).

Last edited by Supernick on 06-06-2009 at 13:06

06-06-2009 12:28

Jaky

.grande:maestro.

Post actions:

Edit | Report | IP: Logged

Originally posted by Supernick

1:

Nel metodo sayPath(lat,lon,descr)

se il nodo più vicino a lat e lon che mi vien restituito o è isolato o semplicemente non permette di raggiungere la destinazione...secondo voi basta lanciare l'eccezione, o bisogna cercare il primo nodo vicino a lat e lon con il quale si può effettivamente raggiungere la destinazione?? (spero di esser stato chiaro... )

senza ombra di dubbio la seconda

2:

La descrizione di ogni nodo è univoca??
In teoria si vero? perchè altrimenti non avrebbe senso il metodo getPath(descrStart, descrEnd).

si..per forza, è come dire che ci sono 2 stazioni centrali a milano

06-06-2009 14:21

Jaky

.grande:maestro.

Post actions:

Edit | Report | IP: Logged

un controllino sul file di testo che le descrizioni siano univoce, ci sta

06-06-2009 14:22

Jaky

.grande:maestro.

Post actions:

Edit | Report | IP: Logged

in Matrix dice:
Il costruttore dovrà verificare che l’array passato al costruttore sia composto da array non vuoti.

Ovvero? che nessun elemento degli array abbia null?

06-06-2009 15:21

Jaky

.grande:maestro.

Post actions:

Edit | Report | IP: Logged

Originally posted by Jaky
senza ombra di dubbio la seconda

rettifica..ho letto meglio..dice da un punto qualsiasi, quindi il + vicino che trova, quello sarà il punto di partenza

06-06-2009 15:38

Supernick

.tritagranchi.

Post actions:

Edit | Report | IP: Logged

un controllino sul file di testo che le descrizioni siano univoce, ci sta

gia non sarebbe una cattiva idea...

in Matrix dice:
Il costruttore dovrà verificare che l’array passato al costruttore sia composto da array non vuoti.

Ovvero? che nessun elemento degli array abbia null?

Beh, più che altro per evitare una NullPointerException
Ovvero verificare che vabbeh, priam di tutto l'array di array non sia nullo (ovvero il num di elementi > 0 ), e lo stesso per ogni array dell'array.

senza ombra di dubbio la seconda

purtroppo mi sa anche a me...

06-06-2009 15:39

AnTHrAx

.dead end.

User info:

Registered: Apr 2004
Posts: 100 (0.01 al dì)
Location: milano
Corso: comunicazione digitale
Anno: 5
Time Online: 21:07:10 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Vorrei specificare che un double[][] array non avrà mai valori null, viene creato direttamente con valori 0.0 quello che va controllato è che ci siano dei valori differenti da 0 o NaN o POSITIVE_INFINITY

ora ho io una domanda.... ma dentro a graph il testo dice:

istanziare la classe passando come argomenti al costruttore, nell’ordine, un array di
Node e un’istanza di AdjacencyMatrix, dove questi argomenti rappresentano gli insiemi
dei nodi e degli archi del grafo, secondo quanto precedentemente indicato; il costruttore
dovr`a lanciare una IllegalArgumentException nel caso in cui i due argomenti abbiano dimensioni incompatibili e utilizzare la stringa vuota come descrizione di tutti gli archi;

con il " utilizzare la stringa vuota come descrizione di tutti gli archi" che caspita intende??

__________________
:O

06-06-2009 18:11

Click here to Send AnTHrAx a Private Message

AnTHrAx

.dead end.

User info:

Registered: Apr 2004
Posts: 100 (0.01 al dì)
Location: milano
Corso: comunicazione digitale
Anno: 5
Time Online: 21:07:10 [...]
Status: Offline