关于广搜 pku 2251,3278,3126

    今天在北大上连做了三个关于广度优先搜索的题,对于分层次搜索又有了进
一步的理解。
2251:题目是给出一个地牢,并且它有若干层,然后它给出你地牢的通道,求从
      地牢中的每个地方逃出来的最短时间。这个题目把bfs从二维扩展到了三
      维,对于地牢中的每一个点,都有六个方向可以选择,对于每一步只须把
      这六个方向中满足条件的依次入队列即可。
3278:这个题目把广搜用到了数轴上,题意是这样的,一个人去追一头逃走的牛
     给出人的位置n和牛所在的位置m,牛是不动的,而人走一步可以有三种选
     择他可以走到n-1,n+1或2*n的位置。求这个人能追到那头牛的最少步数。
     源代码下载: http://download.csdn.net/source/709469
3126:这个题目是在一个数组中进行搜索,不过在搜索之前,我们要用一个数组
      把所有的是素数的四位数都存储起来,再用广度优先搜索,来找到从给出
      的第一个数变到第二个数的最小步数。
 

     搜索确实是一个好东西啊,它是通过把一个大问题分解为若干个小的问题
,再从头到尾把最优的解先放到队列里去,再一步一步走到最后,记录它最终
所的步数。这样就可以把最优的结果求出来了。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值