Progetto di algoritmi
Clicca QUI per vedere il messaggio nel forum |
| Novalis |
come al solito, un punto cruciale del progetto riguarda la scelta della struttura dati più appropriata.
possiamo organizzare un proficuo scambio di idee?;) |
| Novalis |
| non spingete... piano.... c'è posto per tutti!:D :D |
| lord2y |
| io direi liste di adiacenza...sembra simile allo scorso progetto...Però dicevano che doveva essere più semplice :( |
| 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? |
| lord2y |
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...
:D |
| Lestat de lioncourt |
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) |
| lord2y |
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)
:D |
| Antrox |
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!!!
:? |
| Lestat de lioncourt |
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() |
| Alessandra |
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 |
| 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 |
| Lestat de lioncourt |
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) |
| Senso |
| Anche le hash non sembrerebbero male |
| nous |
Off-Topic:
Visto che ogni appello è una fucina di post,perchè non si crea all'interno del DSY un forum solo per gli algoritmi? |
| Shimoda |
ma... visto che nel progetto non è specificato...
possono esserci cicli? :? |
| dankan |
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. |
| phate |
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 |
|
|
|
