189 8069 5689

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://cdxtjz.cn/article/ppodpg.html

其他资讯