给定n个元素集合，求k个元素的组合数目

转载自：http://blog.csdn.net/zdy0_2004/article/details/17006957

本篇摘要

本篇介绍一个非常给力的求组合的算法！上一篇“c_c++刁钻问题各个击破之位运算及其实例(2)”介绍了6个比较复杂的位操作，但是没有给出任何应用实例，本篇就之前谈到的位操作进行应用，其主要内容是用位操作来实现求组合。

引例

先来看一道题目，这个题目是理解利用位操作求组合的关键。它是POJ的2453。英文原题就不贴了，我用中文描述一下吧：给定一个正整数N，求最小的、比N大的正整数M，使得M与N的二进制表示中有相同数目的1。

上面的题目描述或许有点拗口，举个例子把，假如给定的N为78，其二进制表示为1001110，包含4个1，那么最小的比N大的并且二进制表示中只包含4个1的数是83，其二进制是1010011，因此83就是答案。那么如何求解这个问题呢？

(2) 非常给力的方法

即将要介绍的方法到底有多给力呢？它神奇到只用如下几行代码(事实上可以合并为一行代码)就能实现上述所有代码的功能，这几行代码是：

[cpp]  view plain  copy

1. [cpp] view plaincopyprint?  
2. int NextN(int N)    
3. {    
4.     int x = N&(-N);          
5.     int t = N+x;    
6.     int ans = t | ((N^t)/x)>>2;    
7.     return ans;    
8. }    

 看到了不&