UNIVERSITÀ DEGLI STUDI DI BERGAMO

In ogni iterazione, viene eseguita una binary search per determinare nella sotto-sequenza ordinata array[left..right] la posizione in cui inserire l’i-esimo

Alternativamente a può essere prima ordinato in tempo O(n log n) in modo che elementi uguali siano contigui, quindi, con una semplice scansione lineare, possono

classificare, inoltre, tutti gli archi in base all’albero BFS prodotto dalla visitac. Definire un algoritmo ricorsivo per invertire gli elementi di un

Scrivere in pseudo codice una procedura RICORSIVA che prenda in input un albero binario A e restituisca in output un albero B ottenuto da A eliminando tutte le foglie che

Definire, piuttosto, la classe CokeMachine contenente le lattine di coca-cola (oggetti condivisi) ed i metodi: remove(…), eseguito dal generico utente per prelevare

Definire, piuttosto, la classe CokeMachine contenente le lattine di coca-cola (oggetti condivisi) ed i metodi: remove(…), eseguito dal generico utente per prelevare

* L’operazione è bloccante: se nel magazzino non è disponibile la quantità richiesta per un certo tipo di * prodotto il cliente rimane in attesa che venga rifornito

Lo stato della risorsa R3 però dipende anche dal percorso 2, e quindi dall’evoluzione della risorsa R1 (l’altra risorsa a molteplicità > 1). La risorsa R1 è in