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 > Filez > [Progetto Incastri] Sorgente e relazione
  Last Thread   Next Thread
Author
Thread    Expand all | Contract all    Post New Thread    Post A Reply
Collapse
CowBoy
.arcimaestro.

User info:
Registered: May 2006
Posts: 294 (0.04 al dì)
Location: Milano
Corso: F49 - Informatica
Anno: Laureato F49
Time Online: 3 Days, 13:40:27 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
 [Progetto Incastri] Sorgente e relazione

Dato che le discussioni non sono finite, aspetto la prossima settimana per pubblicare la mia soluzione.

Le strutture dati utilizzate sono:

- alberi-rb
- grafi
- code

Algoritmi:

- ricerca in ampiezza(grafi)
- la sotto-stringa massima di due stringe qualsiasi
- lunghezza della sotto-stringa massima

Inoltre posto anche il codice sorgente del progetto "Componenti elettroniche 2". Non è completo, manca la parte del costo minimo da prospetto(implementare algoritmo di ricerca cammino minimo di Dijkstra).

A preso, ciao!

__________________
.. ±·ø·±-`` MuSiC iS My LanGuAGe ´´-±·ø·± ..

Last edited by CowBoy on 28-01-2011 at 12:31
25-01-2011 12:09
Click Here to See the Profile for CowBoy Click here to Send CowBoy a Private Message Find more posts by CowBoy Add CowBoy to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
CowBoy
.arcimaestro.

User info:
Registered: May 2006
Posts: 294 (0.04 al dì)
Location: Milano
Corso: F49 - Informatica
Anno: Laureato F49
Time Online: 3 Days, 13:40:27 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

SORGENTI:

Attachment: sorgente_relazione_e_test_prg_incastri.zip
This has been downloaded 173 time(s).

__________________
.. ±·ø·±-`` MuSiC iS My LanGuAGe ´´-±·ø·± ..
28-01-2011 12:34
Click Here to See the Profile for CowBoy Click here to Send CowBoy a Private Message Find more posts by CowBoy Add CowBoy to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
sminh
.novellino.

User info:
Registered: Sep 2006
Posts: 7 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 2 Days, 3:35:18 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
 Progetto incastri sorgente e relazione

Il mio progetto:
2 alberi RB
Grafo con lista di Adj
Visita grafo in ampiezza (BFS)
LCS (longest common subsequence)
valutazione e voto finale 30 lode

Attachment: incastri.zip
This has been downloaded 135 time(s).
02-02-2011 10:23
Click Here to See the Profile for sminh Click here to Send sminh a Private Message Find more posts by sminh Add sminh to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Guccio
.fedelissimo.

User info:
Registered: May 2009
Posts: 59 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno: Terzo
Time Online: 9:28:59 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by CowBoy
SORGENTI:


Scusa ma nel node del tuo albero RB, "*nil" a cosa serve?
03-02-2011 13:40
Click Here to See the Profile for Guccio Click here to Send Guccio a Private Message Find more posts by Guccio Add Guccio to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
sminh
.novellino.

User info:
Registered: Sep 2006
Posts: 7 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 2 Days, 3:35:18 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Sentinella, ved. pag 232 test Cormen.
Ciao
03-02-2011 14:38
Click Here to See the Profile for sminh Click here to Send sminh a Private Message Find more posts by sminh Add sminh to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
CowBoy
.arcimaestro.

User info:
Registered: May 2006
Posts: 294 (0.04 al dì)
Location: Milano
Corso: F49 - Informatica
Anno: Laureato F49
Time Online: 3 Days, 13:40:27 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

http://books.google.it/books?id=NLngYyWFl_YC

... non è il testo completo... parti da pagina 275 dove troverai una rappresentazione schematica degli alberi-rb.
In ogni caso, io ho semplicemente usato il codice fornito dall'algoteam e ho modificato le sezioni che mi interessavano. Non è opera mia.

__________________
.. ±·ø·±-`` MuSiC iS My LanGuAGe ´´-±·ø·± ..

Last edited by CowBoy on 03-02-2011 at 16:24
03-02-2011 16:22
Click Here to See the Profile for CowBoy Click here to Send CowBoy a Private Message Find more posts by CowBoy Add CowBoy 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:32.    Post New Thread    Post A Reply
  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.107 seconds (71.12% PHP - 28.88% MySQL) con 29 query.