随笔分类 -  搜索--BFS

Problem C POJ 3278 Catch That Cow(三入口bfs)
摘要：C -Catch That CowTime Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3278DescriptionFarmer John has been informe... 阅读全文
posted @ 2015-05-22 00:19 BYYB_0506 阅读(149) 评论(0) 推荐(0)
UVA 1600 Patrol Robot(BFS扩展)
摘要：Patrol RobotTime Limit:3000MSMemory Limit:Unknown64bit IO Format:%lld & %lluSubmitStatusDescriptionA robot has to patrol around a rectangular area whi... 阅读全文
posted @ 2015-05-21 01:14 BYYB_0506 阅读(271) 评论(0) 推荐(0)
HDU 1175 连连看 (BFS带方向的判定)
摘要：连连看Time Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23172Accepted Submission(s): 5710Problem Desc... 阅读全文
posted @ 2015-05-19 01:31 BYYB_0506 阅读(284) 评论(0) 推荐(0)
HDU 1312 Red and Black(基础bfs或者dfs)
摘要：Red and BlackTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11843Accepted Submission(s): 7380Prob... 阅读全文
posted @ 2015-05-07 19:10 BYYB_0506 阅读(190) 评论(0) 推荐(0)
POJ 1426 Find The Multiple (BFS基础)
摘要：题目大意： 就是说，给你一个数字n，求出任意一个比这个n大的数字，并且这个数字是n的倍数，且只能由0和1组成。解题思路： 刚开始考虑了大数问题，但是仔细想了下，是多虑的，因为就题目的样例来看，给你的这几个答案都很长。。。实际有比这个答案更小的数字。双入口的BFS，只要一次向队列中进入两个元素就好... 阅读全文
posted @ 2015-04-12 11:33 BYYB_0506 阅读(147) 评论(0) 推荐(0)
POJ 3278 Catch That Cow(BFS基础)
摘要：题目大意： 给你两个数字，n和k，对于n有三种变化规则。 1.n->n-1; 2.n->n+1; 3.n->2*n; 使得n==k，问如何需要最少的操作次数。解题思路： 凡是有关最少操作次数的问题，就归结为bfs来求解，这道题是一个三入口式的bfs。。。在搜索的过程中，一定要注意是否有需... 阅读全文
posted @ 2015-04-04 19:02 BYYB_0506 阅读(136) 评论(0) 推荐(0)
POJ 2251 Dungeon Master(三维6方向BFS)
摘要：B -Dungeon MasterTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2251Appoint description:DescriptionYou are ... 阅读全文
posted @ 2015-04-04 13:21 BYYB_0506 阅读(149) 评论(0) 推荐(0)