码迷,mamicode.com
首页 >  
搜索关键字:bfs    ( 5296个结果
...
下午学长挂了场比赛,看了下应该是yanyao= =昨天还打球来着特别逗啊。。4个水题居然有一个被我高估了难度。但是队员们坚持不懈的优秀习惯还是很让我感动的。是fdu12年的校赛。除了水题就有点难度了。k的bfs打表本来我应该能做,但是太懒,疏于练习。都忘光了。B同理。DE同理。还有几个真心叼的题。G...
分类:其他好文   时间:2014-07-22 22:55:35    阅读次数:150
hdu 1728 逃离迷宫 (BFS)
逃离迷宫Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14376Accepted Submission(s): 3458Problem Descr...
分类:其他好文   时间:2014-07-17 00:34:50    阅读次数:258
ZOJ3794 Greedy Driver [BFS]
题目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3794题目描述:N个城市,M条有向边。要从城市1开车到城市N,中途可以加油,也可以倒卖一次油,问最多能赚多少钱。油箱容量是C。N个城市中有P个城市(p1, p2…)可...
分类:其他好文   时间:2014-07-16 18:04:54    阅读次数:483
HDU - 4198 Quick out of the Harbour (BFS+优先队列)
Description Captain Clearbeard decided to go to the harbour for a few days so his crew could inspect and repair the ship. Now, a few days later, the pirates are getting landsick(Pirates get landsic...
分类:其他好文   时间:2014-07-16 17:26:06    阅读次数:300
HDU 2102 A计划
本题有几个坑注意一下就ok了。1、碰到传送门一定传送;2、地图两边都是传送门时不可行;3、起点S不一定是(0,0,0) //在这点wa了好几发 T_T处理好这几点后就是一个裸的bfs。(也有大牛写的dfs,个人感觉bfs比较好)#include #include #include using ...
分类:其他好文   时间:2014-07-16 15:31:15    阅读次数:210
九宫重排
描述 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。   我们把第一个图的局面记为:12345678.   把第二个图的局面记为:123.46758   显然是按从上到下,从左到右的顺序记录数字,空格记为句点。   本题目的任务是已知九宫的初态和终态,求最少经过多少步的移动可...
分类:其他好文   时间:2014-07-16 14:31:57    阅读次数:193
ACM第一天研究懂的AC代码——BFS问题解答——习题zoj2165
代码参考网址:http://blog.csdn.net/slience_perseverance/article/details/6706354试题分析:本题是研究red and black的一个标题,实际上可以通过深度优先搜索的方式进行查找。前后左右的方格只要不是红色的就可以进行计数那么最后可以到...
分类:其他好文   时间:2014-07-16 13:59:02    阅读次数:219
hdu1104 Remainder bfs找算式是否有解……
hdu1104 Remainder bfs找算式是否有解……...
分类:其他好文   时间:2014-07-16 10:53:40    阅读次数:187
HDU 1242 -Rescue (双向BFS)&&( BFS+优先队列)
题目链接:Rescue 进度落下的太多了,哎╮(╯▽╰)╭,渣渣我总是埋怨进度比别人慢。。。为什么不试着改变一下捏。。。。 开始以为是水题,想敲一下练手的,后来发现并不是一个简单的搜索题,BFS做肯定出事。。。后来发现题目里面也有坑 题意是从r到a的最短距离,“.”相当时间单位1,“x”相当时间单位2,求最短时间 HDU 搜索课件上说,这题和HDU1010相似,刚开...
分类:其他好文   时间:2014-07-16 08:02:47    阅读次数:338
poj3414 Pots(BFS+路径输出)
poj3414 Pots(BFS+路径输出)...
分类:其他好文   时间:2014-07-15 10:46:17    阅读次数:160
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!