Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
1. Un grafo non pesato e non orientato di 64 nodi è codificato con un vettore di 64 intere long: il bit j-esimo
dell'i-esimo long se posto a 1 rappresenta una connessione tra il nodo i-esimo e il nodo j-esimo. Partendo da
un grafo così codificato, scrivere una funzione C che restituisca un secondo grafo contenente
esclusivamente le connessioni corrispondenti ad i cammini di lunghezza due.
2. Scrivere il codice di una funzione C, che partendo da un albero binario contenente un insieme di stringhe
e la loro frequenza di occorrenza, restituisca la stringa con maggiore frequenza. Nell'albero binario le
stringhe costituiscono il campo chiave dei nodi dell'albero.
a
3. Descrivere brevemente l'algoritmo per la soluzione del gioco della torre di Hanoi.
eri
4. Descrivere brevemente l'algoritmo di Dijkstra.
gn
ge
In
re
ive
V