.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- [algoritmi] Progetto di Febbraio "Itinerari" (http://www.dsy.it/forum/showthread.php?threadid=2641)

Progetto Algoritmi itinerari

Ragazzi, avete visto il progetto?
Sono sbigottito!
Avete suggerimenti sulla struttura?
Credo che durante le lezioni di Torelli, bisognava approfondire maggiormente il capitolo 25 sui cammini minimi.

PLEASE: se dovete parlare di algoritmi scrivere in informatica e non nel Forum FileZ..lì ci vanno solo i file....e nient'altro...
cià!
e grazie!

__________________
Il DSY su Facebook!!!

Concordo con Crime!
Chi di Voi sa veramente come svilupparlo?

__________________
Resistance is futile

nn è difficile da svillupare
è difficile implementare una struttura dati con complessità che nn sia lineare....

Vogliamo consigli

Visto che non hai difficolta', hai qualche consiglio sulla strategia?

un grafo??sviluppato con liste concatenate?Voi che dite?

__________________
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)

con una lista di liste nn sembra impossibile da realizzare...
il problema che ha complessità lineare e al prof nn andrà sicuramente bene...o sbaglio?
in un altro post ho sentito parlare di grafi ma nn saprei proprio da dove iniziare

Originally posted by gallu10
con una lista di liste nn sembra impossibile da realizzare...
il problema che ha complessità lineare e al prof nn andrà sicuramente bene...o sbaglio?
in un altro post ho sentito parlare di grafi ma nn saprei proprio da dove iniziare

__________________
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)

Sul progetto

Liste concatenate? Leggendo sul progetto sembrerebbe che non si possa utilizzare Matrici e strutture similari. Interpreto questa affermazione come una chiara dichiarazione di non usare Liste Concatenate. Provo a inviare un E-Mail a Fiorentini. Vi informo. Comunque al di la' della struttura ci interessa l'algoritmo. Le idee, opinioni, strategie etc....

Originally posted by lord2y
con liste concatenate...il problema sta nella ricerca all'interno nella lista

anche io in panico

anche io non riesco bene a capire...ero partito con lista di liste , ora sono propenso per lista dei ollegamenti e grafo di nodi....

Altro che algoritmo, forse non ci arrivero' mai alla fase dell' ottimizzazione, quello di gennaio mi sembrava 10 volte piu' facile



arghhhhh impazziro' a breve

Re: Sul progetto

Originally posted by crime
Liste concatenate? Leggendo sul progetto sembrerebbe che non si possa utilizzare Matrici e strutture similari. Interpreto questa affermazione come una chiara dichiarazione di non usare Liste Concatenate. Provo a inviare un E-Mail a Fiorentini. Vi informo. Comunque al di la' della struttura ci interessa l'algoritmo. Le idee, opinioni, strategie etc....

__________________
Esiste una sola squadra del cuore...
FORZA LECCE!!

Re: Re: Sul progetto

Originally posted by nicoursi
Hey! guarda che le matrici con le liste non hanno niente a che fare! Le matrici non sono dinamiche e di conseguenza si rischia di occupare spazio inutilmente.... con le liste invece no! LA lista è dinamica e la dimensione può variare durante l'esecuzione. L'aspetto negativo delle liste sta nelle scansioni.....

Corregetemi se sbaglio..

Re: Re: Re: Sul progetto

Originally posted by gallu10
Non sbagli

__________________
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)

Re: Re: Re: Re: Sul progetto

Originally posted by lord2y
ti consglio di dare un occhi ad algoritmi in C

__________________
Esiste una sola squadra del cuore...
FORZA LECCE!!