CowBoy

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:

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

CowBoy

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:

SORGENTI:

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

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

sminh

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:

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

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:

Originally posted by CowBoy
SORGENTI:

sminh

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:

Sentinella, ved. pag 232 test Cormen.
Ciao

CowBoy

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:

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