UVa 729 - The Hamming Distance Problem

标签：blog   os   2014   for   io   amp   

题目：构造n位01串，其中有m个1的所有组合。

分析：搜索、枚举。可以利用库函数，求解，也可以利用dfs求解；我这里采用位运算计算组合数。

说明：注意库啊！

#include <iostream>
#include <cstdlib>
#include <cstdio>

using namespace std;

int S[20];

int main()
{
	int T,N,M;
	while ( cin >> T )
	for ( int t = 1 ; t <= T ; ++ t ) {
		if ( t > 1 ) printf("\n");
		
		cin >> N >> M;
		int xx,yy,comb = (1<<M)-1,j,count;  
        while ( comb < (1<<N) ) {  
            /* 计算当前状态对应的集合 */   
            j = 0; count = 0;
            do {  
                S[count ++] = ((1<<j)&comb)>0;  
                j ++;  
            }while ( j < N ); 
			while ( count -- )
				printf("%d",S[count]); 
            printf("\n");
            /* 位运算计算下一集合,按照顺序递增 */   
            xx = comb&-comb,yy = comb+xx;  
            comb = ((comb&~yy)/xx>>1)|yy;  
        }
	}
	
	return 0;  
}

UVa 729 - The Hamming Distance Problem,布布扣,bubuko.com

UVa 729 - The Hamming Distance Problem

标签：blog   os   2014   for   io   amp   

原文地址：http://blog.csdn.net/mobius_strip/article/details/37557663