随笔分类 -  搜索

1 2 下一页
hihocoder 1654
摘要：http://hihocoder.com/problemset/problem/1654?sid=1249752 思路：广搜 阅读全文
posted @ 2017-12-15 16:20 一个_小菜鸟 阅读(238) 评论(0) 推荐(0)
hdu 6171
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6171 题意：有一个塔，这个塔一共有6层，第i-1层有i个数字，数字为i-1。 现在给你一个塔，要你恢复成原来的那样，但是你每次只能移动0这个数字，可移动的方向为左上，上，下，右下。 然后问你多少步可以到达 思路: 阅读全文
posted @ 2017-08-25 11:03 一个_小菜鸟 阅读(295) 评论(0) 推荐(0)
poj 1129
摘要：http://poj.org/problem?id=1129 题目：四色问题，就是问你这些点每一个点都要填颜色，最少要几种颜色可以填完，由于题目明确说了是在一个平面，所以最多也就是4种颜色。 思路：DFS，注意一种颜色时那个channel少个s,这个题目的数据不行，所以很多有问题的代码也是可以AC的 阅读全文
posted @ 2017-04-12 16:45 一个_小菜鸟 阅读(387) 评论(0) 推荐(0)
poj 1033
摘要：http://poj.org/problem?id=1033 题意：对一个磁盘进行整理，所谓的整理就是把同一个文件的一些数据，按照次序依次的存放，问整理的时候，磁盘的替换的操作是哪一些 思路：首先如果输入的时候就像定义好，每个文件应该存放的位置，然后看看它本身的位置和存放的位置是否一致，一致则不需要 阅读全文
posted @ 2017-04-12 14:46 一个_小菜鸟 阅读(361) 评论(0) 推荐(0)
poj 1606
摘要：http://poj.org/problem?id=1606 题意：有两个容量为a,b的被子，用这两个被子量出c的水。 思路：bfs和记录路径 阅读全文
posted @ 2017-04-01 21:20 一个_小菜鸟 阅读(246) 评论(0) 推荐(0)
hdu 1175
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1175 一道bfs的水题吧，挺恶心的，YES，NO的大小写我没注意，然后WA 这个题吧好像有个BUG就是说这两个点有可能是在一起的，数据问题 阅读全文
posted @ 2017-03-31 21:02 一个_小菜鸟 阅读(339) 评论(0) 推荐(0)
hdu 1728
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1728 一道BFS搜索的水题，但是也弄了挺久的，有两个地方要注意一下 一是对于某个点，并不是说这个点走过了，就不能走了，而是这个点不添加到队列里去了，但是还是可以走的 二是一次走的方向，不止一个点，应该走一条直线 阅读全文
posted @ 2017-03-31 16:34 一个_小菜鸟 阅读(265) 评论(0) 推荐(0)
hdu 1429
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1429 一个广搜的简单题吧，不过有意思的事这个题目用到了位运算，还有就是很恶心的MLE 阅读全文
posted @ 2016-10-27 18:26 一个_小菜鸟 阅读(261) 评论(0) 推荐(0)
POJ 3026（BFS+prim）
摘要：http://poj.org/problem?id=3026 题意：任意两个字母可以连线，求把所有字母串联起来和最小。 很明显这就是一个最小生成树，不过这个题有毒。他的输入有问题。在输入m和N后面，可能有一大串的空格。就因为这个，我RE都有点懵了，要不是discuss里面有人说输入有问题，我都没注意 阅读全文
posted @ 2016-08-06 18:00 一个_小菜鸟 阅读(204) 评论(0) 推荐(0)
POJ 3322(广搜)
摘要：恢复内容开始 http://poj.org/problem?id=3322 题意：http://jandan.net/2008/01/24/bloxorz.html就是这个鬼游戏 我也是郁闷了，昨天就看到一道连连看的题目，今天就是这个游戏。都懵逼了。 思路：这个游戏的难度主要是在于它是第一个长方体， 阅读全文
posted @ 2016-07-29 21:12 一个_小菜鸟 阅读(350) 评论(0) 推荐(0)
POJ 1190(深搜)
摘要：http://poj.org/problem?id=1190 又有好久没做搜索的题了，没想到做一个卡了我那么久，想哭啊。 一个中文题，思路呢也就是搜索呗，一层一层往上面搜，不过这里有两个比较重要的地方的剪枝。 一、每一次搜索可以达到的最小的半径和高度为当前总的层数减去当前层数（我是默认为最底层是第1 阅读全文
posted @ 2016-07-29 09:27 一个_小菜鸟 阅读(290) 评论(0) 推荐(0)
POJ 1330
摘要：http://poj.org/problem?id=1330 题意：给你一棵树的上的两个点，要你求这两个点的最近的父亲节点。 第一行的是m案例数 第二行给你个N，代表有N-1种父子关系，其中a b，a是b的父亲。 第N行就是要你求这两个点的最近的父亲节点。 思路：很简单，不用discuss里面的那些 阅读全文
posted @ 2016-07-26 15:22 一个_小菜鸟 阅读(162) 评论(0) 推荐(0)
POJ 1088
摘要：http://poj.org/problem?id=1088 一道中文题，这道题如果不限时的话，是个简单的搜索，但限时的话，就要用记忆化搜索 所谓记忆化搜索就是对每一次搜索的结果进行记录，然后之后的如果需要使用到这次搜索的结果的话，就可以直接使用，不需要再去搜索，可以减少很多时间 阅读全文
posted @ 2016-07-24 11:32 一个_小菜鸟 阅读(170) 评论(0) 推荐(0)
POJ 2676
摘要：http://poj.org/problem?id=2676 深搜的题目。 题意呢就是一个数独的游戏，应该都知道规则。 思路：我的思路很简单，就是用数组来判断某个数字是否可以使用，而每一个数字都由三个条件来限制它，分别是行和列，和其所在的9宫格里面，是不能有重复的。 如果有重复的，则不能使用，甚至都 阅读全文
posted @ 2016-05-27 20:52 一个_小菜鸟 阅读(440) 评论(0) 推荐(0)
POJ 1426
摘要：http://poj.org/problem?id=1426 一道广搜的题目。 题意就是给你一个n，要你求出n的倍数中，只存在0和1的那个数字 所谓的只存在0和1，那么就是某个数的十倍或者十倍+1，而那个最开始的数应该是1。 阅读全文
posted @ 2016-05-25 20:39 一个_小菜鸟 阅读(170) 评论(0) 推荐(0)
POJ 3414
摘要：http://poj.org/problem?id=3414 这是一个广搜的题目，不难，就是有些许麻烦。对于练习还是个不错的题目。 题意就是给你两个杯子，这两个杯子的容量分别为a和b，要你通过一些操作，量出c那么多的水来。 fill就是填满那个杯子。无论杯子是否油水 prou（2，1）就是从第二个杯 阅读全文
posted @ 2016-05-25 20:20 一个_小菜鸟 阅读(275) 评论(0) 推荐(0)
有关搜索
摘要：关于搜索，内容其实也不是很少，深搜，广搜以及启发式搜索。 但我目前还掌握的不多，启发式搜索还没有去涉及，首先我还是把深搜和广搜这两个多做做题目。 关于广搜，有个模板，套用就可以 阅读全文
posted @ 2016-05-24 17:11 一个_小菜鸟 阅读(243) 评论(0) 推荐(0)
poj 2251
摘要：http://poj.org/problem?id=2251 一道简单的BFS，只不过是二维数组，变三维数组，也就在原来基础上加了两个方向。 题意就是从S走到E，#不能走。 阅读全文
posted @ 2016-05-24 16:49 一个_小菜鸟 阅读(201) 评论(0) 推荐(0)
POJ 3009
摘要：http://poj.org/problem?id=3009 一个搜索的题目： 大意就是一个冰球，在冰面上滑动，你打击一次，就沿一个反向滑动，知道碰到墙就会停下，而墙则会破碎。 求从起点到终点的最短的击打次数。 题目中 2代表起点，3是终点，1是墙，0则是光滑的。 阅读全文
posted @ 2016-05-23 20:55 一个_小菜鸟 阅读(210) 评论(0) 推荐(0)
poj 2488
摘要：http://poj.org/problem?id=2488 题意：就是让马把棋盘都走完，每一个点都要走到，出口就是a,b。 阅读全文
posted @ 2016-05-22 15:14 一个_小菜鸟 阅读(222) 评论(0) 推荐(0)

1 2 下一页