[N] Tài Sản của : [N] Tiêu đề: THUẬT TOÁN TÌM CHU TRÌNH EULER VỚI CÁC ĐỈNH BẬC CHẴN!!! Fri Mar 25, 2011 11:20 pmღ...............(¯™º•º†•»-»(¯`† Lớp 09CT112 Forum †´¯)«-«•†º•™¯)...............ღ //ĐÀO MINH CẢNH LỚP 09CT112 #include<stdio.h> #include<conio.h> #include<iostream> using namespace std; void Print(int A[100],int n) { for(int i = 0;i <= n; i++) cout<<A[i]<<" "; cout<<endl; } void FindNext(int A[][100],int d,int n,int C[],int &m) { m = 0; for(int i = 0;i<d;i++) if(A[n][i] != 0) C[m++] = i; } void Try(int A[][100],int d,int n,int a,int B[],int k) { int m = 0, C[100]; FindNext(A,d,n,C,m); for(int i = 0;i<m;i++) { B[k] = C[i]; if(n != C[i]) { A[n][C[i]]--; A[C[i]][n]--; } else A[n][n]--; if(k == a) { if(B[k] == B[0]) Print(B,k); } else Try(A,d,C[i],a,B,k+1); if(n != C[i]) { A[n][C[i]]++; A[C[i]][n]++; } else A[n][n]++; } } void main() { int A[100][100],d,a = 0,B[100],C[100],m,l; cout<<"nhap so dinh: "; cin>>d; for(int i = 0;i<d;i++) for(int j = 0;j<d;j++) { cout<<"nhap so canh cua 2 dinh "<<i<<","<<j<<":"; cin>>A[i][j]; } for(int i = 0;i<d;i++) { for(int j = 0;j<d;j++) cout<<A[i][j]<<" "; cout<<endl; } for(int i = 0;i<d;i++) for(int j = 0;j<d;j++) { if(i == j) a = a + 2*A[i][j]; else a = a + A[i][j]; } a = a/2; cout<<a<<endl; cout<<"nhap dinh bat dau:"; cin>>l; B[0] = l; Try(A,d,l,a,B,1); getch(); }
vetconmuchu Tài Sản của : vetconmuchu Tiêu đề: Re: THUẬT TOÁN TÌM CHU TRÌNH EULER VỚI CÁC ĐỈNH BẬC CHẴN!!! Sat Mar 26, 2011 7:38 pmღ...............(¯™º•º†•»-»(¯`† Lớp 09CT112 Forum †´¯)«-«•†º•™¯)...............ღ
THUẬT TOÁN TÌM CHU TRÌNH EULER VỚI CÁC ĐỈNH BẬC CHẴN!!!
Trang 1 trong tổng số 1 trang * Viết tiếng Việt có dấu, là tôn trọng người đọc. * Chia sẻ bài sưu tầm có ghi rõ nguồn, là tôn trọng người viết. * Thực hiện những điều trên, là tôn trọng chính mình. ...-Nếu chèn smilies có vấn đề thì bấm A/a trên phải khung viết bài-... Permissions in this forum: Bạn không có quyền trả lời bài viết