java - Javaでサブセット化

Question

重複の可能性:
特定の配列のすべての可能なサブセットを見つける方法は?

特定の配列のすべての可能なサブセットを見つける必要があります。これに関するアルゴリズムを知っていますか?

Answer 1

これはロングショットですが、{},{1},{2},{3},{1,2},{2,3},{1,3},{1, {1,2,3} から 2,3}。0 から 2^count(array)-1 までの 2 進数を生成し、生成された数値の 2 進数に対応する配列項目を選択できます。

000 -> {}
100 -> {1}
010 -> {2}
110 -> {1,2}
001 -> {3}
101 -> {1,3}
011 -> {2,3}
111 -> {1,2,3}

// 左側のバイナリ システム、別名レイジー バイナリ システム