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

Dijkstra

Limite di tempo: 2 sec
/
Limite di memoria: 512 MB
Input/output: file
Punteggio massimo: 10
Traduzioni:
Italiano
TestoAllegatiTagStatisticheInviaSottoposizioniAiuto

Discussioni del forum

Foto profilo di lavinia
Algoritmo di Dijkstra TLE
...(map Just (children $ fromJust snd)) heapNew = mergeHeaps heapA heapB heapMin = root $ fromJust snd dijkstra :: Map.Map Int [(Int, Int)] - > Set.Set Int - > BinomialHeap (Int, Int) - > Map.Map Int Int - > Map...
Foto profilo di hearot
“Execution killed with signal 11” su Dijkstra
...ttenere chiarezza circa un esercizio che ho provato a risolvere ( https://training.olinfo.it/#/task/dijkstra dijkstra ). Ho già costruito il codice e l'algoritmo, ed in locale sembrerebbe funzionare perfettam...
Foto profilo di JOVAinter12
Dijkstra execution killed with signal 11
Stavo provando l'algoritmo Dijkstra ma mi da quest'errore, come risolvo? #include < bits/stdc++.h > using namespace std; #define MAXN 1...
Foto profilo di Mati98
Algoritmo di Dijkstra
sto provando a implementare l'algoritmo di dijkstra, ma non ci riesco: ho capito l'idea che c'è dietro ma non riesco ad applicarla, e i codici che ho c...
Foto profilo di yoxu
Dijkstra senza priority_queue? (incendio)
...Attenti all'incendio (incendio) con l'aiuto dell'editorial. Per ora ho impostato la widest path con dijkstra e funziona sennonché va in TLE perché sto usando la coda di priorità quando in realtà non dovrei (l...
Cerca altri argomenti
Crea un nuovo argomento