ESERCIZIO DI ASD DEL 15 DICEMBRE 2008

Si consideri il problema di modificare l’i-esimo elemento della heap A aggiungendogli k, ovvero A[i] viene sostituito con A[i] + k, e di ripristinare la max-heap.. a.1 Si scriva

Si consideri il problema di modificare l’i-esimo elemento della heap A aggiungendogli k, ovvero A[i] viene sostituito con A[i] + k, e di ripristinare la max-heap.. a.1 Si scriva

1 Si scriva lo pseudocodice di un algoritmo efficiente per determinare se esistono (almeno) due intervalli disgiunti (aventi intersezione vuota) in S.. 2 Si dimostri la

Suggerimento: Affinch´ e ci siano almeno due intervalli disgiunti il pi` u pic- colo degli estremi di destra deve essere minore del pi` u grande degli estremi di sinistra.. 2

Sia A un vettore di lunghezza n di interi positivi contenente k elementi distinti, con k costante rispetto alla dimensione del vettore.. Si consideri il problema di

Sia A un vettore di lunghezza n di interi positivi contenente k elementi distinti, con k costante rispetto alla dimensione del vettore.. Si consideri il problema di

Con una scansione del vettore A possia- mo riempire il vettore C, esattamente come si fa in CountingSort, con l’unica differenza che per ogni elemento di A che consideriamo

1 Si scriva lo pseudocodice di un algoritmo in place che permette di deter- minare se L `e ciclica, nel caso in cui L contenga solo interi maggiori di zero.. Si noti che L