.dsy:it. - Progetto di algoritmi

.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- Progetto di algoritmi (http://www.dsy.it/forum/showthread.php?threadid=3478)

Posted by Novalis on 01-04-2003 12:20:

Progetto di algoritmi

come al solito, un punto cruciale del progetto riguarda la scelta della struttura dati più appropriata.

possiamo organizzare un proficuo scambio di idee?

Posted by Novalis on 01-04-2003 19:51:

non spingete... piano.... c'è posto per tutti!

Posted by lord2y on 01-04-2003 20:50:

io direi liste di adiacenza...sembra simile allo scorso progetto...Però dicevano che doveva essere più semplice

__________________
Linux User#271051
Only God can judge me, is that right?
Only God can judge me now
Only God baby, nobody else. All you other motherfuckers get out my business (2Pac)

Posted by Novalis on 01-04-2003 20:58:

liste...di..adiacenza.

al momento io ho solo letto il testo del progetto, ma ho visto che sono sconsigliate le matrici per rappresentare il "territorio".

posso usare le liste anche per quello?

Posted by lord2y on 01-04-2003 21:52:

Originally posted by Novalis
liste...di..adiacenza.

al momento io ho solo letto il testo del progetto, ma ho visto che sono sconsigliate le matrici per rappresentare il "territorio".

posso usare le liste anche per quello?

L'implementazione delle liste di adiacenza può essere anche fatto attraverso l'uso di liste concatenate...

__________________
Linux User#271051
Only God can judge me, is that right?
Only God can judge me now
Only God baby, nobody else. All you other motherfuckers get out my business (2Pac)

Posted by Lestat de lioncourt on 01-04-2003 22:31:

Originally posted by lord2y
io direi liste di adiacenza...sembra simile allo scorso progetto...Però dicevano che doveva essere più semplice

Sarà che quel che non si deve fare sembra sempre + semplice...
... ma in questo non mi pare ci sia niente di simile alla separa() dell'altra volta quindi...

l'unica cosa è che il grafo è pesato => cap. 25

(bho cmq il testo del progetto l'ho letto solo di sfuggita)

__________________
Non è detto che non ci sia nulla da capire soltanto perchè non si capisce nulla.

(by me)

Posted by lord2y on 01-04-2003 22:35:

Originally posted by Lestat de lioncourt
Sarà che quel che non si deve fare sembra sempre + semplice...
... ma in questo non mi pare ci sia niente di simile alla separa() dell'altra volta quindi...

anche questo è vero

l'unica cosa è che il grafo è pesato => cap. 25

(bho cmq il testo del progetto l'ho letto solo di sfuggita)

__________________
Linux User#271051
Only God can judge me, is that right?
Only God can judge me now
Only God baby, nobody else. All you other motherfuckers get out my business (2Pac)

Posted by Antrox on 01-04-2003 22:47:

Ok,Grafo pesato ma poi...un pò di suggerimenti in + non
guasterebbero.
Mi sa che ha dato quasi un mese x farlo poichè trattasi del +
difficile progetto che abbia mai proposto!
Basta un grafo pesato x voi?
Help!!!

__________________
Resistance is futile

Posted by Lestat de lioncourt on 01-04-2003 22:54:

la prima (cazzata) che mi viene in mente per i cammini minimi è Dijkstra.

Ha dato più tempo perchè anche per quello scorso ha dovuto dare delle proroghe sulla consegna a causa della separa()

__________________
Non è detto che non ci sia nulla da capire soltanto perchè non si capisce nulla.

(by me)

Posted by Quax on 02-04-2003 12:38:

Io avevo pensato a Dijkstra per i percorsi minimi su un grafo e come struttura dati una coda con priorita' su heap.
:idea:
(magari la ricerca del percorso minimo si puo fare anche con A* -> http://ai-depot.com/Tutorial/PathFinding-Optimal.html )

Posted by Alessandra on 02-04-2003 12:46:

Algoritmi (scambio idee per un buon progetto)

Salve a tutti,
per caso qualcuno ha già qualche buona idea per impostare al meglio il progetto di Algoritmi uscito il primo di Aprile?
Accetto volentieri dei consigli.
Grazie, ciao

Posted by matrix on 02-04-2003 14:56:

e' da un po' che ci sto pensando...ma tutte le idee che ho mi crollano subito per il fatto che le linee non sono a senso unico, ma sono a doppio senso....e per questo (almeno se ho capito bene) Dijkstra non si puo' usare, perche' il grafo non e' orientato...mentre quell'algoritmo richiede un grafo orientato....e non trovo algoritmi di cammini minimi per grafi non orientati e pesati....

Help
ciao

Posted by Lestat de lioncourt on 02-04-2003 18:40:

Originally posted by matrix
e' da un po' che ci sto pensando...ma tutte le idee che ho mi crollano subito per il fatto che le linee non sono a senso unico, ma sono a doppio senso....e per questo (almeno se ho capito bene) Dijkstra non si puo' usare, perche' il grafo non e' orientato...mentre quell'algoritmo richiede un grafo orientato....e non trovo algoritmi di cammini minimi per grafi non orientati e pesati....

Help
ciao

Sei certo di quello che dici? sì Dijkstra è per grafi orientati, ma un grafo non orientato è solo un grafo orientato con due archi per ogni collegamento tra un nodo e l'altro.... cmq algo l'ho già passato, così a questo prog c'ho dato un'okkiata solo per curiosità e non vado certo a studiarmi Dijkstra (che non abbiamo fatto noi del turno 2)

__________________
Non è detto che non ci sia nulla da capire soltanto perchè non si capisce nulla.

(by me)

Posted by Lestat de lioncourt on 02-04-2003 18:45:

Originally posted by Quax
cut
(magari la ricerca del percorso minimo si puo fare anche con A* -> http://ai-depot.com/Tutorial/PathFinding-Optimal.html )

Proprio un bel sito!

__________________
Non è detto che non ci sia nulla da capire soltanto perchè non si capisce nulla.

(by me)

Posted by Senso on 05-04-2003 08:01:

Anche le hash non sembrerebbero male

Posted by nous on 05-04-2003 11:08:

Off-Topic:
Visto che ogni appello è una fucina di post,perchè non si crea all'interno del DSY un forum solo per gli algoritmi?

__________________
Cristian,il Nous che invoglia ^_^

"La capa è troppo in la,e la sbarba è troppo giovane..mi sa che qua si va in bianco"
Ryo Saeba (City Hunter)

Posted by Shimoda on 07-04-2003 01:26:

ma... visto che nel progetto non è specificato...
possono esserci cicli?

__________________
"What the Caterpillar calls the end of the World,
the Master calls a Butterfly"
(Il manuale del messia, Illusioni, Richard Bach)

Posted by dankan on 08-04-2003 16:00:

Hash

Originally posted by Senso
Anche le hash non sembrerebbero male

Concordo pienamente io lo sto facendo con le Hash e direi
proprio che sono molto comode.

Posted by phate on 23-04-2003 14:43:

Ciao,

Io pure ho usato le hash con concatenazione, sono molto
comode. Mi manca solo di sistemare l'output come da specifiche di progetto.

Buon lavoro...

Phate

All times are GMT. The time now is 22:21.

Show all 19 posts from this thread on one page