POJ3278

poj3278(广搜剪枝)

1、扩展过的数值无需再扩展2、待扩展数值大于0时才可以进行-1扩展3、待扩展数值比k大时只能进行-1扩展#include #include usingnamespacestd; structpos { intdata; inttime; }; intmain() { intN,K; queueQ; posp; intrecord[500005]={0}; cin>>N>>K; p.data=
immiao·2013-10-24 08:00

poj3278

ohyea~第一道广搜题。。好高兴~一宁哥哥给我讲的思路~#include   #include   #define SIZE 100001  using namespace std;queue q;bool visited[SIZE];int step[SIZE];int bfs(int n, int k){    int head, next;    q.push(n);    visite
zhengnanlee·2013-10-22 19:00

poj3278 Catch That Cow bfs水题

这道题非常简单，一边看中国好声音一边做一小时AC，没啥要注意的地方，把数组开大一点就不会WA了BFS直接代码：#include usingnamespacestd; intque[1000000]; boolvisit[100010]; intmain(){ intn,k; cin>>n>>k; intfront=0; intrear=0; que[rear++]=n; intcount=0; m
u011613729·2013-09-06 23:00

poj3278 结题报告

这个题是一个容易理解题意的简单BFS题目.....作为菜鸟的我竟然能自己想到解决方案...不容易...个人思路如下，农夫在每个点都有三种走法，我们先把初始位置标记为走过，三种方法位置没走过就入队，开始三个点都能入队，再对三个点每次出队一个，分析这个点的三个位置能否走，能走得入队，...依此类推.....这里我用的访问数组是乘以个系数再加上一个数...for循环判断..#include #inclu
ZYY173533832·2013-07-26 08:00

poj3278 Catch That Cow

CatchThatCowTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 36079 Accepted: 11123DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.Hestartsatapoint N 
u010422038·2013-07-02 02:00

poj3278 优先队列

给你两个点N,K，从N到K，你有三种移动方案：①N-1②N+1③N*2让你用这三种方案达到K点，问最少需要多少步？#include #include #include #include #include #definemax100001 usingnamespacestd; structnode { intn; intstep; boolfriendoperatorb.step; } }; int
wahaha1_·2013-03-13 21:00

poj3278 广搜

/** 广搜，有两点剪枝 1、当人在牛右边时（i>K），只要-1 2、广搜过程不会超过边界100000           2i超过边界的不可能是最优解          设边界为2k，假设2i&
mayi_hetu·2012-10-30 17:00

POJ3278 Catch That Cow

题目大意：在一个数轴上，求出由n到k的最小步数，其中n可以+1或者-1或者*2。思路：明显的bfs，因为是求最小的步数，总共有三种走法，这也是BFS的三个入口（或者说bfs应该b的方向），对于每一种走法走到的位置就是bfs抽象的层数上的棋子（想象由一个源点散发开来）而每一种走法相同的时间（从出发到当前）就是扩展出来的层数。 ACprogram：（G++提交WA了，但是换了C++竟然AC了，囧。。）
kg_second·2012-10-20 22:00

POJ 搜索题目分类

简单搜索(1)深度优先搜索(poj2488,poj3009,poj1321)(2)广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414,poj2251,poj3083
ygqwan·2012-09-28 15:00

poj3278 - Catch That Cow

                                    想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410                                    转载请注明出处：http://blog.csdn.net/wangjian8006 题目大意：           输入两
wangjian8006·2012-04-14 13:00

poj3278(bfs)

poj3278(bfs)http://poj.org/problem?id=3278额额，bfs嘛，这个数据有点强哈，边界条件要搞清楚才能过呢。。
ArcTan·2012-03-20 09:00

poj 3278 BFS

  poj3278   都说水题，都说是自己第一道BFS题，哈哈。通过这题，又对BFS的基本框架有了进一步的认识。
·2012-03-12 22:00

poj 搜索题分类

www.cnblogs.com/hpustudent/archive/2011/08/21/2147582.html 简单搜索(1)深度优先搜索 (poj2488,poj3009,poj1321)(2)广度优先搜索 (poj3278
·2012-03-11 21:00

POJ3278

很简单的一道广度遍历题目1#include2#defineup_bound1000003#definedown_bound04intQ[100010],dist[100010]={0};5intvis[100010]={0};67intbfs(intn,intk){8intfront=0,rear=1;9Q[front]=n;10vis[n]=1;11while(frontdown_bound){
·2011-11-04 21:00

POJ3278

//1332K110ms #include #include usingnamespacestd; intmain() { inta[100001],b[100001]={0},m,n,f; queuex; cin>>m>>n; a[m]=0; x.push(m); while(!x.empty()) { f=x.front(); x.pop(); if(f==n)break; if(f-1>
Non_Cease·2011-08-21 14:00

POJ3278 BFS 水题

只要能看懂题就知道bfs一下就出来了。唯一思考了一下的地方是记录步数。我用的intvisit[N]来记录步数。我觉得效果还行。#include#includeusingnamespacestd;constintN=200005;constintK=200005;intvisit[N];intn,k,ans;voidbfs(){queueque;que.push(n);visit[n]=1;whil
wuyanyi·2011-07-19 20:00

POJ3278 Catch That Cow 广度优先搜索版

这题有很多实现的算法，我这里使用了广度优先搜索，以起点N为第0层，搜索到的K位于那一层，那最短距离就是那一层。当然了，也可以用动态规划来做，有空补上。以下是广度优先搜索的代码~/******************************************************************************* *Author:NeoFung *Email:neosfung
neofung·2011-07-15 16:00

POJ3278

第一个BFS！写的好艰难，不过在学长的指点下终于写好了，话说学姐写的好抽象~~附学姐的同题链接：http://blog.csdn.net/zxy_snow/archive/2010/07/15/5738154.aspx#include#includeintflag[300000];intQ[300000];intmain(void){intx,y;while(scanf("%d%d",&x,&y)
WGH_yesterday·2011-05-01 08:00

Poj3278 广度优先搜索

java.io.BufferedInputStream; import java.util.LinkedList; import java.util.Scanner; /** * @author NC * Poj3278
200830740306·2010-05-22 23:00

POJ 3278

POJ3278这道题目是利用广度优先搜索的算法我 1 #include 2 #include 3 #include 4 typedef struct node{ 5     int x,step; 6 
Johnnx-acmore·2009-05-28 15:00

POJ 3278 (第一道队列题,爽)

POJ3278(第一道队列题,爽)学会了队列.这道题的主要思想:5先入列  把5出列 5 可以变成4,6,10,,把得到的数入列,然后再出列分别处理..如果前面出现过就不入列..定义一个计数数组,然后number
firstnode·2009-03-07 18:00

第一道广度搜索BFS纪念 poj 3278 源代码

第一道广度搜索BFS纪念poj3278源代码  参考了别人的思路，做出了第一道BFS，虽然在大牛们看来不屑一顾,butaboutme,Ireallyhappyforit,I'mcoming!
worm·2009-03-07 18:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他