蓝桥杯——车牌(dfs全排列问题）

关注

原创最新推荐文章于 2026-11-06 07:07:23 发布 279 阅读 AI 写同款· GEO 优化 ›

桁架拓扑优化 matlab程序_拓扑优化在结构轻量化及板壳加筋肋最优布置的应用... 1 拓扑优化简介材料的有效利用一直都是人类追求的目标，也是许多研究领域不变的话题，并伴随着结构优化理论和方法的产生而发展。结构优化设计通常分为三个层次:（1）拓扑优化：在一个确定的连续区域内寻求结构内部非实体区域位置和数量的最佳配置，寻求结构中的构件布局及节点联结方式最优化，使结构能在满足应力、位移等约束条件下，将外载荷传递到结构支撑位置，同时使结构的某种性态指标达到最优；（2）形状优化：指在保持... 阅读详情

一.题目

分析题目:要求6个位置，每个位置放一个数，不能连续三位相同，这些为约束条件也就是减枝函数的内容，最常规的dfs排列问题，只要减枝写对没什么问题

代码：

public static int sum = 0;
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String s = "0123456789ABCDEF";
        char[] ch = s.toCharArray();
        char[] res = new char[6];
        dfs(res,ch,0);
        System.out.println(sum);
        scan.close();
    }
    public static void dfs(char[] res,char[] ch ,int index)
    {
        if(index==6)
        {
            sum++;
            return;
        }
        if(index<3) for(int i = 0;i<16;i++)
        {
            res[index] = ch[i];
            if(cheak(res,index))
                dfs(res,ch,index+1);
        }
        else for(int i = 0;i<10;i++)
            {
                res[index] = ch[i];
                if(cheak(res,index))
                    dfs(res,ch,index+1);
            }
    }
    public static boolean cheak(char[] res,int index)//核心
    {
        if(index<=2)
            return true;
        for(int i = 0;i<index-1;i++)
        {
            if(res[i] == res[i+1]&& res[i+1]==res[i+2])
                return false;
        }
        return true;
    }

一开始错误：

1.把题目中后三位只能是0-9忘记了导致组合情况出错粗心问题

收录于