Bun venit Guest | RSS
Bine ati venit la 9C acasa
Meniul Site-ului
Horoscop
Exprima-ti opinia
Ce parere aveti despre site?
1. Foarte buna
2. Foarte proasta
3. Buna
4. Normal
5. Proasta
[ Vezi rezutat ยท Arhiva ]
Raspunsuri: 42
Mini chat

Info


Main » 2010 » Octombrie » 11 » colorarea hartilor
colorarea hartilor
09:56
#include<iostream.h>

int st[10],n,k,as,ev,a[10][10];

void init()
{st[k]=0;}

int succesor()
{if(st[k]<4){st[k]++;
            return 1;}
else return 0;}

int valid()
{int i;
for(i=1;i<k;i++)
if(st[k]==st[i] && a[i][k]==1) return 0;
return 1;}

int solutie()
{return k==n;}

void tipar()
{int i;
for(i=1;i<=n;i++)

 {   cout<<"tara "<<i<<" are culoare "<<st[i]<<" ";
cout<<endl;}
cout<<endl;}

void back()
{k=1;
init();
while(k>0)
 {while((as=succesor()) &&!(ev=valid()))
   {}
   if(as)
     if(solutie())
     tipar();
     else {k++;
init();}
   else k--;}
 }

void main()
{int i,j;
cout<<"n=";
cin>>n;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
cin>>a[i][j];
back();}

//colorarea hatilor
Views: 456 | Added by: Iulian
Only registered users can add comments.
[ Registration | Login ]
Logheaza-te
Calendar
«  Octombrie 2010  »
DuLuMaMiJoViSa
     12
3456789
10111213141516
17181920212223
24252627282930
31
Meteo
Curs Valutar
Curs Valutar BNR
Cautare
Link-uri
Statistica
Director web gratuit - Afisare Thumbnail, Transfer Google PageRank, Meta keywords si meta description personalizate pentru fiecare link Site clasei 9C Colegiul National Mihai Eminescu, Muzica Stiri Sport, Filme Top66 Statistici
Total online: 1
Guests: 1
Users: 0