.dsy:it. - [algoritmi] Progetto di Febbraio "Itinerari"

Pages (8): « 1 [2] 3 4 5 6 » ... Last »
Show 150 posts per page

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

Posted by lord2y on 05-02-2003 22:58:

Re: Re: Re: Re: Re: Sul progetto

Originally posted by nicoursi
Spiega xkè non dovrebbe essere così... l'array non è altro che 1 o + locazioni di memoria consecutive... la lista concatenata invece no. Spiega e dimostra il contrario così se c'è da imparare impariamo tutti

veramente ti stavo dando ragione...e se guardi indietro sono stato io il primo a suggerire le liste concatenate...

vedi tu...sembrava solo che ci fossero un po' di idee confuse..un occhio alla teoria nn fa male...

__________________
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 AlphaGamma on 06-02-2003 01:01:

Ma siamo in tantissimi!!!!!!

Non credo che l'uso di grafi sia la strada migliore.
E nemmeno il solo uso di liste (un delirio poi nella gestione, oltre alla complessita' lineare).
Gli alberi sono e restano l'unica vera strada percorribile (non veniamo dalle scimmie? :lol: ok basta battute).

Il cammino minimo puo' essere implementato attraverso un albero, mentre resta centrale la rappresentazione dei punti nel piano. Io sto facendo un albero binario. Secondo me questo dovrebbe semplificare moltissimo l'implementazione perche' diventa facile e veloce fare una funzione di ricerca su un albero binario.

__________________
Attenzio', concentrazio', ritmo e VITALITÀ

Posted by Skanky on 06-02-2003 08:19:

albero binario

scusa ma un labero binario implica che da un nodo partano al massimo 2 lati per collegarsi ad altri 2 nodi .....ma nel progetto potrebbero benissimo essere 3 i lati......non capisco proprio perhè albero binario....

Ale

Posted by crime on 06-02-2003 08:27:

Chiarimento

Ragazzi, state fraintendendo. La differenza tra dinamico e statico e' ben consolidata nella testa di tutti.
Siccome nei precedenti progetti (Minlife,Life) veniva espressamente recitato di utilizzare strutture dinamiche invece di quelle statiche, mentre in questo parla di non utilizzare una rappresentazione del piano con matrici o strutture analoghe, mi viene in mente: e se uso una struttura dinamica che mi mappa il piano come una matrice? Ossia una matrice di NxM con N liste contenenti ogni nodo una lista di M nodi? Avete capito il senso? Credo che non ci siano problemi.
Comunque ieri sera ho scoperto tante belle cose sul capitolo 25 e 26. Vi consiglio di guardarli.

Posted by Skanky on 06-02-2003 09:19:

cormen

Grazie del consiglio...in effetti il libro ci viene proprio in aiuto .....
liste di adiacenza o matrice di adiacenza dovrebbero fare al caso nostro.
Cap 22 edizione in inglese Second edition...in italiano magari campia il numero del cap ma non di molto

Posted by dario on 06-02-2003 10:37:

[algoritmi] Grafi

QUALCUNO SA CHE ALGORITMO SI USA PER SAPERE TUTTI I CAMMINI POSSIBILI DA UN VERTICE A UN ALTRO DI UN GRAFO ?

GRAZIE.

Posted by dan on 06-02-2003 16:20:

Scusate ma di che libro state parlando ... della dispensa di Goldwurm per caso??

D.

Posted by Skanky on 06-02-2003 18:00:

cormen

Il libro è appunto il Cormen (nome autore) vera bibbia degli algoritmi (con la dispensa di goldwurm ...ehm ...ehm :uhmehehe: non ci fai molto)
autore: cormen
titolo: introduction to algorithms

c' è anche in italiano e anche se si chiama introduction sembra l' lelenco telefonico

cià

Posted by Wolf on 06-02-2003 19:31:

Secondo me il tempo lineare va bene (vedi nuovo thread)

Posted by Wolf on 06-02-2003 19:34:

Una semplice matrice (non di liste) secondo me è inadeguata
perchè richiederebbe di effettuare una ricerca in tutta la matrice
anche quando i punti sono veramente pochi, allungando i tempi
di esecuzione!

Posted by Skanky on 06-02-2003 19:43:

ma che stai a dì??

Il problema è che non sai quanto è grossa la matrice.
Non c' è limite di input ...per questo devi programmare dinamicamente , se ti avesse detto in un piano grosso "tot" avresti potuto usare una bella matriciona...ma purtroppo cosi' non è

ciao ciao

Posted by Wolf on 06-02-2003 20:12:

Ma Skanky parli con me? Senza offesa ma... sai leggere? Ho detto che è inadeguata!

Posted by Wolf on 06-02-2003 20:14:

Credo che sul libro di algoritmi lo trovi (verso il cap 22 o giù di lì)

Posted by filuferro on 06-02-2003 20:24:

Originally posted by Wolf
Ma Skanky parli con me? Senza offesa ma... sai leggere? Ho detto che è inadeguata!

conosco skanky.
non sa leggere.
soprattutto in questo periodo.
(ola skanky)
f.

__________________
quod fere libenter homines id quod volunt credunt
de bello gallico III,18

Posted by lord2y on 06-02-2003 20:41:

Originally posted by Wolf
Una semplice matrice (non di liste) secondo me è inadeguata
perchè richiederebbe di effettuare una ricerca in tutta la matrice
anche quando i punti sono veramente pochi, allungando i tempi
di esecuzione!

a parte che nn la puoi usare perchè è esplicitamente vietato dalle specifiche

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

All times are GMT. The time now is 12:45.

Pages (8): « 1 [2] 3 4 5 6 » ... Last »
Show all 116 posts from this thread on one page