Informateci

Durante il branch & bound, quando posso chiudere in una volta sola tutti i nodi dell'albero? Spoiler : quando trovo una soluzione ammissibile per il problema di partenza migliore di tutte le previsioni più ottimistiche di tutti gli altri sottoproblemi. Cos'è uno pseudoflusso? E uno minimale? Pe...

Il ragionamento mi sembra corretto, ma non saprei come formalizzare il fatto che diventi un i.i.r.f.

Orale dell'11 luglio, mi presento con i compitini (gli viene data solo un'occhiata veloce). Quasi tutti gli orali seguono lo schema di un esercizio e due teoremi. Il mio: - Dato l'insieme A = { x | dom(phi x) = {3} }, dire quali sono le sue proprietà - Enunciato e dimostrazione del teorema di forma ...

Al mio orale sul progetto TURING ha chiesto: - Come mai ho scelto I/O bloccante anziché non bloccante (domanda nata dalla giustificazione di questa mia scelta all'interno della relazione, che voleva chiarire a voce) - Pregi e difetti di Java IO vs. Java NIO - Come ho gestito tutta la concorrenza all...

Orale brevissimo (5-10 minuti), ero l'ultimo candidato della giornata. Mi è stato chiesto: - Un esercizio su distance vector - Macchina a stati del selective repeat - Split horizon con poison reverse - Subnetting e supernetting (in particolare i vantaggi del CIDR) - Problemi dell'OSPF - Qual è il pr...