GuoZLH的博客

最少步数时间限制：3000 ms  |  内存限制：65535 KB难度：4描述这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1

Floodfill，连通块

dfs求交换次数需递归式种为num++!

按着dfs回溯的基本套路来！！！，剪枝思想！！！，STL使用需谨慎！

在矩阵中枚举位置时可以y+1的一个一个的移动！！！

IDA*的八皇后问题，判断结果要灵活！标记数组有变化！

隐式图bfs,直接将图转换成可走路径的连接图！

认真思考，利用题意将枚举量降低！

bfs,注意标记

剪枝还是王道！！！

dfs的搜索过程还是得灵活！剪枝是个问题！！！

IDA* dfs中的模拟需要自己思考！！！

埃及分数问题题意分析思路参考代码题意在古埃及，人们使用单位分数的和（即1/a，a是自然数）表示一切有理 数。 例如，2/3=1/2+1/6，但不允许2/3=1/3+1/3，因为在加数中不允许有相同的。 对于一个分数a/b，表示方法有很多种，其中加数少的比加数多的好，如果加数个数相 同，则最小的分数越大越好。 例如，19/45=1/5+1/6+1/18是最优方案。 输入整数a,b（

IDA* ，参考后会然而自己并不能独立思考出来。。。

IDA*，搜索过程应该自己思考，还有就是剪枝！！！

dfs求连通块的反复应用；好思路！

方向+转弯的bfs

吝啬的国度时间限制：1000 ms  |  内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据的第

广度优先搜索 BFS(队列)

欧拉图 + DFS （比较模糊...）

全排列问题（深搜）#include int a[10],visit[10],n;//全局变量初始值为0void dfs(int step)//step代表当前位置放置的数{ int i; if(step == n+1)//当达到要求个数进行输出 { for(i=1;i<=n;i++) printf("%d",a[

□□□ + □□□ = □□□ 将1~9放入□中使其成立深搜。。。#include #include int a[10],visit[10],total = 0;void dfs(int step){ int i; if(step == 10)//满足个数输出 { if(a[1]*100 + a[2]*10 + a[3] + a[4]*10

深搜，不怎么理解。。。

素数环时间限制：1000 ms  |  内存限制：65535 KB难度：2描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0输出每组第一行输出对应的Case序号

skiing时间限制：3000 ms  |  内存限制：65535 KB难度：5描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5

深搜。。。

深搜，关键：奇偶剪枝

dp记录，记忆化搜索，dfs ... (需要复习！)

bfs。。。抽象题目，二进制！

最基本dfs回溯。。。