30/09/2018, 18:54

Chỉ em bài này : thuật toán quay lui

Em mới đọc tài liệu của thầy Lê Minh Hoàng tới bài liệt kê các tập con có k phần tử
Đây là đáp án

Còn đây là code của em

void xuly(int x, int y){
	int mang[y];
	for (int i=1; i<=y;i++)
		mang[i]=i; // khoi tao mang 
	for (int i=1;i<=y;i++)
		printf("%d ",mang[i]);
	printf("
");
	int i=y;
	do{
		while (i>0 && mang[i]==x-y+i)	i--;
			if (i>0){
				mang[i]++;
				for (int j=i+1;j<=y;j++)
					mang[j]=mang[j-1]+1;
				for (int z=1;z<=y;z++)
					printf("%d ",mang[z]);
				printf("
");
			}
	}while(i>0);
}

Và đây là màn hình kết quả của em

Bị thiếu mất mấy cái, ai biết thì chỉ hộ em

Gió viết 20:59 ngày 30/09/2018

int i=y nằm trong do{…

17XGOD viết 20:57 ngày 30/09/2018

Sao vậy nhỉ ?? để em chạy debug thử

Bài liên quan
0