 |
towl88 |
| qualcuno invece riesce a darmi una mano? ... |
27-05-2009 21:59 |
|
 |
towl88 |
.fedelissimo.
Registered: Feb 2009
Posts: 44 (0.01 al dì)
Location:
Corso: Comunicazione digitale
Anno: primo
Time Online: 20:22:33 [...]
Status: Offline
Edit | Report | IP: Logged |
qualcuno invece riesce a darmi una mano?
|
|
27-05-2009 21:59 |
|
|
|  |
 |
Pavo88 |
| Ragazzi,non scrivete cose inutili; scusate i modi ... |
28-05-2009 12:53 |
|
 |
Pavo88 |
.fedelissimo.
Registered: May 2008
Posts: 56 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 9:56:27 [...]
Status: Offline
Edit | Report | IP: Logged |
Ragazzi,non scrivete cose inutili; scusate i modi ma di leggere 3 pagine che non hanno un minimo di informazioni utili è un po' seccante. io direi di cercare di tenerci ordinati sia con le domande che con le risposte. più ci aiutiamo e più si risolvono i problemi e il lavoro diventa più facile x tutti.
passo alla mia domanda:
nella descrizione della classe Matrix si dice che bisogna istanziare un elemento della classe che dati come argomenti due int e un double crea una matrice int x int e la riempie con i valori double. quello che non ho capito è: con la parola elemento si indica la creazione di un nuovo metodo o semplcemente una seconda definizione del costruttore?
|
|
28-05-2009 12:53 |
|
|
|  |
 |
Supernick |
| Allora io l'ho intesa così, ovvero come due costr ... |
28-05-2009 13:57 |
|
 |
Supernick |
.tritagranchi.

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
Edit | Report | IP: Logged |
Allora io l'ho intesa così, ovvero come due costruttori, uno a cui passi l'array e l'altro a cui passi righe colonne e valori, due modi per istanziare la matrice... credo sia così
Ragazzi,non scrivete cose inutili; scusate i modi ma di leggere 3 pagine che non hanno un minimo di informazioni utili è un po' seccante. io direi di cercare di tenerci ordinati sia con le domande che con le risposte. più ci aiutiamo e più si risolvono i problemi e il lavoro diventa più facile x tutti.
Straquoto!
Ripropongo ancora la mia domanda, ovvero...
Matrici di incidenza/adiacenza vanno trattate differentemente? Ovvero posso istanziarne o una o l'altra, e per quella di incidenza il computeShortestPaths ritorna sempre una matrice N X N (non posso applicare l'algoritmo direttamente a quella di incidenza, però posso con pochi conti trasformare quella di incidenza in quella di adiacenza e poi applicarlo...)
O non ho interpretato bene io???
|
|
28-05-2009 13:57 |
|
|
|  |
 |
piero88 |
| secondo me il metodo computeShortestPath può esse ... |
31-05-2009 10:29 |
|
 |
piero88 |
.amico.
Registered: May 2009
Posts: 32 (0.01 al dì)
Location: Legnano
Corso: comunicazione digitale
Anno: 3
Time Online: 6:54:10 [...]
Status: Offline
Edit | Report | IP: Logged |
secondo me il metodo computeShortestPath può essere applicato solo alle matrici di adiacenza...
anke xkè se noti nell'esempio nelle prime pagine dove calcola le D(n) e P(n) le matrici sono tutte n x n...
spero di esserti stato d'aiuto...
x qualsiasi cosa chiunque voglia può scrivermi per aiuti..
nel caso ne avrò bisogno io scriverò io... :-)
|
|
31-05-2009 10:29 |
|
|
|  |
 |
Supernick |
| si, in teoria lo puoi applicare solo a quelle di a ... |
31-05-2009 11:13 |
|
 |
