#548
Se dă un graf neorientat cu n vârfuri. Determinați, dacă există, un ciclu hamiltonian.
| Problema | Hamilton | Operații I/O |
hamilton.in/hamilton.out
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #63267567 | Utilizator | |
| Fișier | hamilton.cpp | Dimensiune | 765 B |
| Data încărcării | 24 Februarie 2026, 11:03 | Scor/rezultat | Eroare de compilare |
hamilton.cpp:5:11: error: expected unqualified-id before string constant ifstream ("hamilton.in"); ^ hamilton.cpp:5:11: error: expected ')' before string constant hamilton.cpp:6:11: error: expected unqualified-id before string constant ofstream ("hamilton.out"); ^ hamilton.cpp:6:11: error: expected ')' before string constant hamilton.cpp: In function 'void afis(int)': hamilton.cpp:11:9: error: 'g' was not declared in this scope g<<v[i]<<' '; ^ hamilton.cpp:12:9: error: 'g' was not declared in this scope g<<v[1]; ^ hamilton.cpp: In function 'bool valid(int)': hamilton.cpp:19:17: error: expected ')' before 'v' if (!a[v[k-1]]v[k]) ^ hamilton.cpp:23:18: warning: suggest parentheses around assignment used as truth value [-Wparentheses] if (v[i]=v[1]) ^ hamilton.cpp: In function 'void backt(int)': hamilton.cpp:36:22: error: 'afisare' was not declared in this scope afisare () ^ hamilton.cpp:37:8: error: expected ';' before '}' token } ^ hamilton.cpp: In function 'int main()': hamilton.cpp:41:3: error: 'f' was not declared in this scope f>>n; ^ hamilton.cpp: In function 'bool valid(int)': hamilton.cpp:27:1: warning: control reaches end of non-void function [-Wreturn-type] } ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Hamilton 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ă.