搜索
文章平均质量分 73
yumao19921006
这个作者很懒,什么都没留下…
展开
-
DFS poj 3009
Curling 2.0Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7141 Accepted: 2991DescriptionOn Planet MM-21, after their Olympic games this year, curling i原创 2013-01-24 11:19:08 · 303 阅读 · 0 评论 -
初识双向BFS
BFS是一种使用十分广的算法,很多地方都会用到它。可是。。。由于是一种暴搜,其时间以及空间的复杂度都极大,很小的数据量就会超时或爆内存于是,我们需要将其进行优化~双向BFS就是对于其中一种情况的十分有效的优化方法。使用双向的首要条件是:每一种状态的扩展,从开始到目标或者倒过来都是相同的;如果符合这样的情况,就可以用到双向~ 主要思想:从开始状态扩展,形成一层新的状态节点原创 2013-04-11 09:32:04 · 701 阅读 · 0 评论 -
搜索 滚球
题意:有八个小洞,洞的初始化状态为0。小球分别从0,1,2三个洞中滚入,洞的状态为0时,向左滚,为1时,向右滚。洞0对应的左右为3、5洞1对应的左右为3、4洞2对应的左右为4、7洞3对应的左右为5、6洞4对应的左右为6、7使小球重复的滚入三个洞中的一个,求一条选择,使最终八个洞的状态都是1;这道题最初的思路是DFS,就是纯的裸搜,因为数据不太原创 2013-03-23 21:40:23 · 604 阅读 · 0 评论 -
搜索 值班警卫
对于每一个值班警卫,都有开始值班的时间以及值班时间;给出n个警卫的值班时间表,求在一段时间内,是否每个时间点都有超过两个警卫值班?如果没有,那么是否可以通过对警卫的值班起始时间进行调整,是之符合要求?如果可以,那么求调动警卫数最小的方案。这个问题中,比较麻烦的就是后两个;需要用到搜索;搜索啊搜索,这道题耽误了好久,就是搜索的地方没有完全想通。。。其实关键就是:确原创 2013-03-14 10:59:22 · 804 阅读 · 2 评论 -
盲目搜索:跳马
题目:有一m*n的棋盘,把马放在任意位置,马按照中国象棋法起跳,求能返回原位置的所有路线。用回溯法求解此题(其实也就是最基本的深搜):从起点开始,向可以扩展的位置扩展(由题意可知,一共有八种扩展方法);到了新的位置,先判断是不是到达原位置,如果是,则输出该路线,并会退到上一个位置,继续下一个位置的扩展;如果不是,再判断是否超出棋盘,或者产生回路,如果是,则回退到上一个位置;原创 2013-03-01 16:56:14 · 890 阅读 · 0 评论 -
DFS poj 2488
A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22060 Accepted: 7453DescriptionBackground The knight is getting bored of seeing the same原创 2013-01-24 11:19:40 · 253 阅读 · 0 评论 -
poj 1166 简单搜索
The ClocksTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12508 Accepted: 4949Description|-------| |-------| |-------|| | | | |原创 2013-01-24 11:19:50 · 354 阅读 · 0 评论 -
BFS进阶 poj 1184
聪明的打字员Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5391 Accepted: 1097Description阿兰是某机密部门的打字员,她现在接到一个任务:需要在一天之内输入几百个长度固定为6的密码。当然,她希望输入的过程中敲击键盘的总次数越少越好。原创 2013-01-24 11:19:47 · 408 阅读 · 0 评论 -
DFS 剪枝1 poj 1011
SticksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 100527 Accepted: 22858DescriptionGeorge took sticks of the same length and cut them randomly until a原创 2013-01-24 11:19:05 · 265 阅读 · 0 评论 -
搜索 poj 1416
Shredding CompanyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3079 Accepted: 1754DescriptionYou have just been put in charge of developing a new shredd原创 2013-01-24 11:20:37 · 376 阅读 · 0 评论 -
poj 1699(2013@USC D题)
Best SequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4119 Accepted: 1634DescriptionThe twenty-first century is a biology-technology developing c原创 2013-04-21 16:17:00 · 762 阅读 · 0 评论