.dsy:it. (http://www.dsy.it/forum/)
- Filez (http://www.dsy.it/forum/forumdisplay.php?forumid=25)
-- [Progetto Incastri] Sorgente e relazione (http://www.dsy.it/forum/showthread.php?threadid=41472)

[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 ´´-±·ø·± ..

SORGENTI:

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

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

Originally posted by CowBoy
SORGENTI:

Sentinella, ved. pag 232 test Cormen.
Ciao

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 ´´-±·ø·± ..