Question

java算法问题 排列组合 给定一组字符串,产生所有可能的集合

import java.util.*;

public class DAfdss {

/**
* @param args
*/
public static void main(String[] args) {
String[] arr = { "A", "B", "C", "D", "E", "F", "G", "H", "I", "J" };
fullsort(arr);
}
private static void fullsort(String[] arr) {
for (int i = 1; i <= arr.length; i++) {
danPaiLei(i, arr);// i为 数组 长度
}
}
private static void danPaiLei(int i, String[] arr) {
ArrayList<String[]> li = new ArrayList<String[]>();
for (int j = 0; j < arr.length + 1 - i; j++) {
String[] s = new String[i];
for (int k = 0; k < i; k++) {
s[k] = arr[j + k];
}
li.add(s);
}
printAll(li);

}

// 打印
private static void printAll(ArrayList<String[]> li) {
for (String[] strings : li) {
for (String string : strings) {
System.out.print(string + " ");
}
System.out.println();
}
}

}
显示结果:
A
B
C
D
E
F
G
H
I
J
A B
B C
C D
D E
E F
F G
G H
H I
I J
A B C
B C D
C D E
D E F
E F G
F G H
...
...
java新手 高手勿笑
请教大神们 为何没有打印出所有可能的情况
需要改什么地方呢
能不能 在我的代码基础上改一下
一楼的虽然好 可是小弟愚笨 看不懂
拜托了 各位大神 悬赏升至130 小弟所有家当

Answer 1

这是我写的一个取组合的方法：
package Combination.c3;
import java.util.ArrayList;
import java.util.List;

public class Combinations {

/*
* 设有n个元素，组合数量有2的n次方种。
* 对 0 到 2的n次方-1 中的每个数，考察其二进制位形式，位数为1代表相应元素加入
* 到组合，0则不加入该元素至组合。
*
* 取组合方法
* 参数： list ---- 原始数组
* 返回： 包含所有组合数组的数组
*/
public static List<List<Object>> getCombinations(List<Object> list) {
List<List<Object>> result = new ArrayList<List<Object>>();
long n = (long)Math.pow(2,list.size());
List<Object> combine;
for (long l=0L; l<n; l++) {
combine = new ArrayList<Object>();
for (int i=0; i<list.size(); i++) {
if ((l>>>i&1) == 1)
combine.add(list.get(i));
}
result.add(combine);
}
return result;
}

//测试
public static void main(String[] args) {
ArrayList<Object> list = new ArrayList<Object>();
list.add("a");
list.add("b");
list.add("c");
list.add("d");
list.add("e");
list.add("f");
list.add("g");
list.add("h");
list.add("i");
list.add("j");

List<List<Object>> result = getCombinations(list);
System.out.println(list.toString());
System.out.println(result.toString());
}

}

追问

if ((l>>>i&1) == 1)
>>>是什么意思 不懂啊

追答

>>>：是无符号右移位
l>>>i:即 l 无符号向右移 i 位