LookAhead

用户名：LookAhead

访问量：1991

签　名：

等　　级
排　　名	23675
经　　验	630
参赛次数	0
文章发表	3
年　　龄	0
在职情况	学生
学　　校	广东海洋大学
专　　业

　　自我简介：

TA的其他文章

java dfs剪枝搜索
浏览：387

广度优先搜索+队列
浏览：712

你可能喜欢

A+B for Input-Output Practice (V) （C语言代码）

java dfs剪枝搜索

　　作者: LookAhead　　　　发表时间：2020-01-05 16:11:58 浏览：387　|　评论：1　

原题链接：K-进制数

```java
import java.util.Scanner;

public class Main {
    private int[] arr;
    private int[] num;
    private boolean[] used;
    private int result=0;

Main(int[] num,int N){
        this.num=num;
        this.arr=new int[N];
        used=new boolean[num.length];
    }

public void dfs(int deep) {
        if(deep==arr.length){
            result++;
            return;
        }
        for (int i = 0; i <num.length ; i++) {
                arr[deep]=num[i];
                if(!check(deep)) continue;
                used[i]=true;
                dfs(++deep);
                used[i]=false;
                deep--;
            }
    }

private boolean check(int deep){
        if(deep==0&&arr[deep]==0)return false;
        if(deep>0&&arr[deep]==0&&arr[deep-1]==0)return false;
        return true;
    }

public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int N=scanner.nextInt();
        int K=scanner.nextInt();
        int[] num=new int[K];
        for (int i = 0; i < num.length; i++) {
            num[i]=i;
        }
        Main main=new Main(num,N);
        main.dfs(0);
        System.out.println(main.result);
    }
}
```

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

天道酬勤

通俗易懂  属于过程模拟  赞！

2020-02-24 11:54:34

LookAhead

TA的其他文章

你可能喜欢

1028

A+B for Input-Output Practice (V) （C语言代码）

三进制小数（C++代码）（第11位大于1.5才能进位）

C二级辅导-分段函数（C语言代码）

K-进制数（C++代码）

java dfs剪枝搜索

评论区

精彩推荐

【明明的随机数】（C++代码）

WU-输入输出格式练习（C++代码）

【矩阵】（C++代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

1014题解

蓝桥杯历届试题-翻硬币（C++代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

输出九九乘法表（C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

LookAhead

TA的其他文章

你可能喜欢

1028

A+B for Input-Output Practice (V) （C语言代码）

三进制小数 （C++代码）（第11位大于1.5才能进位）

C二级辅导-分段函数 （C语言代码）

K-进制数 （C++代码）

java dfs剪枝搜索

评论区

精彩推荐

【明明的随机数】 （C++代码）

WU-输入输出格式练习 （C++代码）

【矩阵】 （C++代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

1014题解

蓝桥杯历届试题-翻硬币 （C++代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

输出九九乘法表 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

三进制小数（C++代码）（第11位大于1.5才能进位）

C二级辅导-分段函数（C语言代码）

K-进制数（C++代码）

　　评论区

【明明的随机数】（C++代码）

WU-输入输出格式练习（C++代码）

【矩阵】（C++代码）

蓝桥杯历届试题-翻硬币（C++代码）

输出九九乘法表（C语言代码）