Documente Academic
Documente Profesional
Documente Cultură
Proiect realizat de
Clasa
Liceul
Profesor coordonator
o Generarea permutarilor
Fie multimea A={1,2,3…,n}. Generati toate permutarile multimii folosind metoda Backtracking.
int main()
{
int v[10],k,i,as,ev,n;
cin>>n;
v[0]=0;
k=0;
while(k>=0)
{
do
{
ev=1;
as=1;
if(as==1)
for(i=0;i<k;i++)
if(v[k]==v[i]) o daca nu intram deloc in if(as==n-1), atunci inseamna ca nu
ev=0; am gasit o cifra noua pentru solutie si tot scadem k pentru a
} schimba alta si posibil a gasi alta solutie.
while(ev==0 && as==1);
if(as==1)
if(k==n-1)
{
for(i=0;i<=k;i++)
cout<<v[i];
cout<<endl;
}
else
{
k++;
v[k]=0;
}
else
k--;
}
}