Supernick |
.tritagranchi.

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
Edit | Report | IP: Logged |
si, in teoria lo puoi applicare solo a quelle di adiacenza, però la questione è, come comportarsi con quelle di incidenza??
Le soluzioni sono due
1- Applicare l'algoritmo di Dijkstra per il percorso più breve (molto macchinoso da fare e non espressamente richiesto)
2- Trasformare la matrice di incidenza in una di adiacenza (semplice e breve come cosa, secondo me la migliore tra le due scelte, basta aggiungere un piccolo controllo all'inizio del metodo computeShortestPath())
Avrei una'altra piccola domanda, secondo voi qual è il modo migliore per associare un nodo ad un elemento della matrice??
Perchè così come richeisto i nodi e gli element idella matrice non sono relazionati tra di loro, bisognerebbe inserire un qualche identificatore per ognuno.... sento odore di HashTables 
|
|
31-05-2009 11:13 |
|
|
|  |
 |
piero88 |
| io per evitare di utilizzare gli hashCode non li a ... |
31-05-2009 13:48 |
|
 |
piero88 |
.amico.
Registered: May 2009
Posts: 32 (0.01 al dì)
Location: Legnano
Corso: comunicazione digitale
Anno: 3
Time Online: 6:54:10 [...]
Status: Offline
Edit | Report | IP: Logged |
io per evitare di utilizzare gli hashCode non li associo..ho creato un 'array per i nodi..uno per i nodi di partenza..per quelli di arrivo e così via...
spero vada bene...
|
|
31-05-2009 13:48 |
|
|
|  |
 |
piero88 |
| ho un problemino nella lettura da file...
... |
31-05-2009 16:57 |
|
 |
piero88 |
.amico.
Registered: May 2009
Posts: 32 (0.01 al dì)
Location: Legnano
Corso: comunicazione digitale
Anno: 3
Time Online: 6:54:10 [...]
Status: Offline
Edit | Report | IP: Logged |
ho un problemino nella lettura da file...
dato che nel file della matrice di incidenza la prima parte è divisa dalla seconda da uno spazio come si può individuare una riga con l'invio a capo?
spero di avere vostre risposte..
|
|
31-05-2009 16:57 |
|
|
|  |
 |
giron |
| devi fare un controllo in cui verifichi che la rig ... |
31-05-2009 22:05 |
|
 |
giron |
.primate.
Registered: Jun 2006
Posts: 62 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 16:21:30 [...]
Status: Offline
Edit | Report | IP: Logged |
devi fare un controllo in cui verifichi che la riga non sia nulla ma allo stesso tempo non contenga alcun carattere...io ho usato le regex.
Io invece vi chiedo in quale classe calcolate le matrici D(0) D(n) P(0) P(n), dato che P(n) va calcolata in Graph nel metodo computeShortestPaths(), ma a me risulta più semplice in GPS. O sbaglio?
|
|
31-05-2009 22:05 |
|
|
|  |
 |
eli88 |
| sarebbero le regex? ... |
01-06-2009 13:09 |
|
 |
eli88 |
.precettore.
Registered: Oct 2007
Posts: 90 (0.01 al dì)
Location:
Corso: Comunicazione Digitale
Anno: Laureata
Time Online: 1 Day, 9:04:59 [...]
Status: Offline
Edit | Report | IP: Logged |
sarebbero le regex?
|
|
01-06-2009 13:09 |
|
|
|  |
 |
giron |
| espressioni regolari..servono a parsare una string ... |
01-06-2009 13:31 |
|
|
|  |
 |
piero88 |
| io ho fatto un semplice controllo sulla stringa ch ... |
01-06-2009 14:37 |
|
 |
piero88 |
.amico.
Registered: May 2009
Posts: 32 (0.01 al dì)
Location: Legnano
Corso: comunicazione digitale
Anno: 3
Time Online: 6:54:10 [...]
Status: Offline
Edit | Report | IP: Logged |
io ho fatto un semplice controllo sulla stringa che leggo..
ma facendo while(! linea.equals("\n")) non funziona..
la stringa con l'invio a capo contiene solo il carattere "invio a capo" ma non riesco a capire come si può individuare...
|
|
01-06-2009 14:37 |
|
|
|  |
 |
eli88 |
| l'invio a capo non è un carattere che viene messo ... |
02-06-2009 13:06 |
|
 |
eli88 |
.precettore.
Registered: Oct 2007
Posts: 90 (0.01 al dì)
Location:
Corso: Comunicazione Digitale
Anno: Laureata
Time Online: 1 Day, 9:04:59 [...]
Status: Offline
Edit | Report | IP: Logged |
l'invio a capo non è un carattere che viene messo nella stringa vuota, al max viene messo accanto all'ultima stringa prima di ritornare a capo... la stringa è vuota quindi il controllo si fa con while(! linea.equals("")) cioè controllo che la stringa sia vuota
|
|
02-06-2009 13:06 |
|
|
|  |
 |
tetsuo |
| Ciao a tutti! Vi sottopongo anch'io qualche quesit ... |
03-06-2009 11:05 |
|
 |
tetsuo |
.illuminato.
Registered: Jan 2006
Posts: 183 (0.03 al dì)
Location: milano
Corso: comunicazione digitale
Anno:
Time Online: 1 Day, 4:00:05: [...]
Status: Offline
Edit | Report | IP: Logged |
Ciao a tutti! Vi sottopongo anch'io qualche quesito riguardo l'interpretazione di alcune parti del progetto:
1 - nella classe Matrix quando ci chiede di invocare i metodi, on il toString che cosa si intende, visto che nella classe successiva la Node prevede un toString dettagliato e dal chiaro significato?
2 - Nel classi Adjacency e Incidency Matrix posso lanciare la stessa exeption cioè un IllegalArgumentExeption?
Grazie

ps: nel caso posso girare via mail domande al prof Cazzola? Risponde? non riuscendo ad andarci di persona?
|
|
03-06-2009 11:05 |
|
|
|  |
 |
giron |
| [QUOTE]1 - nella classe Matrix quando ci chiede di ... |
03-06-2009 12:28 |
|
 |
giron |
.primate.
Registered: Jun 2006
Posts: 62 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 16:21:30 [...]
Status: Offline
Edit | Report | IP: Logged |
1 - nella classe Matrix quando ci chiede di invocare i metodi, on il toString che cosa si intende, visto che nella classe successiva la Node prevede un toString dettagliato e dal chiaro significato?
Credo che il toString() di matrice debba stampare a video il contenuto di ogni elemento della matrice; comunque sarà sicuramente diverso dal toString() di Node il quale stampa a video la posizione del nodo.
2 - Nel classi Adjacency e Incidency Matrix posso lanciare la stessa exeption cioè un IllegalArgumentExeption?
Credo di si.
|
|
03-06-2009 12:28 |
|
|
|  |
 |
| All times are GMT. The time now is 11:03. |
|
|
 |
|
 |
|
|
|  |
Forum Rules:
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
|
HTML code is OFF
vB code is ON
Smilies are ON
[IMG] code is ON
|
|
|
|
|
|