搜索
魂骸
不同阶段看到不同的风景,只有不断努力才会知道自己有多菜。
菜鸡希望大佬多指点0.0 热爱交友欢迎加我QQ983167354,注明备注。
展开
-
搜索1(广度优先)Red and Black
Red and BlackTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 14 Accepted Submission(s) : 13Problem DescriptionThere is a rectang原创 2017-05-04 20:08:45 · 467 阅读 · 0 评论 -
poj 3279 Fliptile(搜索,枚举)
【题目链接】 http://poj.org/problem?id=3279题目意思给一个n*m的矩阵,1代表黑色方块,0代表白色方块。现在一只牛要把全部方块翻成白色,它一脚下去能把白变黑,黑变白。由于蹄子太大当它踩某格时候周围上下左右都将根随变换。问牛最少踩的次数的方案,如果有多种输出字典序小的。无法则输出 “IMPOSSIBLE”解题思路因为白的踩一变黑的,黑的踩一次变...原创 2018-09-12 20:18:02 · 143 阅读 · 0 评论 -
搜索总结)(深搜和广搜)
一.个人理解(以下只是个人理解,觉的有问题就忽略他)搜索本质就是对图的遍历,也就是考虑全部的情况后找出需要的结果。这和动态规划思想基本一样,不一样的在于优化的方向不同。搜索优化在于剪枝,也就是把不需要的情况减去从而优化(还有对结果预测如A*算法,现在还不大会以后会了在总结吧)。而动态规划则是利用空间记录重复过程的值,从而减少重复遍历而达到优化(有点像递推,从小往大推,保存小的推大时候不用再...原创 2018-04-26 11:14:58 · 2126 阅读 · 0 评论 -
HDU 1495 非常可乐(搜索)
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=1495题目意思大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积...原创 2018-04-06 17:13:21 · 91 阅读 · 0 评论 -
HDU 1241 Oil Deposits (深搜)
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=1241题目意思一块地区下面可能有油田可能为空,如果两块油田相连(8个方向横竖加斜对角)算一块大油田,问你一共有多少油田。解题思路遍历一遍图,当遇到油田把相连的油田深搜全部标记了代码部分#include <iostream>#include &...原创 2018-04-06 10:25:40 · 129 阅读 · 0 评论 -
HDU 2612 Find a way (广搜)
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=2612题目意思两个人约在肯德基见面,但是肯德基有多家,所以让你找出两人时间和最少的一家肯德基。每次移动是11分钟,‘@’为肯德基,‘。’为路,‘#’为墙解题思路跑两遍广搜,记录到的时间,找出两次和最小的就可以了代码部分#include <iostre...原创 2018-04-06 10:02:27 · 167 阅读 · 1 评论 -
POJ 3984 迷宫问题(广搜)
【题目链接】 http://poj.org/problem?id=3984题目意思给个5*5的地图,1墙,0可以走,问你从左上到右下最少步数怎么走输出路径解题思路简单的广搜,每次只要控制左和下,设个前驱数组存路径就可以了。代码部分#include <iostream>#include <algorithm>#include &...原创 2018-04-04 20:50:56 · 328 阅读 · 0 评论 -
POJ 3087 Shuffle'm Up (深搜)
【题目链接】 http://poj.org/problem?id=3087题目意思模拟洗牌的过程,每次把牌分成两部分。然后下部分的牌一张上部分牌一张,无限循环下去问你是否能切出对应的牌。如果能要洗多少次,如果不能就输出-1(用字符表示各种牌)。解题思路模拟分牌,合牌过程,由于不断重复这个过程递归就可以了代码部分#include <iostream&...原创 2018-04-04 19:25:45 · 96 阅读 · 0 评论 -
POJ 3126 Prime Path(广搜)
【题目链接】 http://poj.org/problem?id=3126题目意思给你两个四位数的素数,问你从其中一个转换成另一个要多少步,转换时只能转换其中一个数值,且新的数值也是素数。如果不可能输出Impossible。解题思路用广搜直接枚举就可以了,由于素数不多只要标记下进过队的就不会爆时间代码部分#include <iostream>...原创 2018-04-04 18:07:55 · 115 阅读 · 0 评论 -
POJ 1426 Find The Multiple (广搜)
【题目链接】 http://poj.org/problem?id=1426题目意思给定一个n,找出一个为01组成的数,而且这个数还要是n倍数。答案可能多个,输出任意一个就可以。解题思路直接从一开始不断试就可以了,每次都等于x*10和x*10+1两种结果。有趣的是这题如果返回bfs值再输出就wa了,直接输出就过了。另外还有一种规律解,这里就不写了。代码部分#...原创 2018-04-04 10:48:33 · 111 阅读 · 0 评论 -
POJ 3278 Catch That Cow(广搜)
【题目链接】 http://poj.org/problem?id=3278题目意思你的牛跑了,现在你要去追牛,给你你的坐标n,牛的坐标k。你可以向前移动一步或后退一步,或者两倍(x*2)的走。问你最少走多少步追到牛?你不动。解题思路用步数来深搜,有点坑的是下限为0,上限为1e5,之前没判断上限一直wa 0.0,代码部分#include <iostre...原创 2018-04-03 07:56:48 · 115 阅读 · 0 评论 -
POJ 2251 Dungeon Master(广搜)
【题目链接】 http://poj.org/problem?id=2251题目意思给一个三维图,给个起点给个终点。’#’为墙,’.’为空白处,问你是否能走到终点,如果能输出最小步数,如果不能输出“Trapped!”。解题思路不难想到用广搜,需要注意的是输出时没输入完一层会输入一换行。代码部分#include <iostream>#includ...原创 2018-04-02 20:45:31 · 85 阅读 · 0 评论 -
POJ 1321 棋盘问题(深搜)
【题目链接】 http://poj.org/problem?id=1321题目意思题意和n皇后差不多,同行,同列只能放一个棋子,而能放棋子只有‘#’,问你有多少种放法?解题思路用搜索从右上到左下的搜,当可以放棋子的时候只要判断上和左是否放个棋子。代码部分#include <iostream>#include <algorithm>...原创 2018-04-02 11:23:02 · 96 阅读 · 0 评论 -
POJ 3414 Pots (广搜,路径保存)
【题目链接】 http://poj.org/problem?id=3414题目意思给两个容积的,一共三种操作倒掉一个杯子,问你经过多少次操作能得到需要的水。如果不能输出“impossible”。解题思路和非常可乐非常像,每次3种操作都遍历,记录路径。代码部分#include <iostream>#include <algorithm&...原创 2018-04-07 19:37:02 · 199 阅读 · 0 评论 -
HDU 6165 FFF at Valentine(强连通缩点)
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6165题目意思给你一张有向图,问你图中任意两点是否相通(只要AB之间有一条路就可以了)解题思路两种解法:1.利用搜索查询每个点能到达的其他点,最后判断任意两点之间是否有路就可以了 2.使用强连通缩点,也就是把图中的环看做一个点(环的任意两点是可以到达的),然后建立新图根据出入度来判断新图任意两点是原创 2017-09-10 20:02:46 · 216 阅读 · 0 评论 -
吝啬的国度(深搜)
题目传送门 题目描述: 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。 解题思路: 使用集合存储相通道路,从起点开始开始搜索,直到全部的城市前城市找到。 代码部分#include<iostream>#include<str原创 2017-06-13 20:57:45 · 294 阅读 · 0 评论 -
问题 G: Plumbing the depth of lake
时间限制: 1 Sec 内存限制: 128 MB题目描述There is a mysterious lake in the north of Tibet. As the sun shines, the surface of the lake is colorful and colorful. The lake was unfathomable in rainy weath原创 2017-05-30 20:41:41 · 345 阅读 · 0 评论 -
搜索2(广度优先)Rescue
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 20 Accepted Submission(s) : 10Problem DescriptionAngel was caught by the MOLIGPY! He原创 2017-05-04 21:03:30 · 222 阅读 · 0 评论 -
问题 1426: [蓝桥杯][历届试题]九宫重排(map处理)
【题目链接】http://www.dotcpp.com/oj/problem1426.html题目意思如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。解题思路用BFS非常容易求出最小步数,但是怎么标记图呢?看了一些用二维标记的,感觉麻烦。所以把图变成字符串,用map处理。需要...原创 2019-03-10 19:34:57 · 339 阅读 · 0 评论