Documente Academic
Documente Profesional
Documente Cultură
LUCRARE DE ATESTAT
Tema: Problema colorarii hartilor
Profesor coordonator:
Gju Adriana
Mihaela
Elev:
Cercel AndreeaClasa a XII a B
Craiova
2015
Cuprins
1. Introducere
2. Generalitati despre limbajul HTML
3. Cerinte hardware si software
4. Structura si continutul proiectului
5. Bibliografie
Introducere
Enuntul problemei colorarii hartilor este urmatorul :
Fiind dat o hart cu n ri, se cer toate soluiile de colorare a
harii, utiliznd cel mult 4 culori, astfel ncat dou ri cu frontier
comun s fie colorate diferit.
Este demonstrat faptul c sunt suficiente numai 4 culori pentru
ca orice hart sa poat fi colorat.
De exemplu:1 2 3 4 5 ara 1 culoarea
ara 2 culoarea
ara 3 culoarea
ara 4 - culoarea
ara 5 culoarea
ROU VERDE ROU ALBASTRU GALBEN
ROU VERDE ROU ALBASTRU GALBEN
INFORMATICA
CALCULATORUL NUMERIC.PRINCIPII
log
2 256 = 8 adic
celor 8 bii le corespund combinaii, iar
un byte.
Calculatorul, opernd numai cu informaie binar,
nseamn c indiferent de semnificaie (numere, caractere
alfa-numerice sau instruciuni), ntreaga informaie din
calculatorul numeric este binar, 0 sau 1.
Metoda BACKTRACKING
La dispoziia celor care rezolv probleme cu ajutorul
calculatorului exist mai multe metode . Dintre acestea cel
mai des utilizate sunt:
-
metoda Greedy;
metoda Divide et impera;
metoda Branch and Bound;
metoda Backtracking;
Rutina Backtracking
K:=1; init (1,St);
while k>0 do
begin
repeat
succesor (as,St,k);
if as then valid (ev,St,k);
until (not as) or (as and ev);
if as then
if solutie (k) then tipar
else begin
k:=k+1;
init(k,St);
end;
else k:=k-1;
end;
end;
culoarea"<<st[i]<<endl;
cout<<endl;
}
void bkt()
{int as;k=1;
init();
while(k>0)
{
do {} while ((as=succesor()) && !valid());
if (as)
if (sol()) tipar();
else {k++;init();}
else k--;
}
}
main()
{cout<<"numarul de tari=";cin>>n;
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++) cin>>a[i][j];
bkt();
}