随笔分类 -  bfs+dfs

上一页 1 2
HDU 1241 Oil Deposits bfs
摘要：题目链接：Oil Deposits 这种水题还来写我是拒绝的。但是。记录吧。陷入对于编程无感的状态、 1 /* 2 首先它水 然后做过了。但是就是没有一点思路应该怎么做。被王sir嫌弃 好失落。 3 然后。我大腿启示我。 4 直接搜呗。从所有可能的点随便找一个，搜。走过的路径就标记上，然后，再从剩下 阅读全文
posted @ 2016-01-28 22:36 小小八 阅读(184) 评论(0) 推荐(0)
POJ 3984 迷宫问题 bfs
摘要：题目链接：迷宫问题 天啦撸。最近怎么了。小bug缠身，大bug 不断。然这是我大腿第一次给我dbug。虽然最后的结果是。我............bfs入队列的是now.............. 然后。保存路径的一种用的string 。一种用的数组。大同小异。根据就是我bfs 先搜到的绝壁就是步数 阅读全文
posted @ 2016-01-27 19:47 小小八 阅读(223) 评论(0) 推荐(0)
POJ 3087 Shuffle'm Up bfs
摘要：题目链接：Shuffle'm Up 除了英文题有点恶心。发现模拟 + bfs 就可以过的时候，就是水了。 一个bug 就是filp函数得到string s12失败了。恩。据大腿告知，string 并不指定字符串的初始化长度是0，也就是说我每个元素的赋值是没有意义的。或者。string 是引用型数据类 阅读全文
posted @ 2016-01-27 15:34 小小八 阅读(256) 评论(0) 推荐(0)
UVA 11624 Fire! bfs
摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=103921#problem/J题意和思路见代码注释吧~~ 粗暴的两个bfs。。还真是可以~~只用一个bfs 应该就是可以的。但是我没有想开~~也没研究~~ 1 /* 2 大... 阅读全文
posted @ 2016-01-26 21:36 小小八 阅读(214) 评论(0) 推荐(0)
FZU 2150 Fire Game bfs
摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=103921#problem/Ibfs水题。好像还做过一次了。思路题意都见代码吧~ 1 /* 2 大意是给一个n*m的图。#表示长草，.表示空着，开始可以同时点燃两个格子里面的草... 阅读全文
posted @ 2016-01-25 22:50 小小八 阅读(265) 评论(0) 推荐(0)
POJ 3414 dfs 回溯
摘要：题目链接：http://poj.org/problem?id=3414题意：三个值A, B, C, A和B是两个杯子的容量，问最短操作数使A或者B里的水量是C。有三种操作。思路：dfs.暴力 很简单。唯一不同的大概是这次做搜索都是自己想方设法的代码实现。中途很多问题。求得不是最大值。怎么保存操作过程... 阅读全文
posted @ 2016-01-25 14:43 小小八 阅读(191) 评论(0) 推荐(0)
POJ 3126 primepath bfs
摘要：题目链接：http://poj.org/problem?id=3126题意：1维的坐标轴，给出起点和终点，求从起点到终点变换经历的最短的步数。起点，终点和中间变换的数字都是4位，而且都是质数。思路：普通的广搜、精神状态不佳、找了许久的bug。后来发现是prime函数和pow函数都很丧心病狂的写错了、... 阅读全文
posted @ 2016-01-22 22:53 小小八 阅读(235) 评论(0) 推荐(0)
POJ 3278 Catch That Cow bfs
摘要：题目链接:http://poj.org/problem?id=3278题意：一维空间。初始坐标n。目标k。移动方式n-1,n+1,2*n,然后想知道到终点的步数最少是多少、思路：不能再水的bfs。开始都嫌弃的不想敲。敲完愉快的RE了。然后知道 “剪枝” 的存在。就是优化吧。如果当前位置now>k了。... 阅读全文
posted @ 2016-01-18 18:06 小小八 阅读(268) 评论(0) 推荐(0)
POJ 3279 Filptile dfs
摘要：题目链接：http://poj.org/problem?id=3279大意：给出一块n*m的棋盘。里面放满了棋子。有1和0两种状态。给出初始状态，翻动的时候会把当前位置和当前位置的上下左右共五个位置翻动。现在问最小步骤的翻动方案。步 骤数相同时按照字典序输出。(输出按照n*m的形式输出每个格子的翻动... 阅读全文
posted @ 2016-01-18 13:48 小小八 阅读(242) 评论(0) 推荐(0)
hrbust 1621 迷宫问题II 广搜
摘要：题目链接：http://acm.hrbust.edu.cn/vj/index.php?/vj/index.php?c=&c=contest-contest&cid=134#problem/7很简单的广搜题。依然没有顺利的1A。没用优先队列。搞不清是不是还要回溯一下？【啊哈哈。我就是这么想的。】// ... 阅读全文
posted @ 2016-01-16 13:07 小小八 阅读(250) 评论(0) 推荐(0)
HDU 1045 dfs + 回溯
摘要：题目链接：http://acm.hrbust.edu.cn/vj/index.php?/vj/index.php?c=&c=contest-contest&cid=134#problem/1大概用二分图缩点建图是比较简单的。深搜也遇见了一些问题。比如。深搜的临界点我还是要单独判断最后一个点是不是符合... 阅读全文
posted @ 2016-01-16 12:53 小小八 阅读(207) 评论(0) 推荐(0)
UVALive 5107 dfs暴力搜索
摘要：题目链接：A hard Aoshu ProblemDES:给三个字符串，包含的字符是A-E范围内的。长度都不超过8。每个字符可以而且只可以匹配一个数字。两个字符不能匹配相同的数字。前两个式子之间可以有+-*/四中关系。然后=第三个式子。问。会有多少种关系式。#include#include#incl... 阅读全文
posted @ 2015-08-16 15:57 小小八 阅读(187) 评论(0) 推荐(0)
UVALive 5844 dfs暴力搜索
摘要：题目链接：UVAive 5844 LeetDES:大意是给出两个字符串。第一个字符串里的字符可以由1-k个字符代替。问这两个字符串是不是相等。因为1没用过。不知道怎么记录了。而且dfs本身就不太会用。依然感觉dfs很奇妙。#include #include #include #include usi... 阅读全文
posted @ 2015-08-14 22:17 小小八 阅读(488) 评论(3) 推荐(0)
POJ 2488 DFS
摘要：DES:给一个n行m列的棋盘。马以L型走。问能否从某一位置开始走完棋盘上的每个位置。若能继续输出字典序最小的一条路径。很典型的dfs。搜的时候就按照字典序从小到大的顺序。搜到第一条路径时停止搜索输出路经就好了。感觉dfs很机智。WA了几次都是因为保存答案那里没有回溯。。。。。。。。。。一开始还以为没... 阅读全文
posted @ 2015-08-13 10:34 小小八 阅读(293) 评论(0) 推荐(0)
HDU 3720 深搜 枚举
摘要：DES：从23个队员中选出4—4—2—1共4种11人来组成比赛队伍。给出每个人对每个职位的能力值。给出m组人在一起时会产生的附加效果。问你整场比赛人员的能力和最高是多少。用深搜暴力枚举每种类型的人选择情况。感觉是这个深搜写的很机智。在vector中存结构体就会很慢。TLE。直接存序号就AC了。以后还... 阅读全文
posted @ 2015-08-05 11:10 小小八 阅读(233) 评论(0) 推荐(0)
SPOJ AMR10I 递归
摘要：DES :给你n 块石头。不会超过70。把它们分成n堆。每堆里的石头数做积。问共有多少个数。最终的结果除了1之外都能分解成素数相乘或者素数相乘再乘1.所以可以找到所有不超过70的素数然后进行深搜。感觉深搜好难好难好难....#include#include#includeusing namespac... 阅读全文
posted @ 2015-07-31 11:04 小小八 阅读(255) 评论(0) 推荐(0)
POJ 3083 Bfs+Dfs
摘要：注意求最短路的时候用Bfs。#include#includeusing namespace std;int w,h,ex,ey,sx,sy;int map[100][100],can[100][100];struct vid{ int x,y,step;}queue[5000];int za... 阅读全文
posted @ 2015-06-21 15:51 小小八 阅读(278) 评论(0) 推荐(0)
POJ 1321 Dfs
摘要：题目大意是给你一个N*N的不规则棋盘。'#’表示棋盘区域。然后呢。给你K个棋子。要求每行每列最多只能放1个棋子。问你最多有多少种放法。思路就是从第一行第一个位置开始深搜。如果符合条件就放上棋子。然后搜索下一行并且棋子数加1。因为行是按顺序搜索的。所以只要判断该列是不是放过棋子了就行了。然后呢。每次搜... 阅读全文
posted @ 2015-06-21 12:17 小小八 阅读(130) 评论(0) 推荐(0)
POJ 2251 bfs
摘要：DESCRIPTION:给你一个三维的迷宫。问你是否能从起点走到终点。如果能，输出最小步数。对我来说难得就是我没有想到怎么把他给你的三维图转换成map。恩。、好像解题报告上说。只要是这种的最短路都要用bfs。用dfs回很难。不太懂耶。>_#include#include#includeusing n... 阅读全文
posted @ 2015-06-15 23:44 小小八 阅读(206) 评论(0) 推荐(0)
POJ 1753 bfs+位运算
摘要：T_T ++运算符和+1不一样。（i+1）%4忘带小括号了。bfs函数是bool型，忘记返回false时的情况了。噢。。。。debug快哭了。。。。。。DESCRIPTION:求最少的步骤。使得棋盘上的棋子全黑或者全白。奇数次相当于1次。偶数次相当于不翻。bfs用来求解最优问题。主要用来求距离初始状... 阅读全文
posted @ 2015-06-15 19:44 小小八 阅读(273) 评论(0) 推荐(0)

上一页 1 2