Dsy Network>  www | forum | my | didattica | howto | wiki | el goog | stats | blog | dona | rappresentanti
Homepage
 Register   Calendar   Members  Faq   Search  Logout 
.dsy:it. : Powered by vBulletin version 2.3.1 .dsy:it. > Didattica > Corsi A - F > Algoritmi e strutture dati > Progetto di algoritmi
Pages (2): [1] 2 »   Last Thread   Next Thread
Author
Thread    Expand all | Contract all    Post New Thread    Post A Reply
Collapse
Novalis
Dvce della Rete

User info:
Registered: Feb 2003
Posts: 244 (0.03 al dì)
Location: Milano - Nuoro
Corso: TICOM
Anno: 2
Time Online: 2 Days, 18:20:28 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
 Exclamation 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?;)
01-04-2003 12:20
Click Here to See the Profile for Novalis Click Here to See the Blog of Novalis Click here to Send Novalis a Private Message Find more posts by Novalis Add Novalis to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Novalis
Dvce della Rete

User info:
Registered: Feb 2003
Posts: 244 (0.03 al dì)
Location: Milano - Nuoro
Corso: TICOM
Anno: 2
Time Online: 2 Days, 18:20:28 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

non spingete... piano.... c'è posto per tutti!:D :D
01-04-2003 19:51
Click Here to See the Profile for Novalis Click Here to See the Blog of Novalis Click here to Send Novalis a Private Message Find more posts by Novalis Add Novalis to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
lord2y
BANNATO

User info:
Registered: Jul 2002
Posts: 1498 (0.17 al dì)
Location: Milano
Corso: Qualcosa a che fare con l'informatica
Anno: 24esimo ;-(
Time Online: 9 Days, 17:16:35 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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)
01-04-2003 20:50
Click Here to See the Profile for lord2y Click Here to See the Blog of lord2y Click here to Send lord2y a Private Message Visit lord2y's homepage! Find more posts by lord2y Add lord2y to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Novalis
Dvce della Rete

User info:
Registered: Feb 2003
Posts: 244 (0.03 al dì)
Location: Milano - Nuoro
Corso: TICOM
Anno: 2
Time Online: 2 Days, 18:20:28 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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?
01-04-2003 20:58
Click Here to See the Profile for Novalis Click Here to See the Blog of Novalis Click here to Send Novalis a Private Message Find more posts by Novalis Add Novalis to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
lord2y
BANNATO

User info:
Registered: Jul 2002
Posts: 1498 (0.17 al dì)
Location: Milano
Corso: Qualcosa a che fare con l'informatica
Anno: 24esimo ;-(
Time Online: 9 Days, 17:16:35 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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

__________________
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)
01-04-2003 21:52
Click Here to See the Profile for lord2y Click Here to See the Blog of lord2y Click here to Send lord2y a Private Message Visit lord2y's homepage! Find more posts by lord2y Add lord2y to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Lestat de lioncourt
.consigliere.

User info:
Registered: Sep 2002
Posts: 112 (0.01 al dì)
Location:
Corso: informatica magistrale
Anno: ultimo...
Time Online: 4 Days, 7:55:39 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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)
01-04-2003 22:31
Click Here to See the Profile for Lestat de lioncourt Click here to Send Lestat de lioncourt a Private Message Find more posts by Lestat de lioncourt Add Lestat de lioncourt to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
lord2y
BANNATO

User info:
Registered: Jul 2002
Posts: 1498 (0.17 al dì)
Location: Milano
Corso: Qualcosa a che fare con l'informatica
Anno: 24esimo ;-(
Time Online: 9 Days, 17:16:35 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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

__________________
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)
01-04-2003 22:35
Click Here to See the Profile for lord2y Click Here to See the Blog of lord2y Click here to Send lord2y a Private Message Visit lord2y's homepage! Find more posts by lord2y Add lord2y to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Antrox
.fedelissimo.

User info:
Registered: Aug 2002
Posts: 59 (0.01 al dì)
Location: Lecco
Corso: Informatica
Anno: 3
Time Online: 2 Days, 11:28:30 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
 Unhappy

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
01-04-2003 22:47
Click Here to See the Profile for Antrox Click here to Send Antrox a Private Message Find more posts by Antrox Add Antrox to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Lestat de lioncourt
.consigliere.

User info:
Registered: Sep 2002
Posts: 112 (0.01 al dì)
Location:
Corso: informatica magistrale
Anno: ultimo...
Time Online: 4 Days, 7:55:39 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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)
01-04-2003 22:54
Click Here to See the Profile for Lestat de lioncourt Click here to Send Lestat de lioncourt a Private Message Find more posts by Lestat de lioncourt Add Lestat de lioncourt to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Quax
.amico.

User info:
Registered: Nov 2001
Posts: 26 (0.00 al dì)
Location: Milano
Corso: Informatica
Anno: non ricordo :)
Time Online: 1 Day, 16:06:59 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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 )
02-04-2003 12:38
Click Here to See the Profile for Quax Click here to Send Quax a Private Message Find more posts by Quax Add Quax to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Alessandra
.consigliere.

User info:
Registered: Oct 2002
Posts: 137 (0.02 al dì)
Location: Milano
Corso: informatica
Anno: Terzo
Time Online: 1 Day, 13:20:43 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
 Wink 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
02-04-2003 12:46
Click Here to See the Profile for Alessandra Click here to Send Alessandra a Private Message Find more posts by Alessandra Add Alessandra to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
matrix
.primate.

User info:
Registered: Sep 2002
Posts: 71 (0.01 al dì)
Location:
Corso: Informatica
Anno: secondo
Time Online: 3 Days, 10:42:36 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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
02-04-2003 14:56
Click Here to See the Profile for matrix Click here to Send matrix a Private Message Find more posts by matrix Add matrix to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Lestat de lioncourt
.consigliere.

User info:
Registered: Sep 2002
Posts: 112 (0.01 al dì)
Location:
Corso: informatica magistrale
Anno: ultimo...
Time Online: 4 Days, 7:55:39 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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)
02-04-2003 18:40
Click Here to See the Profile for Lestat de lioncourt Click here to Send Lestat de lioncourt a Private Message Find more posts by Lestat de lioncourt Add Lestat de lioncourt to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Lestat de lioncourt
.consigliere.

User info:
Registered: Sep 2002
Posts: 112 (0.01 al dì)
Location:
Corso: informatica magistrale
Anno: ultimo...
Time Online: 4 Days, 7:55:39 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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)
02-04-2003 18:45
Click Here to See the Profile for Lestat de lioncourt Click here to Send Lestat de lioncourt a Private Message Find more posts by Lestat de lioncourt Add Lestat de lioncourt to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Senso
.novellino.

User info:
Registered: Mar 2003
Posts: 9 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 0:51:04: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Anche le hash non sembrerebbero male
05-04-2003 08:01
Click Here to See the Profile for Senso Click here to Send Senso a Private Message Find more posts by Senso Add Senso to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
All times are GMT. The time now is 15:58.    Post New Thread    Post A Reply
Pages (2): [1] 2 »   Last Thread   Next Thread
Show Printable Version | Email this Page | Subscribe to this Thread | Add to Bookmarks

Forum Jump:
Rate This Thread:

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
 

Powered by: vBulletin v2.3.1 - Copyright ©2000 - 2002, Jelsoft Enterprises Limited
Mantained by dsy crew (email) | Collabora con noi | Segnalaci un bug | Archive | Regolamento | Licenze | Thanks | Syndacate
Pagina generata in 0.266 seconds (72.97% PHP - 27.03% MySQL) con 26 query.