Từ 1 tới 8 trên tổng số 8 kết quả

Đề tài: bài toán liệt kê trong C

  1. #1
    Ngày gia nhập
    10 2008
    Bài viết
    0

    Red face bài toán liệt kê trong C

    bà con vào làm thử nghen:
    liệt kê tất cả các tổ hợp lặp chập k của n phần tử.với n là số phần tử của bộ chữ cái in hoa nhập vào
    vi du {a,b}
    liệt kê: chập 2 cua 2:{a,a},{a,b},{b,b}

  2. #2
    Ngày gia nhập
    11 2008
    Nơi ở
    Neverland
    Bài viết
    48

    Dùng thuật toán sinh là được không khác mấy so với sinh xâu nhị phân .
    I'm superman

  3. #3
    Ngày gia nhập
    11 2008
    Nơi ở
    thành phố HCM
    Bài viết
    1

    bạn cũng có thể dùng thuật toán đệ quy quy lui .

  4. #4
    Ngày gia nhập
    09 2008
    Bài viết
    1

    code nè nhớ thanks cho phát nha
    hôm nay mình dùng phương pháp sinh kế tiếp để giải bài này hôm sau mình sẽ dùng phương pháp quay lui.
    Code:
    #include <stdio.h>
    void to_hop(char *a,int n,int k);
    int main()
    {
    	char a[100];
    	int i,n,k;
    	printf("\n so phan tu tap A n=");
    	scanf("%d",&n);
    	printf("\n nhap tap A\n");
    	for(i=1;i<=n;i++)
    	{
    		scanf("%s",a+i);
    	}
    	printf("\n nhap so k=");
    	scanf("%d",&k);
    	to_hop(a,n,k);
    	return 0;
    }
    void to_hop(char *a,int n,int k)
    {
    	int i,j,c[100];
    	for(i=1;i<=k;i++)  c[i]=i;
    	
    	for(i=1;i<=k;i++)
    		{
    			printf("%c  ",*(a+c[i]));
    		}
    		printf("\n");
    	while(1)
    	{
    		i=k;
    		while(c[i]==n-k+i)   i=i-1;
    		if(i<1)  break;
    		c[i]=c[i]+1;
    		for(j=i+1;j<=k;j++) c[j]=c[i]+j-i;
    		for(i=1;i<=k;i++)
    		{
    			printf("%c  ",*(a+c[i]));
    		}
    		printf("\n");
    	}
    	
    }

    Pro.Black Spider

    Toán tin 2 K52
    Đại học Bách Khoa Hà Nội


  5. #5
    Ngày gia nhập
    02 2008
    Bài viết
    0

    hình như có sự nhầm lẫn bạn ơi,đây là đoạn code viết liệt kê tổ hợp ,chứ đâu phải là tổ hợp lặp

  6. #6
    Ngày gia nhập
    11 2008
    Nơi ở
    Neverland
    Bài viết
    48

    Mặc định bài toán liệt kê trong C

    Ừm đoạn Code này là liệt kê tổ hợp chứ không phải tổ hợp lặp . Mình sửa lại đoạn Code của bạn black spider để cho nó in ra tổ hợp lặp bạn nào chưa làm được có thể nghiên cứu .
    C Code:
    1. #include <stdio.h>
    2. void to_hop(char *a,int n,int k);
    3. int main()
    4. {
    5.     char a[100];
    6.     int i,n,k;
    7.     printf("\n so phan tu tap A n=");
    8.     scanf("%d",&n);
    9.     printf("\n nhap tap A\n");
    10.     for(i=1;i<=n;i++)
    11.     {
    12.         scanf("%s",a+i);
    13.     }
    14.     printf("\n nhap so k=");
    15.     scanf("%d",&k);
    16.     to_hop(a,n,k);
    17.     return 0;
    18. }
    19. void to_hop(char *a,int n,int k)
    20. {
    21.     int i,j,c[100];
    22.     for(i=1;i<=k;i++)  c[i]=1;
    23.    
    24.     for(i=1;i<=k;i++)
    25.         {
    26.             printf("%c  ",*(a+c[i]));
    27.         }
    28.         printf("\n");
    29.     while(1)
    30.     {
    31.         i=k;
    32.         while(c[i]==n)   i=i-1;
    33.         if(i<1)  break;
    34.         c[i]=c[i]+1;
    35.         for(j=i+1;j<=k;j++) c[j]=c[i];
    36.         for(i=1;i<=k;i++)
    37.         {
    38.             printf("%c  ",*(a+c[i]));
    39.         }
    40.         printf("\n");
    41.     }
    42.    
    43. }
    I'm superman

  7. #7
    Ngày gia nhập
    12 2010
    Bài viết
    3

    Đúng cái em cần... Bác giải thích hộ em được không ạ ??? Cảm ơn Bác trước

    Trích dẫn Nguyên bản được gửi bởi black spider Xem bài viết
    code nè nhớ thanks cho phát nha
    hôm nay mình dùng phương pháp sinh kế tiếp để giải bài này hôm sau mình sẽ dùng phương pháp quay lui.
    Code:
    #include <stdio.h>
    void to_hop(char *a,int n,int k);
    int main()
    {
    	char a[100];
    	int i,n,k;
    	printf("\n so phan tu tap A n=");
    	scanf("%d",&n);
    	printf("\n nhap tap A\n");
    	for(i=1;i<=n;i++)
    	{
    		scanf("%s",a+i);
    	}
    	printf("\n nhap so k=");
    	scanf("%d",&k);
    	to_hop(a,n,k);
    	return 0;
    }
    void to_hop(char *a,int n,int k)
    {
    	int i,j,c[100];
    	for(i=1;i<=k;i++)  c[i]=i;
    	
    	for(i=1;i<=k;i++)
    		{
    			printf("%c  ",*(a+c[i]));
    		}
    		printf("\n");
    	while(1)
    	{
    		i=k;
    		while(c[i]==n-k+i)   i=i-1;
    		if(i<1)  break;
    		c[i]=c[i]+1;
    		for(j=i+1;j<=k;j++) c[j]=c[i]+j-i;
    		for(i=1;i<=k;i++)
    		{
    			printf("%c  ",*(a+c[i]));
    		}
    		printf("\n");
    	}
    	
    }

  8. #8
    Ngày gia nhập
    12 2010
    Bài viết
    3

    Em chưa hiểu lắm về code trên... các bác giái thích giúp em hiểu rõ hơn được không ạ ???!!!!!

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn