zoukankan      html  css  js  c++  java
  • 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

    请你计算这样的搭法一共有多少种?

    dfs,稳的

    public class Main {
    		static int[] a = new int[10];
    		static boolean[] b = new boolean[10];
    		static int num = 0;
    	    public static void main(String[] args) {
    	    	dfs(1);
    	    	System.out.print(num);
    	    }
    	    
    	    public static void dfs(int n) {
    	    	if(n == 10) {						//当赋值完第9个数,n等于10,开始判定
    	    		if(a[9] > a[5] && a[8] > a[5] && 
    	    				a[8] > a[4] && a[7] > a[4] && 
    	    				a[7] > a[3] && a[6] > a[3] && 
    	    				a[5] > a[2] && a[4] > a[2] && 
    	    				a[4] > a[1] && a[3] > a[1] && 
    	    				a[2] > a[0] && a[1] > a[0] )
    	    			num ++ ;
    	    		return ;
    	    	}
    	    	for(int i = 1; i < 10; i++) {		//核心,a[0]一定是0,所以从第二个数开始破
    	    		if(b[i]== false) {
    	    			b[i] = true;
    	    			a[n] = i;
    	    			dfs(n+1);
    	    			b[i] = false;
    	    		}
    	    	}
    	    }
    	}
    
  • 相关阅读:
    js 平坦化控制流
    js变量名混淆
    ERR_CERT_INVALID
    ERR_CERT_AUTHORITY_INVALID
    @babel/preset-env
    @babel/plugin-transform-runtime
    terminal
    @babel/plugin-proposal-class-properties
    Zotero
    随记 日后整理
  • 原文地址:https://www.cnblogs.com/ohuo/p/12232510.html
Copyright © 2011-2022 走看看