深度优先搜索
凛冬天明
这个作者很懒,什么都没留下…
展开
-
POJ 1321 深搜 棋盘问题
题目连接:棋盘问题 大致思路:通过搜索每一行,之后判断每一列是否已经被标记,直到棋子被下完; 注意几点:有可能给的棋子会比行数小,所以需要 dfs(r+1,k)跳过这一行再搜下。#include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<iostream> using namespace std;转载 2017-07-19 19:44:55 · 248 阅读 · 0 评论 -
hdu2952 Counting Sheep 深搜
***Counting Sheep*** 题目链接:Counting Sheep 题目大意 求连通块有多少个个。连通块满足上下左右挨着便算一块。一定要记得每组测试数据清零#include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <queue> using namespace原创 2017-07-18 19:26:25 · 293 阅读 · 0 评论 -
HDU 1016 深搜 Prime Ring Problem 素数环
题目连接:Prime Ring Problem 素数环题目大意:输入n,要求用1-n个数,输出满足相邻的数相加得素数的环。思路: 题目假定环的第一个数是1,所以res[0] = 1;之后枚举1-n个数 判断i和上一个数(res[x-1])相加的数是不是素数,是的话,i 满足,保存这个数。之后搜下一个,等到 x == n的时候搜索完毕,千万别忘了这是一个环,首尾也得满足相加是素数的要求。之后输出就行,原创 2017-07-19 20:48:29 · 276 阅读 · 0 评论 -
HDU 1241 Oil Deposits DFS求连通块
HDU 1241 Oil Deposits DFS求连通块传送门The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and原创 2017-08-09 20:55:14 · 244 阅读 · 0 评论 -
poj-1164 The Castle 城堡 DFS计数
转自euzmin 这个时候应该来个传送门 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---#####---#转载 2017-08-10 17:08:09 · 304 阅读 · 0 评论