码迷,mamicode.com
首页 >  
搜索关键字:广搜    ( 525个结果
H - Pots
题目大意:有一个瓶子A和一个瓶子B,可以有三种操作倒满,倒空,或者把瓶子A倒向瓶子B(或者把瓶子B倒向瓶子A),可以扩展出6种操作,没什么简单的写法,只能一种一种的写.....当然是使用广搜.......................直到一个瓶子里面有C升水,或者倒不出来这种结果,还需要输出到得步...
分类:其他好文   时间:2015-07-15 18:49:19    阅读次数:129
F - Prime Path
题目大意:素数路径估计看数据就明白这道题什么意思了......给两个素数,都是四位数的素数,并且没有前导0,现在需要经过一种变换把一个素数转换成另一个,当然这种转换是有规则的,规则就是每次只能改变这个四位数的其中一位数字,当然改变后的数字也得是素数,问最少的改变次数是多少......貌似还是广搜.....
分类:其他好文   时间:2015-07-15 18:33:05    阅读次数:106
C - Catch That Cow
题目大意农民约翰需要抓住他的牛,他和他的牛在一条直线上(估计是一维生物),约翰在NN(0 ≤N≤ 100,000)处,他的牛在K(0 ≤K≤ 100,000),约翰下次可以移动到x+1或者x-1或者2*x的地方,问约翰最少需要多少步才能找到他的牛。也是非常非常水的题目,求最快当然是用广搜...///...
分类:其他好文   时间:2015-07-15 14:46:52    阅读次数:85
LeetCode Binary Tree Level Order Traversal (按层收集元素)
题意:按层,将元素收集在一个二维数组中。思路:广搜应该是普遍的方法了。还能避免栈溢出,多好用。搭配deque,因为要经常删除。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val;...
分类:其他好文   时间:2015-07-11 13:36:40    阅读次数:96
【POJ 3026】Borg Maze
【POJ 3026】Borg Maze...
分类:其他好文   时间:2015-07-04 18:25:48    阅读次数:190
LeetCode Binary Tree Level Order Traversal II (二叉树颠倒层序)
题意:从左到右统计将同一层的值放在同一个容器vector中,要求上下颠倒,左右不颠倒。思路:广搜逐层添加进来,最后再反转。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5...
分类:其他好文   时间:2015-07-03 23:19:55    阅读次数:139
【HDOJ】2209 翻纸牌游戏
状态压缩+双向广搜。注意控制时间t。/* 2209 */#include #include #include #include #include #include #include #include #include #include #include #include #include #incl...
分类:其他好文   时间:2015-06-30 16:13:46    阅读次数:135
nyoj 999——师傅又被妖怪抓走了——————【双广搜】
师傅又被妖怪抓走了时间限制:1000ms | 内存限制:65535KB难度:3描述话说唐僧复得了孙行者,师徒们一心同体,共诣西方。自宝象国救了公主,承君臣送出城西,沿路饥餐渴饮,悟空便为师傅去化斋,等悟空回来,悟净慌慌张张的对悟空说:“不好了,不好了”,还没等悟净说完,悟空说:“师傅又被妖怪抓走了”...
分类:其他好文   时间:2015-06-29 20:10:12    阅读次数:384
HDU 3468 Treasure Hunting (最大流SAP)经典(看似广搜实则最大流)
Treasure Hunting Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 1532    Accepted Submission(s): 400 Problem Description Do you like t...
分类:其他好文   时间:2015-06-18 19:48:34    阅读次数:129
nyoj 1022 最少步数【优先队列+广搜】
最少步数时间限制:3000ms | 内存限制:65535KB难度:4描述这有一个迷宫,有0~8行和0~8列:1,1,1,1,1,1,1,1,11,0,0,1,0,0,1,0,11,0,0,1,1,0,0,0,11,0,1,0,1,1,0,1,11,0,0,0,0,1,0,0,11,1,0,1,0,1...
分类:其他好文   时间:2015-06-17 15:05:15    阅读次数:82
525条   上一页 1 ... 30 31 32 33 34 ... 53 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!