java实现排列组合

java实现排列组合参考https://blog.csdn.net/qq_34937383/article/details/77647963,测试可用排列公式组合公式1.计算n!=n*(n-1)*…*2*1/***计算n的阶乘**@paramn*@return返回n!*/privatestat…

参考JAVA实现排列组合_restart101225的博客-CSDN博客_java 排列组合,测试可用

  • 排列公式

java实现排列组合

  • 组合公式

java实现排列组合

1. 计算n! = n * (n-1) * …*2 *1

/**
     * 计算n的阶乘
     *
     * @param n
     * @return 返回 n!
     */
    private static long factorial(int n) {
        long sum = 1;
        while (n > 0) {
            sum = sum * n--;
        }
        return sum;
    }

2.计算排列A(n,m)个数

/**
     * 计算排列A(n, m)
     *
     * @param m
     * @param n
     * @return 返回A(n, m)的排列个数
     */
    private static long arrangement(int m, int n) {
        return m <= n ? factorial(n) / factorial(n - m) : 0;
    }

3.计算组合C(n,m)个数

/**
     * 计算组合C(n, m)
     *
     * @param m
     * @param n
     * @return 返回C(n, m)的组合个数
     */
    private static long combination(int m, int n) {
        return m < n ? factorial(n) / (factorial(n - m) * factorial(m)) : 0;
    }

4.展示排列情况

public static void arrangementSelect(String[] dataList, int n) {
        System.out.println(String.format("A(%d, %d) = %d ", dataList.length, n, arrangement(n, dataList.length)));
        arrangementSelectRes(dataList, new String[n], 0);
    }

    private static void arrangementSelectRes(String[] dataList, String[] resultList, int resultIndex) {
        int resultLen = resultList.length;
        if (resultIndex >= resultLen) { // 全部选择完时,输出排列结果
            System.out.println(Arrays.asList(resultList));
            return;
        }
        // 递归选择下一个
        for (int i = 0; i < dataList.length; i++) {
            // 判断待选项是否存在于排列结果中
            boolean exists = false;
            for (int j = 0; j < resultIndex; j++) {
                if (dataList[i].equals(resultList[j])) {
                    exists = true;
                    break;
                }
            }
            if (!exists) { // 排列结果不存在该项,才可选择
                resultList[resultIndex] = dataList[i];
                arrangementSelectRes(dataList, resultList, resultIndex + 1);
            }
        }
    }

5.展示组合情况

public static void combinationSelect(String[] dataList, int n) {
        System.out.println(String.format("C(%d, %d) = %d", dataList.length, n, combination(n, dataList.length)));
        combinationSelect(dataList, 0, new String[n], 0);
    }
    private static void combinationSelect(String[] dataList, int dataIndex, String[] resultList, int resultIndex) {
        int resultLen = resultList.length;
        int resultCount = resultIndex + 1;
        if (resultCount > resultLen) { // 全部选择完时,输出组合结果
            System.out.println(Arrays.asList(resultList));
            return;
        }
        // 递归选择下一个
        for (int i = dataIndex; i < dataList.length + resultCount - resultLen; i++) {
            resultList[resultIndex] = dataList[i];
            combinationSelect(dataList, i + 1, resultList, resultIndex + 1);
        }
    }

6.测试

public static void main(String[] args) {
        // 计算n的阶乘
        System.out.println(arrangement(3, 6));
        System.out.println(combination(3, 6));
        String[] a = {"a", "b", "c", "d", "e", "f"};
        arrangementSelect(a, 3);
        combinationSelect(a,3);
    }

7.输出结果如图:

                                   java实现排列组合

                                                   java实现排列组合

今天的文章java实现排列组合分享到此就结束了,感谢您的阅读。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://bianchenghao.cn/12278.html

(0)
编程小号编程小号

相关推荐

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注