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 > [algoritmi] Progetto di Febbraio "Itinerari"
Pages (8): « 1 [2] 3 4 5 6 » ... Last »   Last Thread   Next Thread
Author
Thread    Expand all | Contract all    Post New Thread    Post A Reply
Collapse
lord2y
BANNATO

User info:
Registered: Jul 2002
Posts: 1498 (0.18 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
 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...:D

:ciao:

__________________
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)
05-02-2003 22:58
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
AlphaGamma
.piano ma pieni.

User info:
Registered: Jun 2002
Posts: 6732 (0.80 al dì)
Location:
Corso: Eh?
Anno: Io cosa?
Time Online: 21 Days, 21:22:01: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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À
06-02-2003 01:01
Click Here to See the Profile for AlphaGamma Click Here to See the Blog of AlphaGamma Click here to Send AlphaGamma a Private Message Visit AlphaGamma's homepage! Find more posts by AlphaGamma Add AlphaGamma to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Skanky
.precettore.

User info:
Registered: Oct 2001
Posts: 83 (0.01 al dì)
Location: milano
Corso: Specialistica in T I e C
Anno: in tesi
Time Online: 8:37:35 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
 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
06-02-2003 08:19
Click Here to See the Profile for Skanky Click here to Send Skanky a Private Message Find more posts by Skanky Add Skanky to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
crime
.simpatizzante.

User info:
Registered: Jan 2003
Posts: 9 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 3:12:02: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
 Question 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.
06-02-2003 08:27
Click Here to See the Profile for crime Click here to Send crime a Private Message Find more posts by crime Add crime to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Skanky
.precettore.

User info:
Registered: Oct 2001
Posts: 83 (0.01 al dì)
Location: milano
Corso: Specialistica in T I e C
Anno: in tesi
Time Online: 8:37:35 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
 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
06-02-2003 09:19
Click Here to See the Profile for Skanky Click here to Send Skanky a Private Message Find more posts by Skanky Add Skanky to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
dario
.fedelissimo.

User info:
Registered: Sep 2002
Posts: 42 (0.01 al dì)
Location: Milano
Corso: informatica
Anno: 3
Time Online: 21:51:51 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
 [algoritmi] Grafi

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

GRAZIE.
06-02-2003 10:37
Click Here to See the Profile for dario Click here to Send dario a Private Message Find more posts by dario Add dario to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
dan
..: Dottore :..

User info:
Registered: Oct 2002
Posts: 2446 (0.29 al dì)
Location: MI
Corso: Info
Anno: 3
Time Online: 11 Days, 7:56:39 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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

D.
06-02-2003 16:20
Click Here to See the Profile for dan Click here to Send dan a Private Message Visit dan's homepage! Find more posts by dan Add dan to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Skanky
.precettore.

User info:
Registered: Oct 2001
Posts: 83 (0.01 al dì)
Location: milano
Corso: Specialistica in T I e C
Anno: in tesi
Time Online: 8:37:35 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
 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à
06-02-2003 18:00
Click Here to See the Profile for Skanky Click here to Send Skanky a Private Message Find more posts by Skanky Add Skanky to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Wolf
.fedelissimo.

User info:
Registered: Nov 2001
Posts: 41 (0.00 al dì)
Location: LECCO
Corso: Informatica
Anno: 3
Time Online: 3:55:19 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Secondo me il tempo lineare va bene (vedi nuovo thread)
06-02-2003 19:31
Click Here to See the Profile for Wolf Click here to Send Wolf a Private Message Find more posts by Wolf Add Wolf to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Wolf
.fedelissimo.

User info:
Registered: Nov 2001
Posts: 41 (0.00 al dì)
Location: LECCO
Corso: Informatica
Anno: 3
Time Online: 3:55:19 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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!
06-02-2003 19:34
Click Here to See the Profile for Wolf Click here to Send Wolf a Private Message Find more posts by Wolf Add Wolf to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Skanky
.precettore.

User info:
Registered: Oct 2001
Posts: 83 (0.01 al dì)
Location: milano
Corso: Specialistica in T I e C
Anno: in tesi
Time Online: 8:37:35 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
 Thumbs down 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
06-02-2003 19:43
Click Here to See the Profile for Skanky Click here to Send Skanky a Private Message Find more posts by Skanky Add Skanky to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Wolf
.fedelissimo.

User info:
Registered: Nov 2001
Posts: 41 (0.00 al dì)
Location: LECCO
Corso: Informatica
Anno: 3
Time Online: 3:55:19 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
 Question

Ma Skanky parli con me? Senza offesa ma... sai leggere? Ho detto che è inadeguata!
06-02-2003 20:12
Click Here to See the Profile for Wolf Click here to Send Wolf a Private Message Find more posts by Wolf Add Wolf to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Wolf
.fedelissimo.

User info:
Registered: Nov 2001
Posts: 41 (0.00 al dì)
Location: LECCO
Corso: Informatica
Anno: 3
Time Online: 3:55:19 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Credo che sul libro di algoritmi lo trovi (verso il cap 22 o giù di lì)
06-02-2003 20:14
Click Here to See the Profile for Wolf Click here to Send Wolf a Private Message Find more posts by Wolf Add Wolf to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
filuferro
in levare

User info:
Registered: Feb 2002
Posts: 206 (0.02 al dì)
Location: Milano
Corso: ticom
Anno: FINITO!
Time Online: 2 Days, 0:54:45 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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
06-02-2003 20:24
Click Here to See the Profile for filuferro Click here to Send filuferro a Private Message Find more posts by filuferro Add filuferro 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.18 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 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)
06-02-2003 20:41
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
All times are GMT. The time now is 23:08.    Post New Thread    Post A Reply
Pages (8): « 1 [2] 3 4 5 6 » ... Last »   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.913 seconds (76.85% PHP - 23.15% MySQL) con 23 query.