DFS
文章平均质量分 64
Dreamers_Boy
用自己的梦想绘画出前行的路,如此方好!
展开
-
POJ 1321 棋盘问题 【DFS+回溯】
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <= n...原创 2018-08-04 11:09:31 · 204 阅读 · 0 评论 -
hdu 2660 Accepted Necklace 【dfs】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2660Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4618 Accepted Submission(s): 1836 ...原创 2018-11-15 00:18:25 · 243 阅读 · 0 评论 -
hdu 1518 Square 【dfs】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1518Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19311 Accepted Submission(s): 6067...原创 2018-11-14 23:53:40 · 205 阅读 · 0 评论 -
hdu 1881 毕业bg 【dfs】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1881Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5943 Accepted Submission(s): 2241 ...原创 2018-11-14 23:40:29 · 206 阅读 · 0 评论 -
HPU 组队赛 B题 【二进制枚举 || dfs】
时间限制1 Second 内存限制 512 Mb题目描述你有n个问题,你已经估计了第i个问题的难度为Ci,现在你想使用这些问题去构造一个问题集。比赛的问题集必须包含至少两个问题,而且比赛的总难度必须至少为l至多为r,此外最简单的问题和最难的问题之间的差异至少为x请您找出能够选择的问题集的数量。输入第一行有T组输入(1 ≤ T ≤ 10接下来一行输入n, l, r, x (1 ≤ ...原创 2018-08-30 09:08:20 · 541 阅读 · 0 评论 -
hdu 2553 n皇后问题 【dfs+打表】
时限1000毫秒内存限制32768 kB在N * N的方格棋盘放置了Ñ个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。 输入共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N = 0,表示结束。产量共有若干行,每行一个正整数,表示对...原创 2018-08-18 17:35:51 · 292 阅读 · 0 评论 -
ny 20 吝啬的国度 【邻接表存图+dfs】
吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3输入第一行输入一个整数M表示测试数据共有M(1<=M<=5)组每组测试数据的第一行输入一个正整数N(1<=N<=100000)和一个正整数S(1<=S<=100000),N表示城市的总个数,S表示参观者所在城市的编号随后的N-1行,每行有两个正整数a,b(1<...原创 2018-08-15 09:57:42 · 258 阅读 · 0 评论 -
HDU 1010 Tempter of the Bone 【DFS+剪枝+回溯】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1010给出中文翻译:暑假的时候,小明和朋友去迷宫中寻宝。然而,当他拿到宝贝时,迷宫开始剧烈震动,他感到地面正在下沉,他们意识到这是一个陷阱!他们想尽一切办法逃出去。迷宫是一个大小为 N*M 的长方形,迷宫中有一扇门。一开始,门是关着的,他会在第 t 秒的时间打开。因为,小明和朋友必须在第 t ...原创 2018-08-03 11:16:38 · 181 阅读 · 0 评论 -
HDU 1241 Oil Deposits 【DFS+模板+三种解法】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1241The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region ...原创 2018-08-02 23:53:13 · 244 阅读 · 0 评论 -
HDU 1312 Red and Black 【DFS+模板】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1312There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, h...原创 2018-08-02 20:37:56 · 161 阅读 · 0 评论 -
【DFS+重点内容】
【1】 DFS的顺序【2】BFS的顺序【3】DFS的递归实现【4】DFS的参数传递【5】DFS+回溯【6】DFS+剪枝【7】DFS与状态转移【8】DFS的刷题步骤,贴上链接https://blog.csdn.net/pengwill97/article/details/54931728 这部分知识需要注意的很多,各种细节。题得多写,少百度,多思考,多动手!就算不会,...原创 2018-08-02 11:07:09 · 274 阅读 · 0 评论 -
hdu 1078 FatMouse and Cheese 【记忆化搜索+dfs】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1078FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0...原创 2018-08-14 15:54:13 · 199 阅读 · 0 评论 -
百炼 1088 滑雪 【记忆化搜索+dfs】
题目链接:http://bailian.openjudge.cn/practice/1088?lang=en_USMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2...原创 2018-08-14 15:26:53 · 250 阅读 · 0 评论 -
CF 510B Fox And Two Dots 【DFS】
题目链接:http://codeforces.com/problemset/problem/510/B汉版:花花 正在玩一个手机拼图游戏,被称之为 "吃鸭"。基础关卡是在一个大小为 n × m 的棋盘上游戏,类似于这样:每个单元格包含了一个具有某种颜色的点。我们将使用不同的大写拉丁字符,表示不同的颜色。这个游戏的关键是,找到同色环。例如,考虑图上的 4 个蓝色点,它们形成了一个...原创 2018-08-04 11:41:36 · 255 阅读 · 0 评论 -
经典搜索bfs,dfs,优先队列的bfs
下面我将通过一个经典的例子来诠释解决这一类的问题! 给出两个整数n,m,接着给出n行m列的一个矩阵,然后给出一个起始位置(x1,y1)和一个终止位置(x2,y2),问从起始位置到终止位置的最少步数是多少?例如n=5,m=4,起始位置为(1,1),终止位置为(4,3),样例形式如下:5 40 0 1 00 0 0 00 0 1 00 1 0 00 0 0 11 1 4 ...原创 2019-01-30 23:27:40 · 439 阅读 · 0 评论