Java火车出站序列-创新互联
火车出站序列:
思路:
三个变量:待进站火车个数,待出站火车个数,已出站火车个数
import com.sun.xml.internal.bind.v2.schemagen.xmlschema.List;
import java.util.ArrayList;
import java.util.Scanner;
import java.util.Stack;
import java.util.TreeSet;
import java.util.Set;
public class Train {
public static boolean isLegal(int[] in,int[] out,int n){
int i=0;
int j=0;
Stack stack=new Stack<>();
while (i result){
if(start==N){
return;
}
if(start==N-1){
int [] str=arr.clone();//数组拷贝
result.add(str);
return;
}
for(int i=start;i result = new ArrayList<>();//很多组,
int start = 0;
Permutation(arr, start, N, result);
Set set = new TreeSet();
for (int[] out : result) {//遍历result
if (isLegal(arr, out, N)) {
StringBuffer sb = new StringBuffer();
for (int i = 0; i < N - 1; i++) {
sb.append(out[i] + " ");
}
sb.append(out[N - 1]);
set.add(sb.toString());
}
for (String s : set) {//遍历 里是string的set
System.out.println(s);
}
}
}
}
}
创新互联www.cdcxhl.cn,专业提供香港、美国云服务器,动态BGP最优骨干路由自动选择,持续稳定高效的网络助力业务部署。公司持有工信部办法的idc、isp许可证, 机房独有T级流量清洗系统配攻击溯源,准确进行流量调度,确保服务器高可用性。佳节活动现已开启,新人活动云服务器买多久送多久。
新闻名称:Java火车出站序列-创新互联
浏览路径:http://pwwzsj.com/article/ghdog.html