DFS/BFS
关注
分享
扫一扫
文章平均质量分 70
锐不可当cr
持续努力 保持激情 勿忘初心
展开
-
HDOJ1241. Oil Deposits（BFS——找连通块）
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37985 Accepted Submission(s): 22036Problem DescriptionThe GeoSurvComp geologic su...原创 2018-03-21 14:21:37 · 240 阅读 · 0 评论 -
HDOJ1045. Fire Net（DFS）
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13634 Accepted Submission(s): 8304Problem DescriptionSuppose that we原创 2018-03-21 15:40:11 · 245 阅读 · 0 评论 -
HDOJ1035. Robot Motion（DFS）
Robot MotionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12034 Accepted Submission(s): 5702Problem DescriptionA robot has been programmed ...原创 2018-03-22 08:58:48 · 295 阅读 · 0 评论 -
HDOJ1312. Red and Black（无回溯DFS）
Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23956 Accepted Submission(s): 14495Problem DescriptionThere is原创 2018-03-22 09:47:01 · 261 阅读 · 0 评论 -
HDOJ1342. Lotto（基础DFS）
LottoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3584 Accepted Submission(s): 1705Problem DescriptionIn a Lotto I have ever played, one h...原创 2018-03-22 10:09:04 · 587 阅读 · 0 评论 -
NYOJ491. 幸运三角形（DFS）
幸运三角形时间限制：1000 ms | 内存限制：65535 KB难度：3描述 话说有这么一个图形，只有两种符号组成（‘+’或者‘-’），图形的最上层有n个符号，往下个数依次减一，形成倒置的金字塔形状，除第一层外（第一层为所有可能情况），每层形状都由上层决定，相邻的符号相同，则下层的符号为‘+’，反之，为‘-’;如下图所示（n = 3 时的原创 2018-03-27 17:08:08 · 279 阅读 · 0 评论 -
HDOJ1242. Rescue（BFS+priority_queue）
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34431 Accepted Submission(s): 12019Problem DescriptionAngel was caught原创 2018-03-27 20:07:27 · 905 阅读 · 0 评论 -
地下迷宫（DFS）
时间限制：1秒 空间限制：32768K 热度指数：7657 算法知识视频讲解题目描述小青蛙有一天不小心落入了一个地下迷宫,小青蛙希望用自己仅剩的体力值P跳出这个地下迷宫。为了让问题简单,假设这是一个n*m的格子迷宫,迷宫每个位置为0或者1,0代表这个位置有障碍物,小青蛙达到不了这个位置;1代表小青蛙可以达到的位置。小青蛙初始在(0,0)位置,地下迷宫的出口在(0,m-1)(保证原创 2018-03-28 08:17:17 · 370 阅读 · 2 评论 -
HDOJ1258. Sum It Up（DFS+剪枝）
Sum It UpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7203 Accepted Submission(s): 3796Problem DescriptionGiven a specified total t and a ...原创 2018-03-21 14:01:26 · 216 阅读 · 0 评论 -
NYOJ10. skiing（DP+记忆化搜索）
skiing时间限制：3000 ms | 内存限制：65535 KB难度：5描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2原创 2018-03-25 13:10:46 · 209 阅读 · 0 评论 -
NYOJ 82. 迷宫寻宝（一）（DFS/BFS）
迷宫寻宝（一）时间限制：1000 ms | 内存限制：65535 KB难度：4描述一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N 输入输入可能会有多组测试数据（不超过10组）。每组测试数据的第一行包含了两个整数M,N(1.表示可以走的路S:表示ACM的出发原创 2017-07-25 22:58:12 · 380 阅读 · 0 评论 -
HDOJ1016 Prime Ring Problem（基础DFS）
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53480 Accepted Submission(s): 23655Problem DescriptionA ring is compose of ...原创 2017-08-17 15:34:49 · 235 阅读 · 0 评论 -
HDOJ1010 Tempter of the Bone（DFS+奇偶剪枝）
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 128498 Accepted Submission(s): 34702Problem DescriptionThe原创 2017-08-17 16:36:52 · 297 阅读 · 0 评论 -
HDOJ1072 Nightmare（记忆化DFS/BFS）
NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12294 Accepted Submission(s): 5994Problem DescriptionIgnatius had a原创 2017-08-18 16:19:09 · 276 阅读 · 0 评论 -
NYOJ325. zb的生日（DFS）
zb的生日时间限制：3000 ms | 内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，ne原创 2017-09-15 15:49:22 · 266 阅读 · 0 评论 -
POJ1321 棋盘问题（DFS）
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 54596 Accepted: 26287Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编原创 2018-01-17 19:41:48 · 216 阅读 · 0 评论 -
网格走法数目（DFS）
网格走法数目时间限制：1秒 空间限制：32768K 热度指数：5781 算法知识视频讲解题目描述有一个X*Y的网格，小团要在此网格上从左上角到右下角，只能走格点且只能向右或向下走。请设计一个算法，计算小团有多少种走法。给定两个正整数int x,int y，请返回小团的走法数目。输入描述:输入包括一行，逗号隔开的两个正整数x和y，取值范围[1,10]。输出原创 2018-01-26 20:33:00 · 618 阅读 · 0 评论 -
NYOJ1058. 部分和问题（基础DFS）
部分和问题 输入n及n个整数a1,a2,…,an，判断是否可以从中选出若干数，使它们的和恰好为k。若能，则输出”Yes”并输出所有解，若不能则输出”No”。（其中1<=n<=20，-10^8<=ai<=10^8，-10^8<=k<=10^8） 【分析】基础DFS#include <stdio.h>#include <string.h>int n,k;int a[25];i原创 2017-07-19 16:07:21 · 388 阅读 · 0 评论 -
地牢逃脱（BFS）
时间限制：1秒 空间限制：32768K 热度指数：12377 算法知识视频讲解题目描述给定一个 n 行 m 列的地牢，其中 '.' 表示可以通行的位置，'X' 表示不可通行的障碍，牛牛从 (x0 , y0 ) 位置出发，遍历这个地牢，和一般的游戏所不同的是，他每一步只能按照一些指定的步长遍历地牢，要求每一步都不可以超过地牢的边界，也不能到达障碍上。地牢的出口可能在任意某个可原创 2018-03-28 16:05:19 · 473 阅读 · 0 评论