chien2311 Enterprise Admin
Tổng số bài gửi : 1224 Sinh nhật : 23/11/1988
| Tiêu đề: Sinh tập con k pt của tập n pt theo thay thế 1 pt Tue Jan 04, 2011 6:55 am | |
| CHƯƠNG II. Bài này có thuận toán rồi nhưng thầy thành không chữa trên lớp, bảo về nhà làm, Mình mò ra dc cách giải thấy chạy ngon lành, chia sẻ cho mọi ng tham khảo nè : Đã thử ngồi phân tích với G(4,2) và G(4,3) thấy chính xác và dễ thực hiện ! Bà con thử phân tích giùm với trường hợp khác xem sao nhé, có j ý kiến ! Khuyến mại thêm thuật toán thầy thành đã chữa :D Phương pháp từ điển thuận HẾT CODE CUẢ PHƯƠNG PHÁP ĐỆ QUY - THAY THẾ 1 PHÂN TỬ : - Code:
-
#include <stdio.h> #include <conio.h>
int k, n; int a[100];
void write() { int i; printf("\n"); for (i=1;i<=k;i++) printf("%3d",a[i]); } void G(int m,int p) { if (p==m) { for (int i=1;i<=p;i++) a[i]=i; write(); } if (p==1&&m>1) { a[1]=m; write(); G(m-1,p); } if (p>1&&m>1&&p<m) { G(m-1,p); a[p]=m; G(m-1,p-1); } } int main() { printf("\nn = "); scanf("%d",&n); printf("\nk = "); scanf("%d",&k); printf("\nResult :\n"); G(n,k); getch(); return 0; }
Chạy ngon lành, ví dụ một số trường hợp điển hình sau : OK chưa nào
Được sửa bởi chien2311 ngày Tue Jan 04, 2011 10:21 am; sửa lần 2. | |
|
maihoa_pham Trạng Nguyên
Tổng số bài gửi : 12 Sinh nhật : 29/10/1989
| Tiêu đề: Re: Sinh tập con k pt của tập n pt theo thay thế 1 pt Tue Jan 04, 2011 8:22 am | |
| uychj sao bac ko viet luon code di, code moi can | |
|
maihoa_pham Trạng Nguyên
Tổng số bài gửi : 12 Sinh nhật : 29/10/1989
| Tiêu đề: Re: Sinh tập con k pt của tập n pt theo thay thế 1 pt Tue Jan 04, 2011 8:23 am | |
| to thay k on? ti nao, de qui cai nay cang ko ok | |
|
chien2311 Enterprise Admin
Tổng số bài gửi : 1224 Sinh nhật : 23/11/1988
| Tiêu đề: Re: Sinh tập con k pt của tập n pt theo thay thế 1 pt Tue Jan 04, 2011 10:15 am | |
| - maihoa_pham đã viết:
- to thay k on? ti nao, de qui cai nay cang ko ok
Sao lại không ổn, đó là công thức đệ quy của thầy mà Cậu lên copy code ở trên cho vào DEV-C chạy thử đi, t viết bổ sung code rồi đó | |
|
Sponsored content
| Tiêu đề: Re: Sinh tập con k pt của tập n pt theo thay thế 1 pt | |
| |
|