火车进站-即数的全排列问题

最新推荐文章于 2022-10-18 19:46:42 发布

zjf1165

最新推荐文章于 2022-10-18 19:46:42 发布

阅读量2k

点赞数

分类专栏：数据结构与算法文章标签：火车进站数全排列 java

本文链接：https://blog.csdn.net/zjf1165/article/details/52176466

版权

数据结构与算法专栏收录该内容

12 篇文章 0 订阅

订阅专栏

题目

给定一个正整数N代表火车数量，其中n大于0且小于10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。

思路

这道题考的是给定n个无重复的数，求这n个数的全排列问题

代码

public class F {

    public static void main(String[] args) {
        // 无重复的全排列
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        if (n<0||n>10) {
            return;
        }
        int[] array = new int[n];
        for (int i = 0; i < n; i++) {
            array[i] = scanner.nextInt();
        }

        getResult(array, 0);
    }

    /* 计算array从start位开始的全排列*/
    private static void getResult(int[] array, int start) {
        if (start == array.length - 1) {
            printArray(array, start);
            return;
        }
        for (int i = start; i < array.length; i++) {
            swap(array, i, start);
            getResult(array, start + 1);
            swap(array, i, start);
        }
    }

    private static void printArray(int[] array, int start) {
        if (array == null || array.length == 0) {
            return;
        }
        for (int j = 0; j < array.length; j++) {
            System.out.print(array[j] + " ");
        }
        System.out.println();
    }

    private static void swap(int[] array, int from, int to) {
        if (from == to) {
            return;
        }
        int s = array[from];
        array[from] = array[to];
        array[to] = s;
    }
}

结果：

zjf1165

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
2
评论
火车进站-即数的全排列问题

题目给定一个正整数N代表火车数量，其中n大于0且小于10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。思路这道题考的是给定n个无重复的数，求这n个数的全排列问题代码public class F { public static void main(String[] args) { // 无重复的全排列 S
复制链接

扫一扫

专栏目录