深搜(dfs)就是一條路搜到底再回溯的過程，不像廣搜那樣一層一層地搜，一般用於找一條符合的路徑就ok了，而不用找到最短的路;今天做了一題很典型的深搜的題目，雖然之前做過挺多的，但是都沒有怎麼總結，寫起來不夠快...其實總結起來還是有一個大概的框架的：poj 2488.A Knight's Journ...
分类：
其他好文 时间：
2015-08-12 16:30:35
阅读次数：
93
点击打开hdu1241
Problem Description
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time...
分类：
其他好文 时间：
2015-08-02 21:41:14
阅读次数：
157
vjudge上题目链接：Huge Mods 附上截图： 题意不难理解，因为指数的范围太大，所以我就想是不是需要用求幂大法： AB % C = AB % phi(C) + phi(C)% C ( B > phi(C) ) 呢？后来发现确实需要用到，而且因为它有很多重指数，所以需要 dfs，深搜...
分类：
其他好文 时间：
2015-08-01 14:10:22
阅读次数：
322
题目链接：
这个题目很好，有难度；可以好好的多做做；
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace std;
int MinArea=1<<30; // 存最优表面积...
分类：
其他好文 时间：
2015-07-23 17:48:12
阅读次数：
99
题目链接：http://poj.org/problem?id=1011
这个题目很经典，剪枝很巧妙，可以好好的研究一下，多做几次，很有价值；
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace ...
分类：
其他好文 时间：
2015-07-22 14:50:25
阅读次数：
100
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241题目大意：给定一个方格，有的点是‘@’，有的点是‘*’。若以一个‘@’为中心的3*3的矩阵中，其他‘@’和该‘@’属于同一区域。 求方格中一共有多少区域。解题思路：dfs深搜 遍历每...
分类：
其他好文 时间：
2015-07-14 00:05:27
阅读次数：
178
2015-06-05问题简述： 有一个 p*q 的棋盘，一个骑士（就是中国象棋里的马）想要走完所有的格子，棋盘横向是 A...Z（其中A开始 p 个），纵向是 1...q。 原题链接：http://acm.tju.edu.cn/toj/showp1702.html解题思路： DFS：深搜把所有...
分类：
其他好文 时间：
2015-06-05 13:42:47
阅读次数：
102
【题目链接：HDOJ-2952】Counting SheepTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2476Accepted Submiss...
分类：
其他好文 时间：
2015-05-06 20:57:02
阅读次数：
137
分析：最大团的模版题,DFS深搜。
#include
using namespace std;
#define N 55
int map[N][N];
int set[N];
int max;
bool IsConnect(int end,int v)
{
int i;
for(i=0;i<end;i++)
if(!map[set[i]][v])
return false;
...
分类：
其他好文 时间：
2015-05-01 13:27:54
阅读次数：
157
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 22424
Accepted: 11300
Description
Due to recent rains, water has pooled in various places in Farmer John's field, whic...
分类：
其他好文 时间：
2015-04-19 13:18:51
阅读次数：
142
