![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
文章平均质量分 74
小陈博客
Genius is one percent inspiration and ninety-nine percent perspiration.
展开
-
老鼠走迷宫
说明:老鼠走迷宫是递回求解的基本题型,我们在二维阵列中使用2表示迷宫墙壁,使用1来表示老鼠的行走路径,试以程式求出由入口至出口的路径。 解法:老鼠的走法有上、左、下、右四个方向,在每前进一格之后就选一个方向前进,无法前进时退回选择下一个可前进方向,如此在阵列中依序测试四个方向,直到走到出口为止,这是递回的基本题,请直接看程式应就可以理解。public class mousemaze { /原创 2016-06-18 14:10:59 · 706 阅读 · 0 评论 -
六角填数
如图所示六角形中,填入1~12的数字。 使得每条直线上的数字之和都相同。图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少? package lanqiao;public class liujiaotianshu { static int a[]={2,4,5,6,7,9,10,11,12}; static boolean b[]=new boolean[9];原创 2017-03-28 21:55:33 · 388 阅读 · 0 评论 -
排列组合DFS(java)
package lanqiao;public class PermutationsAndCombinateions { static int n=5,m=3;//n是有5个1-5的数,m代表从中选择3个 static int a[]=new int[n]; static int v[]=new int[n]; static int b[]=new int[n];原创 2017-03-30 22:25:35 · 976 阅读 · 0 评论 -
求一组数的组合的和为一个值的所有情况
package leetcode; /** * 题目给出一组候选数字(C)和目标数字T,找到C中所有的组合,使找出的数字和为T。C中的数字可以无限制重复被选取。例如,给出候选数组[2,3,6,7]和目标数字7,所求的解为: [2,2,3] [7]分析:对候选数去重后,DFS求组合和等于目标数字。*/import java.util.ArrayList; import java.util.A原创 2017-07-06 00:26:11 · 4156 阅读 · 1 评论