#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 | #50807452 | Utilizator | |
Fișier | drum_hamiltonian.cpp | Dimensiune | 1.14 KB |
Data încărcării | 07 Mai 2024, 22:52 | 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 fout << 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:3: error: stray '\310' in program soluție[backtrack]++; ^ drum_hamiltonian.cpp:49:3: 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:54:5: error: stray '\310' in program noduri_vizitate[soluție[backtrack]] = 1; ^ drum_hamiltonian.cpp:54:5: error: stray '\233' in program drum_hamiltonian.cpp:64:4: error: stray '\310' in program soluție[backtrack] = 0; ^ drum_hamiltonian.cpp:64:4: error: stray '\233' in program drum_hamiltonian.cpp:68:5: error: stray '\310' in program noduri_vizitate[soluție[1]] = 0; ^ drum_hamiltonian.cpp:68:5: error: stray '\233' in program drum_hamiltonian.cpp:70:5: error: stray '\310' in program soluție[1]++; ^ drum_hamiltonian.cpp:70:5: error: stray '\233' in program drum_hamiltonian.cpp:72:5: error: stray '\310' in program noduri_vizitate[soluție[1]] = 1; ^ drum_hamiltonian.cpp:72:5: error: stray '\233' in program drum_hamiltonian.cpp:80:4: error: stray '\310' in program noduri_vizitate[soluție[backtrack]] = 0; ^ drum_hamiltonian.cpp:80: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:12: error: 'solu' was not declared in this scope fout << soluție[index] << ' '; ^ drum_hamiltonian.cpp:39:18: error: expected ';' before 'ie' fout << 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:9: 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:64:10: error: expected ';' before 'ie' soluție[backtrack] = 0; ^ drum_hamiltonian.cpp:68:27: error: expected ']' before 'ie' noduri_vizitate[soluție[1]] = 0; ^ drum_hamiltonian.cpp:68:27: error: expected ';' before 'ie' drum_hamiltonian.cpp:70:11: error: expected ';' before 'ie' soluție[1]++; ^ drum_hamiltonian.cpp:72:27: error: expected ']' before 'ie' noduri_vizitate[soluție[1]] = 1; ^ drum_hamiltonian.cpp:72:27: error: expected ';' before 'ie' drum_hamiltonian.cpp:80:26: error: expected ']' before 'ie' noduri_vizitate[soluție[backtrack]] = 0; ^ drum_hamiltonian.cpp:80: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ă.