Java火车出站序列
火车出站序列:
思路:
三个变量:待进站火车个数,待出站火车个数,已出站火车个数
创新互联建站主营平顺网站建设的网络公司,主营网站建设方案,APP应用开发,平顺h5微信平台小程序开发搭建,平顺网站营销推广欢迎平顺等地区企业咨询
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);
}
}
}
}
}
分享名称:Java火车出站序列
文章分享:http://cdiso.cn/article/ppodpg.html