Don Gege @fredderbedeuadevarat-blog - Tumblr Blog

Arbor partial

#include<iostream> #include<fstream> using namespace std; int n,a[50][50],S[100]; void df(int nodul) { int k; S[nodul]=1; //cout<<nodul; for(k=1;k<=n;k++) if(a[nodul][k]==1 && S[k]==0) { cout<<nodul<<" "<<k<<endl; df(k);}} void citire(int a[50][50],int &n) { int i,j; ifstream f("graf.in"); f>>n; while(f>>i>>j) a[i][j]=a[j][i]=1; f.close();} int main() { citire(a,n); df(1);}

h-a-t-e-p-r-e-t-t-i-e-s-deactiv

Graf in adancime

#include<iostream> #include<fstream> using namespace std; int n,a[50][50],S[100]; void df(int nodul) { int k; S[nodul]=1; cout<<nodul; for(k=1;k<=n;k++) if(a[nodul][k]==1 && S[k]==0) df(k);} void citire(int a[50][50],int &n) { int i,j; ifstream f("graf.in"); f>>n; while(f>>i>>j) a[i][j]=a[j][i]=1; f.close();} int main() { citire(a,n); df(1);}

#include<iostream> using namespace std; int n,st[100],k;

void tip() { for(int i=1;i<=n;i++) cout<<st[i]<<" "; cout<<endl; } void permut(int k) { int i,j,g; if(k==n+1) tip(); else { for(i=st[k]+1;i<=n;i++) { st[k]=i; g=1; for(j=1;j<=k-1;j++) if(st[j]==st[k]) g=0; if(g>0) permut(k+1); } }st[k]=0; } int main(){ cout<<"n=";cin>>n; permut(1); }

#include<iostream> #include<cmath> using namespace std; int n,k,st[100],p; void init() { st[k]=0; } int am_succesor() { if(st[k]<n) {st[k]++; return 1;} else return 0; } int e_valid() { for(int i=1;i<k;i++)

if(st[i]==st[k]) return 0; return 1; } int sol() { return k==p;}

void tip() { for(int i=1;i<=p;i++) cout<<st[i]<<" "; cout<<endl; } void BK() { int as;k=1; init(); while(k>0) {do{}while((as=am_succesor())&& !e_valid()); if(as) if(sol()) tip(); else { k++;init();} else k--;}}

int main(){ cout<<"n=";cin>>n; cout<<"p=";cin>>p; BK(); }