万能搜索

　　万能搜索第二节：

　　算法:还是用上一节讲的算法来实现，dfs()这个方法，原理跟上一节的一样。

　　需求：实现XXX+XXX=XXX成立。

public class Main {private static int a[] = new int[10];private static int flag[] = new int [10];private static int total = 0;public static void main(String[] args) {//首先站在第一个盒子面前dfs(1);}private static void dfs(int step) {int i;if (step == 10) {if (a[1]*100+a[2]*10+a[3] +a[4]*100+a[5]*10+a[6] == a[7]*100+a[8]*10+a[9]) {total++;System.out.println(a[1]+","+a[2]+","+a[3]+","+a[4]+","+a[5]+","+a[6]+","+a[7]+","+a[8]+","+a[9]);}return;}for (i = 1;i<=9;i++) {if (flag[i] == 0) {a[step] = i;flag[i] = 1;dfs(step+1);flag[i] = 0;}}}}

转载于:https://www.cnblogs.com/airycode/p/4820881.html

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！