先对比一下DFS和BFS 深度优先搜索DFS 宽度优先搜索BFS 明显可以看出搜索顺序不同。 DFS是搜索单条路径到底部，再回溯。 BFS是搜索近的状态，直到底部，一般在求解最短路径或者最短步数上应用。 BFS要用到队列呢。。 队列的用法看一看http://blog.csdn.net/cindywr ...
分类：
其他好文 时间：
2016-12-10 19:36:31
阅读次数：
207
http://poj.org/problem?id=1979 Description There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is ...
分类：
其他好文 时间：
2016-12-07 20:03:53
阅读次数：
304
【Summarize】 1.划分为两堆的无序模型可以利用二进制枚举， 而划分为两堆的有序模型可以枚举全排列取定长 2.当搜索终态唯一时可考虑逆向搜索 POJ 1979：Red and Black AOJ 0118：Property Distribution AOJ 0033：Ball POJ 300 ...
分类：
其他好文 时间：
2016-11-16 14:47:47
阅读次数：
397
题目：有N*M格子的花园，W表示积水,'.'表示干地，积水附近8个区域只要有积水，那么这两处连通，并算作是同一处积水，问一共有几处积水？ 思路：穷竭搜索，O（N*M），搜索到积水则变成‘.’，并搜索连通的积水将其变成‘.’，直到这块积水搜索结束，此时a+=1，此处积水全变为‘.’ 此处演示5*5，5 ...
分类：
其他好文 时间：
2016-11-02 14:27:50
阅读次数：
167
DescriptionFJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 2 #include 3 #include 4 using namespace std; 5 #de....
分类：
其他好文 时间：
2015-08-28 02:06:17
阅读次数：
196
DescriptionGiven a number of distinct decimal digits, you can form one integer by choosing a non-empty subset of these digits and writing them in some...
分类：
其他好文 时间：
2015-08-28 00:26:05
阅读次数：
233
题目链接：http://poj.org/problem?id=3050
题面：
Hopscotch
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2563
Accepted: 1823
Description
The cows play the...
分类：
其他好文 时间：
2015-08-09 12:46:19
阅读次数：
146
穷竭搜索。。无法剪枝。
#include
#include
#include
#include
#include
using namespace std;
int a[10][10];
char A[15];
int dx[] = {0,1,0,-1};
int dy[] = {1,0,-1,0};
set G;
void dfs(int i,int j,int cur) {
if(cu...
分类：
其他好文 时间：
2015-04-16 17:40:08
阅读次数：
153
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0525
题意：药药!切克闹! 煎饼果子来一套!有一个烤饼器可以烤r行c列的煎饼，煎饼可以正面朝上（用1表示）也可以背面朝上（用0表示）。一次可将同一行或同一列的煎饼全部翻转。现在需要把尽可能多的煎饼翻成正面朝上，问最多能使多少煎饼正面朝上？
输入：多组输入，每组第一行为二整数r...
分类：
其他好文 时间：
2014-11-10 23:27:10
阅读次数：
435
