使用穷举法列举元素的所有可能性

最新推荐文章于 2022-10-07 18:44:01 发布

原创

最新推荐文章于 2022-10-07 18:44:01 发布 · 1.8k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#IT #穷举法

本文介绍了穷举法的概念，作为枚举法的一种，它用于列出问题的所有可能解。以集合{1, 2}为例，展示了如何通过编程实现输出集合的所有子集，包括空集、单元素集合及全集。实现方式是利用辅助数组和change函数来调整和输出结果。" 132373354,19687575,R语言实现类型数据的图像符号标签,"['R语言', '信息可视化', '开发语言']

所谓穷举法就是将一个问题的所有解题思路全部罗列出来，从中挑出最优解的解题思路。穷举法又称枚举法，其实是一个道理。

问题：尝试给定的一个集合，输出集合的所有中可能性。

例如：{1，2}，它的答案有 4 个，分别是 {}，{1}，{2}，{12}

那么如何使用代码来实现这个功能呢？

public class QiongJu {

    public static void main(String[] args) {
        int data[] = {1,2,3};   //待排序数组
        int flag[] = {0,0,0};   //辅助数组
        printCompose(data,flag);
    }

    /**
     * 循环遍历 2^n 次方次
     * 判断 flag 数组中的状态输出
     * 每循环一次更改一次数组中的元素的值
     * @param data
     * @param flag
     */
    private static void printCompose(int[] data, int[] flag) {
        int len = (int)Math.pow(2,data.length);
        while(len--!=0){
            System.out.print("{ ");
            for(int i=0;i<flag.length;i++){
                if(flag[i]==1)
                    System.out.print(data[i]+" ");
            }
            change(flag);
            System.out.println("}");
        }
    }

    /**
     * 反转函数，用于每次将数组中的数进行反转
     * @param flag
     */