#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 | #23039674 | Utilizator | |
Fișier | drum_hamiltonian.cpp | Dimensiune | 1.10 KB |
Data încărcării | 19 Mai 2020, 19:31 | Scor / rezultat | Eroare de compilare |
drum_hamiltonian.cpp:19:2: error: stray '\310' in program int soluție[11] = { 0, 1 }; ^ drum_hamiltonian.cpp:19:2: error: stray '\233' in program drum_hamiltonian.cpp:25:5: error: stray '\310' in program f_out << soluție[index] << ' '; ^ drum_hamiltonian.cpp:25:5: error: stray '\233' in program drum_hamiltonian.cpp:29:5: error: stray '\310' in program if (soluție[backtrack] <= noduri) { ^ drum_hamiltonian.cpp:29:5: error: stray '\233' in program drum_hamiltonian.cpp:30:5: error: stray '\310' in program soluție[backtrack]++; ^ drum_hamiltonian.cpp:30:5: error: stray '\233' in program drum_hamiltonian.cpp:31:5: error: stray '\310' in program if (matr_ad[soluție[backtrack - 1]][soluție[backtrack]] && !noduri_vizitate[soluție[backtrack]]) { ^ drum_hamiltonian.cpp:31:5: error: stray '\233' in program drum_hamiltonian.cpp:31:5: error: stray '\310' in program drum_hamiltonian.cpp:31:5: error: stray '\233' in program drum_hamiltonian.cpp:31:5: error: stray '\310' in program drum_hamiltonian.cpp:31:5: error: stray '\233' in program drum_hamiltonian.cpp:32:6: error: stray '\310' in program noduri_vizitate[soluție[backtrack]] = 1; ^ drum_hamiltonian.cpp:32:6: error: stray '\233' in program drum_hamiltonian.cpp:37:5: error: stray '\310' in program soluție[backtrack] = 0; ^ drum_hamiltonian.cpp:37:5: error: stray '\233' in program drum_hamiltonian.cpp:39:6: error: stray '\310' in program noduri_vizitate[soluție[1]] = 0; ^ drum_hamiltonian.cpp:39:6: error: stray '\233' in program drum_hamiltonian.cpp:40:6: error: stray '\310' in program soluție[1]++; ^ drum_hamiltonian.cpp:40:6: error: stray '\233' in program drum_hamiltonian.cpp:41:6: error: stray '\310' in program noduri_vizitate[soluție[1]] = 1; ^ drum_hamiltonian.cpp:41:6: error: stray '\233' in program drum_hamiltonian.cpp:45:5: error: stray '\310' in program noduri_vizitate[soluție[backtrack]] = 0; ^ drum_hamiltonian.cpp:45:5: error: stray '\233' in program drum_hamiltonian.cpp: In function 'int main()': drum_hamiltonian.cpp:19:12: error: expected initializer before 'ie' int soluție[11] = { 0, 1 }; ^ drum_hamiltonian.cpp:25:14: error: 'solu' was not declared in this scope f_out << soluție[index] << ' '; ^ drum_hamiltonian.cpp:25:20: error: expected ';' before 'ie' f_out << soluție[index] << ' '; ^ drum_hamiltonian.cpp:29:9: error: 'solu' was not declared in this scope if (soluție[backtrack] <= noduri) { ^ drum_hamiltonian.cpp:29:15: error: expected ')' before 'ie' if (soluție[backtrack] <= noduri) { ^ drum_hamiltonian.cpp:30:11: error: expected ';' before 'ie' soluție[backtrack]++; ^ drum_hamiltonian.cpp:31:23: error: expected ']' before 'ie' if (matr_ad[soluție[backtrack - 1]][soluție[backtrack]] && !noduri_vizitate[soluție[backtrack]]) { ^ drum_hamiltonian.cpp:31:23: error: expected ')' before 'ie' drum_hamiltonian.cpp:31:40: error: expected primary-expression before ']' token if (matr_ad[soluție[backtrack - 1]][soluție[backtrack]] && !noduri_vizitate[soluție[backtrack]]) { ^ drum_hamiltonian.cpp:31:40: error: expected ';' before ']' token drum_hamiltonian.cpp:37:11: error: expected ';' before 'ie' soluție[backtrack] = 0; ^ drum_hamiltonian.cpp:39:28: error: expected ']' before 'ie' noduri_vizitate[soluție[1]] = 0; ^ drum_hamiltonian.cpp:39:28: error: expected ';' before 'ie' drum_hamiltonian.cpp:40:12: error: expected ';' before 'ie' soluție[1]++; ^ drum_hamiltonian.cpp:41:28: error: expected ']' before 'ie' noduri_vizitate[soluție[1]] = 1; ^ drum_hamiltonian.cpp:41:28: error: expected ';' before 'ie' drum_hamiltonian.cpp:45:27: error: expected ']' before 'ie' noduri_vizitate[soluție[backtrack]] = 0; ^ drum_hamiltonian.cpp:45:27: 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ă.