Tboy
Cá voi
 Tổng số bài gửi : 178
Cảm ơn : 413
Danh vọng : 4
Join date : 03/01/2011
Age : 32
Đến từ : TPHCM
 |  Tiêu đề: Liệt kê các tập con k phần tử - (Phương pháp sinh)  Fri May 13, 2011 2:45 pm | |
|  | Fri May 13, 2011 2:45 pm Liệt kê các tập con k phần tử - (Phương pháp sinh) |  | | | Lập chương trình liệt kê các tập con có k phần tử từ tập hợp {1,2,....,n} Số tập con cần liệt kê là tổ hợp chập k của n - Code:
-
#include <stdio.h>
#include <conio.h>
#define MAX 8
void main()
{
int a[MAX],n,k,i,j,d=1;
//===========Nhap
do
{
printf("Nhap n ( 0<n<%d): ",MAX);
scanf("%d",&n);
}while(n<1||n>MAX);
do
{
printf("Nhap k ( 0<k<%d): ",n);
scanf("%d",&k);
}while(k<1||k>n);
//===========Xuat
printf("Cac tap hop con:\n");
for( i=0;i<k;)
a[i]=++i;
/* for( i=0;i<k;i++)
a[i]=i+1; */
while(i>=0)
{
printf("%2d. ( ",d++);
for(i=0;i<k;i++)
{
printf("%d",a[i]);
if(i<k-1)
printf(", ");
}
printf(")\n");
i=k-1;
while(i>=0&&a[i]==n-k+i+1)
i--;
if(i>=0)
{
a[i]++;
for( j=i+1;j<k;j++)
a[j]=a[j-1]+1;
}
}
getch();
}
| |  | |  | |
|
thanhhuynh
Trứng vịt
Tổng số bài gửi : 1
Cảm ơn : 1
Danh vọng : 0
Join date : 02/06/2011
| | Tiêu đề: Re: Liệt kê các tập con k phần tử - (Phương pháp sinh) Thu Jun 02, 2011 9:04 am | |
| |
|
Tboy
Cá voi
Tổng số bài gửi : 178
Cảm ơn : 413
Danh vọng : 4
Join date : 03/01/2011
Age : 32
Đến từ : TPHCM
| | Tiêu đề: Re: Liệt kê các tập con k phần tử - (Phương pháp sinh) Thu Jun 02, 2011 12:00 pm | |
|
Được sửa bởi Tboy ngày Thu Jun 02, 2011 12:36 pm; sửa lần 1. |
|
Tboy
Cá voi
Tổng số bài gửi : 178
Cảm ơn : 413
Danh vọng : 4
Join date : 03/01/2011
Age : 32
Đến từ : TPHCM
| |
Sponsored content
| | Tiêu đề: Re: Liệt kê các tập con k phần tử - (Phương pháp sinh) | |
| | Re: Liệt kê các tập con k phần tử - (Phương pháp sinh) | | | | | | | | | |
|
Trang Chính 
Tìm kiếm 
Latest images 
Đăng ký 
Đăng Nhập 
Mình chạy thử bằng VC++ 6.0 ruj`
