#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 | #50807442 | Utilizator | |
Fișier | drum_hamiltonian.cpp | Dimensiune | 1.14 KB |
Data încărcării | 07 Mai 2024, 22:51 | Scor / rezultat | Eroare de compilare |
drum_hamiltonian.cpp:27:1: error: stray '\310' in program int soluție[11] = { 0, 1 }; ^ drum_hamiltonian.cpp:27:1: error: stray '\233' in program drum_hamiltonian.cpp:39:4: error: stray '\310' in program f_out << soluție[index] << ' '; ^ drum_hamiltonian.cpp:39:4: error: stray '\233' in program drum_hamiltonian.cpp:47:4: error: stray '\310' in program if (soluție[backtrack] <= noduri) { ^ drum_hamiltonian.cpp:47:4: error: stray '\233' in program drum_hamiltonian.cpp:49:4: error: stray '\310' in program soluție[backtrack]++; ^ drum_hamiltonian.cpp:49:4: error: stray '\233' in program drum_hamiltonian.cpp:51:4: error: stray '\310' in program if (matr_ad[soluție[backtrack - 1]][soluție[backtrack]] && !noduri_vizitate[soluție[backtrack]]) { ^ drum_hamiltonian.cpp:51:4: error: stray '\233' in program drum_hamiltonian.cpp:51:4: error: stray '\310' in program drum_hamiltonian.cpp:51:4: error: stray '\233' in program drum_hamiltonian.cpp:51:4: error: stray '\310' in program drum_hamiltonian.cpp:51:4: error: stray '\233' in program drum_hamiltonian.cpp:53:5: error: stray '\310' in program noduri_vizitate[soluție[backtrack]] = 1; ^ drum_hamiltonian.cpp:53:5: error: stray '\233' in program drum_hamiltonian.cpp:63:4: error: stray '\310' in program soluție[backtrack] = 0; ^ drum_hamiltonian.cpp:63:4: error: stray '\233' in program drum_hamiltonian.cpp:67:5: error: stray '\310' in program noduri_vizitate[soluție[1]] = 0; ^ drum_hamiltonian.cpp:67:5: error: stray '\233' in program drum_hamiltonian.cpp:69:5: error: stray '\310' in program soluție[1]++; ^ drum_hamiltonian.cpp:69:5: error: stray '\233' in program drum_hamiltonian.cpp:71:5: error: stray '\310' in program noduri_vizitate[soluție[1]] = 1; ^ drum_hamiltonian.cpp:71:5: error: stray '\233' in program drum_hamiltonian.cpp:79:4: error: stray '\310' in program noduri_vizitate[soluție[backtrack]] = 0; ^ drum_hamiltonian.cpp:79:4: error: stray '\233' in program drum_hamiltonian.cpp: In function 'int main()': drum_hamiltonian.cpp:27:11: error: expected initializer before 'ie' int soluție[11] = { 0, 1 }; ^ drum_hamiltonian.cpp:39:13: error: 'solu' was not declared in this scope f_out << soluție[index] << ' '; ^ drum_hamiltonian.cpp:39:19: error: expected ';' before 'ie' f_out << soluție[index] << ' '; ^ drum_hamiltonian.cpp:47:8: error: 'solu' was not declared in this scope if (soluție[backtrack] <= noduri) { ^ drum_hamiltonian.cpp:47:14: error: expected ')' before 'ie' if (soluție[backtrack] <= noduri) { ^ drum_hamiltonian.cpp:49:10: error: expected ';' before 'ie' soluție[backtrack]++; ^ drum_hamiltonian.cpp:51:22: error: expected ']' before 'ie' if (matr_ad[soluție[backtrack - 1]][soluție[backtrack]] && !noduri_vizitate[soluție[backtrack]]) { ^ drum_hamiltonian.cpp:51:22: error: expected ')' before 'ie' drum_hamiltonian.cpp:51:39: error: expected primary-expression before ']' token if (matr_ad[soluție[backtrack - 1]][soluție[backtrack]] && !noduri_vizitate[soluție[backtrack]]) { ^ drum_hamiltonian.cpp:51:39: error: expected ';' before ']' token drum_hamiltonian.cpp:63:10: error: expected ';' before 'ie' soluție[backtrack] = 0; ^ drum_hamiltonian.cpp:67:27: error: expected ']' before 'ie' noduri_vizitate[soluție[1]] = 0; ^ drum_hamiltonian.cpp:67:27: error: expected ';' before 'ie' drum_hamiltonian.cpp:69:11: error: expected ';' before 'ie' soluție[1]++; ^ drum_hamiltonian.cpp:71:27: error: expected ']' before 'ie' noduri_vizitate[soluție[1]] = 1; ^ drum_hamiltonian.cpp:71:27: error: expected ';' before 'ie' drum_hamiltonian.cpp:79:26: error: expected ']' before 'ie' noduri_vizitate[soluție[backtrack]] = 0; ^ drum_hamiltonian.cpp:79:26: 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ă.