求一个二进制数的（二进制表示）的所有子集
2013-06-14 14:32
309 查看
http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=bitManipulation
iterate over all the subsets of a particular subset (represented by a bit pattern)
So the iteration step is just i
= (i - 1) & superset.
for(s = superset; s >= 0; s = s?((s-1)&superset): -1){
}
iterate over all the subsets of a particular subset (represented by a bit pattern)
So the iteration step is just i
= (i - 1) & superset.
for(s = superset; s >= 0; s = s?((s-1)&superset): -1){
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- C语言之输出一个数的每一位，和获取一个二进制数所有奇数和偶数位，输出二进制序列的区别。
- 求一个集合的所有子集（二进制实现）
- 枚举一个数二进制表示下的子集
- （用二进制的思路）给定一个集合S，打印出集合所有的子集
- 统计一个整型数组所有元素二进制表示中1的个数
- 对于一个字节(8bit)的无符号整形变量，求二进制表示中“1”的个数，要求算法执行效率尽可能地高
- 求逆转一个整数的二进制表示
- c语言：获取一个数二进制序列中所有的偶数位和奇数位，分别输出二进制序列。
- 获取一个数二进制序列中所有的偶数位和奇数位，分别输出二进制序列。
- <编程之美>求一个整数的二进制表示1的个数
- 一个正整数有可能可以表示为n(n>=2)个连续的正整数之和，如：15=1+2+3+4+5,15=4+5+6,15=7+8 请编写程序，根据输入的任何一个正整数，找出符合这种要求的所有连续正整数序列。
- 如何快速取得一个二进制状态的所有子状态
- 编写一个程序，用于接收用户输入的数，然后显示从0到该数为止表示的所有字符，询问用户是否愿意再次继续同样的过程
- 逆转一个整数的二进制表示问题
- 一个整数的二进制表示中1的个数
- 获取一个数二进制序列中所有的偶数位和奇数位，分别输出二进制序列。
- 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配
- 如何快速取得一个二进制状态的所有子状态
- 逆转一个整数的二进制表示问题[转]
- 求一个集合的所有子集问题