java 枚举子集算法
来源:互联网 发布:广州房产成交数据 编辑:程序博客网 时间:2024/06/04 20:04
该系列blog介绍的算法,全部在MathPower 类中进行实现;
// @10 子集枚举 0~n-1 public void Print_Subset(int n,int s) { for(int i = 0;i<n;i++) { if((s&(1<<i))!=0) System.out.print(i); } System.out.print('\n'); } public void Subset(int n)//生成 0 ~ n-1 的子集 { for(int i=0;i<(1<<n);i++) { Print_Subset(n,i); } }
测试代码:
public class Text { static MathPower M = new MathPower(); public static void main(String args[]) { M.Subset(4); }}
运行结果
01012021201230313013230231230123
阅读全文