搜索综合问题（上）
搜索综合问题（上）
1.
2.OJ81：小明回家（广搜）
3.OJ538：图的遍历
4.OJ402：奇怪的电梯（广搜）
5.OJ530：警察找车（广搜）*
6.OJ531：奇怪的电视
搜索走地图问题
搜索走地图问题
1.OJ535：
2.OJ397：
3.OJ536：
4.OJ396：
5.OJ398:
OJ400：奇怪的象棋游戏OJ401：奇怪的象棋游戏升级版OJ303：矩阵距离（一）
搜索综合问题（下）
搜索综合问题（下）
1.OJ541：相遇问题*（深搜）
2.OJ542：奶酪
3.LeetCode417：太平洋大西洋水流问题
4.LeetCode529：扫雷游戏
5.LeetCode934：最短的桥
6.LeetCode967：连续差相同的数字
7.LeetCode752：打开转盘锁
8.LeetCode127：单词接龙
9.层板等分衣柜==题目描述==：给定一个高度为2000mm的柜子空间，以及n个层板距离柜子底部的高度，满足移动层板位置使得层板等分衣柜空间，求所有移动层板的顺序。（层板号自下而上一次排列1、2、3、….n层板需要考虑空间位置，不能跨层板移动）
要求：1 ≤ n ≤ 10、输出结果需要按照从小到大的顺序输出。
1234567891011input:n = 3, zs = 50, 60, 1000output:3 2 1input:n = 4, zs = 50, 600, 700, 1000output:1, 4, 3, 24, 1, 3, 24, 3, 1, 24, 3, 2, 1
==思路分析==：
看起来就是每个层板都可以移到到任意位置，但只移动一次，同时不能跨越另一个板移动。
有多种移动方案，题目要求你输出所有方案，并且按从小到大输出。
就是一般你优先尝试移动序号低的版，看看能不能让它移到均分高度的地方。
比如n=3，zs=50,60,1000。
柜子被分割成4部分，位置应该是500、1000、1500，
由于c3板子在1000这个位置，c2、c1是移动不到500这个位置的，
所以先移动c3到1500，再移动c2到1000，最后移动c1到500。
这样就等分了柜子高度了。
这题其实就是先根据板子数量，找出等分位置。
然后依次从序号小的那个板子开始判断能否移到到某个等分位置。
不行的话，就判断下一个。
复杂度不超过n^2，n小于10，可以直接遍历求解。
但是也要考虑一种情况，就是例1里面，如果c2先移动到500，那么c1移动不到1000的，
导致问题解不了了，这种情况也要考虑。
像这个C1开始在50，要移动到500但是50-500之间有C2，不能动，1开头的都不行，
然后再试C2,C2也不行，1000被C3占据，
...
递归与排列组合问题
递归与排列组合问题
1.OnlineJ240：图形打印Tags：递归
当 n 为 1 时，图形如下图：
1X
当 n 为 2 时，图形如下图：
123X X X X X
当 n ≥ 2 时，图形规律如下：
123图形n-1 图形n-1 图形n-1图形n-1 图形n-1
给定 n 组数据，输出每组数据对应的图形。
输入：
输入共 n+1 行，前 n 行每行一个数，表示要输出的图形的大小，最后一行输入 −1 代表程序结束。（1 ≤ n ≤ 7）
输出：
每输入一个数输出一组图形，并在图形后的下一行输出一个 −。
注意，图形后应补齐空格。
123451234-1
1234567891011121314151617181920212223242526272829303132333435363738394041424344X-X X X X X-X X X X X X X X X X X X X X X X X X X X X X X X X-X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X ...