数组完全组合算法

[xiaochengfu1]

如题，谁有这个算法的代码?

[xiaochengfu1]

/**
* 使用createList方法，填充参数列表传递过来的List，默认是Integer,一般是这个类型，你可以修改别的类型
*/
public void createList(int n,List list){
if(n==0){
n=3;
}
for(int i=1;i<=n;i++){
list.add(i);
}
}
/**
* printAll是输出全排列的递归调用方法，list是传入的list，用LinkedList实现，
* 而prefix用于转载以及输出的数据
* length用于记载初始list的长度，用于判断程序结束。
*/
public void printAll(List candidate, String prefix,int length){
if(prefix.length()==length)
System.out.println(prefix);
for (int i = 0; i < candidate.size(); i++) {
List temp = new LinkedList(candidate);
printAll(temp, prefix + temp.remove(i),length);
}
}

/**
* 测试代码
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
ArrayList<Integer> list=new ArrayList<Integer>();
Test lap=new Test();
lap.createList(3, list);
lap.printAll(list,"",list.size());
}
看看这个怎么

• 打赏
• 举报

回复 赞

[xiaochengfu1]

• 打赏
• 举报

回复 赞

[closewbq]

http://topic.csdn.net/u/20100724/17/9d6537ab-0b17-470a-9205-6a3085e2dc60.html?75403
参照

• 打赏
• 举报

回复 赞