Logo OII
  • Home
    • Scolastiche
    • Territoriali
    • Nazionali e OIS
    • Problemi per tecnica
    • Problemi per gara
    • Problemi per anno
  • Classifica
  • Algobadge
  • Forum
Accedi / Registrati

Collo di bottiglia

Limite di tempo: 2 sec
/
Limite di memoria: 256 MB
Input/output: grader
Punteggio massimo: 42
Traduzioni:
Italiano
TestoAllegatiTagStatisticheInviaSottoposizioniAiuto

Discussioni del forum

Foto profilo di rossimelthomas
Collo di bottiglia, ottimizzazione codice
Ciao a tutti, sto cercando di risolvere collo di bottiglia la mia idea è quella di effettuare un semplice dijkstra considerando come distanza il valore fisso...
Foto profilo di dp_1
Problema Collo di bottiglia
Sto provando questo problema, e la mia idea è quella di eseguire prima di tutto una bfs per avere la distanza minima in nodi tra i due computer (William e Luca), e poi dijkstra per avere la portata...
Foto profilo di frakkiobello
Circuito elettrico (lampadine)
...ti abbiamo un fattore logaritmico che ci permette di suddividere 1000 elementi in 10 iterazioni. Il collo di bottiglia dell'efficienza del mio ragionamento è dato però dal gruppo On , quindi dalle lampadine che rimango...
Foto profilo di cip999
IOI 2023 in Ungheria
Day 0 La delegazione del tricolore a strisce verticali è particolarmente veloce a prepararsi e va a prendere il treno un'ora prima del previsto, grazie anche a una discreta corsa. Il mezzo è condiz...
Foto profilo di lavinia
EGOI diario 2022
Ciao a tutti! Due settimane fa ci sono state le EGOI in Turchia. Per gli interessati, abbiamo fatto un resoconto delle varie giornate, con i momenti più memorabili per tutti (in bene o in male :joy...
Cerca altri argomenti
Crea un nuovo argomento