我想帮助这个算法。
我有一个这样的文本文件:
input1
input2
etc...
每个inputX都有一个元素子集,如:
input1 -> {input1_1, input1_2, ...}
input2 -> {input2_1, input2_2, input_2_3, ...}
inputX -> {inputX_1, inputX_2, inputX_3, ...}
我必须在:
制作类似的东西input1_1
input2_1
--------
input1_2
input2_1
--------
input1_1
input2_2
--------
input1_2
input2_2
--------
input1_1
input2_3
--------
input1_2
input2_3
--------
你能为我推荐一些算法吗? 我只能想到它是一段时间/ for循环,但我不知道如何正确设置它。
非常感谢, 主席Pierpaolo
答案 0 :(得分:1)
如果您知道有多少列表,可以使用嵌套循环:
for (int i = 0 ; i != input1.size() ; i++)
for (int j = 0 ; j != input2.size() ; j++)
for (int k = 0 ; k != input3.size() ; k++) {
String[] data = new String[] {
input1.get(i), input2.get(j), input3.get(k)
};
Process(data);
}
如果您不知道有多少列表,则需要一个递归解决方案:
void processCombinations(int[] pos, int n, ArrayList<ArrayList<String> > inputs, String[] soFar) {
if (n == pos.length) {
Process(soFar);
return;
}
ArrayList<String> input = inputs.get(n);
for (pos[n] = 0 ; pos[n] != input.size() ; pos[n]++) {
soFar[n] = input.get(pos[n]);
processCombinations(pos, n+1, input, soFar);
}
}