![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
少年织梦
一直在路上
展开
-
hdu1016(一道经典的dfs)
题意:很容易理解,就是让你输出满足相邻的相加是素数的序列(注意不要重复)思路就是深搜思想把每种情况遍历一次AC代码import java.util.Scanner;public class Main{ /** * @param args */ static int prime[]={0,1,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0,1原创 2017-05-26 16:11:54 · 250 阅读 · 0 评论 -
hdu1242(bfs+优先队列)
题目链接:题目链接题意:X代表卫兵,a代表终点,r代表起始点,.代表路,#代表墙 路花费一秒,x花费两秒 问到达终点的最少时间思路:bfs 优先队列存储走的步数 c++代码#include #include #include using namespace std;struct node{ int x,y,step;原创 2017-10-29 10:24:26 · 349 阅读 · 0 评论 -
hdu1072 记忆化bfs(java)
题目链接:打开链接题目大意:在n×m的地图上,0表示墙,1表示空地,2表示人,3表示目的地,4表示有定时炸弹重启器。定时炸弹的时间是6,人走一步所需要的时间是1。每次可以上、下、左、右移动一格。当人走到4时如果炸弹的时间不是0,可以重新设定炸弹的时间为6。如果人走到3而炸弹的时间不为0时,成功走出。求人从2走到3的最短时间解题思路:不要被炸弹重置误导了,第一次搜索到原创 2017-10-29 10:28:03 · 375 阅读 · 0 评论 -
nyoj488 素数环(dfs)
素数环时间限制:1000 ms | 内存限制:65535 KB难度:2描述有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入有多组测试数据,每组输入一个n(0输出每组第一行输出对应的Case序号原创 2017-10-29 10:40:08 · 252 阅读 · 0 评论 -
nyoj82 迷宫寻宝(一)bfs(java)
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=82思路:先把图中的钥匙用一个数组存储起来 当搜索走到门时如何数组中标记没有当前门对应的钥匙那么就把当前门的这个位置加入队列 如果在搜索的过程中发现有门的钥匙就把当前发现的钥匙 在数组总标记下 具体看代码java代码package bfs.迷宫;import java原创 2017-10-29 10:41:23 · 619 阅读 · 0 评论 -
nyoj1058 部分和问题 dfs
部分和问题时间限制:1000 ms | 内存限制:65535 KB难度:2描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”样例输入原创 2017-10-29 10:53:47 · 268 阅读 · 0 评论 -
hdu1035
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1035简单模拟 :给你一个起点,你按照矩阵中路径给出的指令走就是了,输出走的步数或者循环状态的步数java代码:package bfs; import java.util.Scanner;public class hdu1035 {原创 2017-10-29 11:03:31 · 321 阅读 · 0 评论 -
hdu1045 Fire Net(dfs)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1045题目大意: * //这题意思是给出一张图,图中'X'表示wall,'.'表示空地,可以放置blockhouse //同一条直线上只能有一个blockhouse,除非有wall隔开,问在给出的图中 //最多能放置多少个blockhouse思路:搜索每一个点 然后去原创 2017-10-29 11:08:57 · 242 阅读 · 0 评论 -
nyoj-20-吝啬的国度(深搜)
吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测试原创 2017-10-29 11:13:23 · 316 阅读 · 0 评论 -
nyoj27 水池数目
这应该属于最简单的搜索题了。。。。java代码package bfs;import java.util.Scanner;/** * */public class Main27 { static int n,m; static int a[][]=new int[110][110]; static int d[][]={{0,-1},{0,1}原创 2017-10-29 11:17:35 · 304 阅读 · 0 评论 -
hdu1172 猜数字(java)
每日一看题意:/*** @param args* 猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的:* 计算机随机产生一个四位数,然后玩家猜这个四位数是什么。* 每猜一个数,计算机都会告诉玩家猜对几个数字,其中有几个数字在正确的位置上。比如计算机随机产生的数字为1122。如果玩家猜1234,因为1,2这两个数字同时存在于这两个数中,而且1在这两个数中的位置是相同...原创 2017-10-29 21:27:46 · 468 阅读 · 0 评论 -
hdu1010 Tempter of the Bone(dfs) java
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1010 * 题意:根据地图,'S'为开始位置,'D'为门的位置,' . '为空地,'X'为墙,不能经过,问:在指定的时间,是否能到达'门'的位置.*/package dfs;import java.util.Scanner;public class hdu1010原创 2017-10-29 21:24:51 · 266 阅读 · 0 评论 -
aoj0558 bfs
/** * 在H * W的地图上有N个奶酪工厂,分别生产硬度为1-N的奶酪。 * 有一只吃货老鼠准备从老鼠洞出发吃遍每一个工厂的奶酪。 * 老鼠有一个体力值,初始时为1,每吃一个工厂的奶酪体力值增加1(每个工厂只能吃一次), * 且老鼠只能吃硬度不大于当前体力值的奶酪。 老鼠从当前格走到相邻的无障碍物的格(上下左右)需要时间1单位原创 2017-10-29 21:19:15 · 323 阅读 · 0 评论 -
poj3278 Catch That Cow(bfs java)
题目链接:http://poj.org/problem?id=3278/*** @param args* 题意: FJ要抓奶牛。 开始输入N(FJ的位置)K(奶牛的位置)。* FJ有三种移动方法: 1、向前走一步,耗时一分钟。* 2、向后走一步,耗时一分钟。 3、向前移动到当前位置的两倍N*2,耗时一分钟原创 2017-10-29 21:10:45 · 649 阅读 · 0 评论 -
poj3278 Catch That Cow
题意: FJ要抓奶牛。 开始输入N(FJ的位置)K(奶牛的位置)。 FJ有三种移动方法:1、向前走一步,耗时一分钟。 2、向后走一步,耗时一分钟。原创 2017-09-02 23:16:18 · 286 阅读 · 0 评论 -
poj3087 Shuffle'm Up
题意:已知两堆牌s1和s2的初始状态, 其牌数均为c,按给定规则能将他们相互交叉组合成一堆牌s12, 再将s12的最底下的c块牌归为s1,最顶的c块牌归为s2,依此循环下去。给定输入s1和s2的初始状态 以及 预想的最终状态s12。解题思路:模拟题 用map存储洗牌过后的状态字符串 然后根据洗牌的状态去对比题目给定的字符串直接看代码package 简单搜索;impo原创 2017-09-02 23:06:49 · 267 阅读 · 0 评论 -
poj1426 Find The Multiple
题意:给一个数n,让你找出一个只有1,0,组成的十进制数,要求是找到的数可以被n整除。解题思路:用DFS是搜索 当前位数字 (除最高位固定为1),因为每一位都只有0或1两种选择, 从小往大搜超不出unsigned long long型的范围,每个数都有答案public class poj1426 { /** * 给出一个整数n,(1 <= n原创 2017-09-02 22:57:14 · 320 阅读 · 0 评论 -
hdu1045+bfs Fire Net
大概思路 就是dfs去遍历每个格子 去当前位置每行每列去放在模块 当放置一个模块的时候 去判断这一行这一列是否有已经放置过的模块 直至全部遍历AC代码import java.util.Scanner;public class Main{ /** * @param args */ static int n; static char map[][]=new c原创 2017-05-26 20:39:48 · 272 阅读 · 0 评论 -
hdu 1010 Tempter of the Bone
、题目概述:该题是一道典型的迷宫类搜索题目,为了达到运行效率的要求,需要采取剪枝的策略。所谓剪枝,就是根据题目的特性,将一些没必要的搜索过程省去,从而提高算法的时间效率。2、题目分析:问题:小狗能否从起点S,经过时间T,恰好到达终点D。条件:1、Therefore the doggie had to原创 2017-05-17 09:10:27 · 265 阅读 · 0 评论 -
bfs之迷宫最短路径
每日一看给定一个大小为N*M的迷宫,由通道('.')和墙壁('#')组成,其中通道S表示起点,通道G表示终点,每一步移动可以达到上下左右中不是墙壁的位置。试求出起点到终点的最小步数。(本题假定迷宫是有解的)(N,M<=100)个人觉得这个例题很好的表现了广度优先搜索是如何与队列先进先出的思想联系起来 通过不断获取的某个状态后能够到达的所有状态并将其将其加入队列 并且队列本身的特性先加...原创 2017-05-17 15:43:22 · 782 阅读 · 0 评论 -
hdu1072 Nightmare bfs(java版本)
题目: http://acm.hdu.edu.cn/showproblem.php?pid=1072NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11478 Accepted Submission(s): 561原创 2017-05-27 15:13:42 · 316 阅读 · 0 评论 -
hdu1242 Rescue(BFS +优先队列 or BFS )
题意: Angel被传说中神秘的邪恶的Moligpy人抓住了!他被关在一个迷宫中。迷宫的长、宽不超过200。 迷宫中有不可以越过的墙以及监狱的看守。 Angel的朋友带了一些救援队来到了迷宫中。他们的任务是:接近Angel。我们假设接近Angel就是到达Angel所在的位置。假设移动需要1单位时间,杀死一个看守也需要1单位时间。到达一个格子以后,如果该格子有看守,则一定要杀死。交给你的任原创 2017-05-27 18:13:40 · 643 阅读 · 0 评论 -
hdu1026 bfs+记录路径
Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18981 Accepted Submission(s): 6148 Special JudgeProblem Descript原创 2017-05-17 18:55:14 · 345 阅读 · 0 评论 -
hdu1312 Red and Black_广搜 dfs(java版本)
Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20220 Accepted Submission(s): 12311Problem DescriptionThere is原创 2017-05-31 19:38:12 · 374 阅读 · 0 评论 -
hdu1258 dfs深搜
Sum It UpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6627 Accepted Submission(s): 3477Problem Description Given a specified total t and原创 2017-06-01 18:30:42 · 252 阅读 · 0 评论 -
hdu1240 三维之Bfs
题意 这同样是一道搜索题,所不同的是要搜索的图是三维的而不是二维的。但这并没什么大的改变,只是增加了两个搜索的方向而已。陷阱 要注意的地方是,所给出的起点终点的坐标是按照 列,行,层的顺序。关于BFS与DFS不同,BFS能保证所搜到的路径一定是最短路径,所以我们不需要维护一个多维(此处为3维)数组来记录访问到每一点的最小步数,只需要维护一个多维数组来标记是否走过就可以了。DFS中是要不停回溯来找原创 2017-06-02 16:50:17 · 249 阅读 · 0 评论 -
poj 3050 dfs(暴力)
Hopscotch Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4259 Accepted: 2848 DescriptionThe cows play the child’s game of hopscotch in a non-traditional way. Instead of a linear原创 2017-06-28 20:25:46 · 370 阅读 · 0 评论 -
poj 2386(深搜或广搜)
Lake CountingTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 35022Accepted: 17380DescriptionDue to recent rains, water has pooled in various places in原创 2017-06-19 20:15:03 · 252 阅读 · 0 评论 -
leetcode Add to List 200. Number of Islands
每日一看Given a 2d grid map of'1's (land) and'0's (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You ...原创 2017-06-08 19:39:50 · 400 阅读 · 0 评论 -
poj3009 (dfs ,bfs)
Curling 2.0Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21420 Accepted: 8732DescriptionOn Planet MM-21, after their Olympic games this year, curling原创 2017-06-27 23:03:37 · 601 阅读 · 0 评论 -
poj3669 bfs
流星雨来袭击我们的女主牛了,Bessie。为了找一个安全地方,她开始逃了。地图相当于平面坐标系第一象限,Bessie一开始在原点。然后,每颗流星都会在某个时刻砸下来,砸到的地方连同上下左右都会被毁灭,此时这些地方Bessie就不能通过了,她只能走其它地方。Bessie的移动速度是每时刻移动一步,上下左右,不能对角线移动。现在求Bessie最小的移动步数。看到最小的,就立马反应,bfs。可是原创 2017-06-28 15:04:25 · 232 阅读 · 0 评论 -
hdu1241 求联通快(java)
每日一看GeoSurvComp地质调查公司负责探测地下石油储量。GeoSurvComp公司在一段时间内在一大块矩形区域内工作,创造出一个网格把土地分成很多方块。如果每一方块单独分析,使用感应设备去测定方块中是否含有石油。含有油的方块称为口袋。如果两个口袋是相邻的,那它们属于同一个油床。油床可以相当大,可以包含众多口袋。你的任务就是测定出有多少不同的油床。输入:输入文件包括一个或多个网格...原创 2017-09-02 22:36:08 · 485 阅读 · 1 评论 -
hdu2102 A计划
A计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24298 Accepted Submission(s): 6095Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们原创 2017-09-02 22:53:16 · 218 阅读 · 0 评论 -
poj3669 Meteor Shower(bfs java)
题目链接:http://poj.org/problem?id=3669 /** * 意:巨大流星雨即将袭来。每个流星会对击中的地方以及周围(上下左右四格)造成破坏。 * Bessie开始时位于(0, 0)位置,并希望逃到一处不会被袭击到的地方(在第一象限内)。 * 已知每移动一格需要1个时间单位,被流星破坏后的地方不能再进入。 * 给出M原创 2017-10-29 21:05:03 · 291 阅读 · 0 评论