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

importjava.util.*;publicclassDAfdss{/***@paramargs*/publicstaticvoidmain(String[]args){String[]arr={"A","B","C","D","E","F","G","H","I","J"};fullsort(arr);}privatestaticv... 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 小弟所有家当
展开
 我来答

答题抽奖

首次认真答题后

即可获得3次抽奖机会,100%中奖。

更多问题
1个回答
最佳答案
yedaoping
推荐于2017-09-02
yedaoping
采纳数:9 获赞数:20 LV4
擅长:JAVA相关 C/C++ 数据库DB 数据结构及算法 云计算
向TA提问 私信TA
展开全部
这是我写的一个取组合的方法:
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 位

为你推荐:

广告

您可能关注的内容

×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消