#579
Drum Hamiltonian
Se dă un graf orientat cu n
noduri. Determinați, dacă există, un drum hamiltonian.
Problema | Drum Hamiltonian | Operații I/O |
![]() drum_hamiltonian.in /drum_hamiltonian.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #50852197 | Utilizator | |
Fișier | drum_hamiltonian.cpp | Dimensiune | 1.57 KB |
Data încărcării | 09 Mai 2024, 23:40 | Scor / rezultat | Eroare de compilare |
drum_hamiltonian.cpp:27:5: error: stray '\310' in program int soluție[11] = { 0, 1 }; ^ drum_hamiltonian.cpp:27:5: error: stray '\233' in program drum_hamiltonian.cpp:41:17: error: stray '\310' in program f_out << soluție[index] << ' '; ^ drum_hamiltonian.cpp:41:17: error: stray '\233' in program drum_hamiltonian.cpp:50:13: error: stray '\310' in program if (soluție[backtrack] <= noduri) ^ drum_hamiltonian.cpp:50:13: error: stray '\233' in program drum_hamiltonian.cpp:53:17: error: stray '\310' in program soluție[backtrack]++; ^ drum_hamiltonian.cpp:53:17: error: stray '\233' in program drum_hamiltonian.cpp:55:17: error: stray '\310' in program if (matr_ad[soluție[backtrack - 1]][soluție[backtrack]] && !noduri_vizitate[soluție[backtrack]]) ^ drum_hamiltonian.cpp:55:17: error: stray '\233' in program drum_hamiltonian.cpp:55:17: error: stray '\310' in program drum_hamiltonian.cpp:55:17: error: stray '\233' in program drum_hamiltonian.cpp:55:17: error: stray '\310' in program drum_hamiltonian.cpp:55:17: error: stray '\233' in program drum_hamiltonian.cpp:58:21: error: stray '\310' in program noduri_vizitate[soluție[backtrack]] = 1; ^ drum_hamiltonian.cpp:58:21: error: stray '\233' in program drum_hamiltonian.cpp:69:17: error: stray '\310' in program soluție[backtrack] = 0; ^ drum_hamiltonian.cpp:69:17: error: stray '\233' in program drum_hamiltonian.cpp:74:21: error: stray '\310' in program noduri_vizitate[soluție[1]] = 0; ^ drum_hamiltonian.cpp:74:21: error: stray '\233' in program drum_hamiltonian.cpp:76:21: error: stray '\310' in program soluție[1]++; ^ drum_hamiltonian.cpp:76:21: error: stray '\233' in program drum_hamiltonian.cpp:78:21: error: stray '\310' in program noduri_vizitate[soluție[1]] = 1; ^ drum_hamiltonian.cpp:78:21: error: stray '\233' in program drum_hamiltonian.cpp:86:17: error: stray '\310' in program noduri_vizitate[soluție[backtrack]] = 0; ^ drum_hamiltonian.cpp:86:17: error: stray '\233' in program drum_hamiltonian.cpp: In function 'int main()': drum_hamiltonian.cpp:27:15: error: expected initializer before 'ie' int soluție[11] = { 0, 1 }; ^ drum_hamiltonian.cpp:41:26: error: 'solu' was not declared in this scope f_out << soluție[index] << ' '; ^ drum_hamiltonian.cpp:41:32: error: expected ';' before 'ie' f_out << soluție[index] << ' '; ^ drum_hamiltonian.cpp:50:17: error: 'solu' was not declared in this scope if (soluție[backtrack] <= noduri) ^ drum_hamiltonian.cpp:50:23: error: expected ')' before 'ie' if (soluție[backtrack] <= noduri) ^ drum_hamiltonian.cpp:53:23: error: expected ';' before 'ie' soluție[backtrack]++; ^ drum_hamiltonian.cpp:55:35: error: expected ']' before 'ie' if (matr_ad[soluție[backtrack - 1]][soluție[backtrack]] && !noduri_vizitate[soluție[backtrack]]) ^ drum_hamiltonian.cpp:55:35: error: expected ')' before 'ie' drum_hamiltonian.cpp:55:52: error: expected primary-expression before ']' token if (matr_ad[soluție[backtrack - 1]][soluție[backtrack]] && !noduri_vizitate[soluție[backtrack]]) ^ drum_hamiltonian.cpp:55:52: error: expected ';' before ']' token drum_hamiltonian.cpp:69:23: error: expected ';' before 'ie' soluție[backtrack] = 0; ^ drum_hamiltonian.cpp:74:43: error: expected ']' before 'ie' noduri_vizitate[soluție[1]] = 0; ^ drum_hamiltonian.cpp:74:43: error: expected ';' before 'ie' drum_hamiltonian.cpp:76:27: error: expected ';' before 'ie' soluție[1]++; ^ drum_hamiltonian.cpp:78:43: error: expected ']' before 'ie' noduri_vizitate[soluție[1]] = 1; ^ drum_hamiltonian.cpp:78:43: error: expected ';' before 'ie' drum_hamiltonian.cpp:86:39: error: expected ']' before 'ie' noduri_vizitate[soluție[backtrack]] = 0; ^ drum_hamiltonian.cpp:86:39: error: expected ';' before 'ie'
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Drum Hamiltonian face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.