Ogni esercizio va risolto in modo leggibile, possibilmente su una facciata A4, giustificando con la precisione necessaria la soluzione proposta.
1
0
0
Testo completo
Documenti correlati
Ogni scuola autorizzerà i musicisti indicati da IJVAS ad entrare nelle classi virtuali secondo le prassi adottate e in accordo alle indicazioni per la tutela della privacy di cui
Scrivere in forma leggibile il proprio nome, cognome e matricola sul testo del compito e su ogni foglio consegnato.. Consegnare solo la bella copia e il testo
Due alberi generici sono uguali se hanno la stessa forma e i nodi corrispon- denti contengono le
L’ ordinamento anticipato dei nodi di un albero generico si ottiene ordinando prima la radice e poi ordinando ricorsivamente i nodi di tutti gli alberi radicati sui suoi figli
• P reorder(x) che visita l’albero radicato in x in ordine anticipato e, per ogni nodo y di tale albero, scrive nel campo pre[y] la relativa posizione nell’ordinamento anticipato. •
[Suggerimento: Si rappresenti ogni intervallo con un oggetto x dotato di due cambi a[x] e b[x] e l’insieme I come un vettore di puntatori a oggetti di
N ext(T, i) che ritorna la posizione nella tabella T in cui si trova l’oggetto con chiave pi`u piccola tra quelli che hanno chiave maggiore di i, oppure NIL se tale oggetto non
Se si richiede che le variabili del problema (D) sopra scritto siano binarie, si ottiene un problema di [A] massimo insieme stabile. [B] massimo matching [C]
