搭积木(java)-蓝桥杯

Posted yang4869

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了搭积木(java)-蓝桥杯相关的知识,希望对你有一定的参考价值。

搭积木
小明最近喜欢搭数字积木,
一共有10块积木,每个积木上有一个数字,0~9。
搭积木规则:
每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。
最后搭成4层的金字塔形,必须用完所有的积木。
下面是两种合格的搭法:
      0
    1  2
  3  4  5
6  7  8  9
      0
    3  1
  7  5  2
9  8  6  4
请你计算这样的搭法一共有多少种?
请填表示总数目的数字。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。

题目类型属于全排列筛选;

模板参见:http://www.cnblogs.com/yang4869/p/8127269.html

public class Demo1 {
    static int count=0;
    public static void main(String[] args) {
        int arr[]=new int[]{0,1,2,3,4,5,6,7,8,9};
        dfs(arr,0,10);
        System.out.println(count);
    }
    private static void dfs(int[] arr, int num, int k) {
        // TODO Auto-generated method stub
        if(num==k){
            if(panDuan(arr)){
                count++;
            }
        }
        for(int i=num;i<arr.length;i++){
            swap(arr,num,i);
            dfs(arr,num+1,k);
            swap(arr,num,i);
            
        }
    }
    private static void swap(int[] arr, int num, int i) {
        // TODO Auto-generated method stub
        int temp=arr[num];
        arr[num]=arr[i];
        arr[i]=temp;
    }
    private static boolean panDuan(int[] arr) {
        // TODO Auto-generated method stub
        /*   0
            1 2
           3 4 5
          6 7 8 9*/
        if(arr[0]<arr[1]&&arr[0]<arr[2]){
            if(arr[1]<arr[3]&&arr[1]<arr[4]){
                if(arr[2]<arr[4]&&arr[2]<arr[5]){
                    if(arr[3]<arr[6]&&arr[3]<arr[7]){
                        if(arr[4]<arr[7]&&arr[4]<arr[8]){
                            if(arr[5]<arr[8]&&arr[5]<arr[9]){
                                return true;
                            }
                        }
                    }
                }
            }
        }
        return false;
    }
}

答案:768

 

错误或者不足的地方欢迎指正!!

最后分享一首喜欢的歌(词):

 自废的承诺
           词-曲: 许嵩
爱 曾让我沉迷执着
分手 让我心口影影绰绰
痛 自己说不要想太多
朋友虽多 一句话都懒得说
话 你说得那么洒脱
廉价 收购了我的信任
连风仿佛也在笑我太傻了
吹烂了头发 空气弥漫失落
你自废的承诺
像隔岸的花火
不需对谁负责不需躲避什么
真的没什么不妥
如果离开我 能让你感到好过
也不失为一种不错的选择
倘若我每句话都错
还不如彻底沉默
只希望你拥有幸福的结果

 

以上是关于搭积木(java)-蓝桥杯的主要内容,如果未能解决你的问题,请参考以下文章

蓝桥杯比赛关于 BFS 算法总结方法以及套路分析

LQ0051 搭积木枚举

算法笔记_122:蓝桥杯第七届省赛(Java语言A组)试题解答

第十三届蓝桥杯大赛软件赛省赛(C/C++ 大学B组)

蓝桥杯Java比赛时可以用Java的库吗

蓝桥杯——根据手册写底层