3278

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

POJ 3278 Catch That Cow

BFS#include #include #include #include #include #include #include usingnamespacestd; intN,K; typedefpairP; queueque; intd[200010]; intbfs() { inttime=0; Pp; p.first=N; p.second=0; que.push(p); d[N]=
dhm166·2013-09-06 18:00

poj 3278 搜索

CatchThatCowTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 37800 Accepted: 11724DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.Hestartsatapoint N 
hange_db·2013-08-04 23:00

poj3278 结题报告

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

poj3278Catch That Cow(BFS)

CatchThatCowTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 37094 Accepted: 11466DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.Hestartsatapoint N 
yew1eb·2013-07-17 15:00

poj3278 Catch That Cow

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

poj 3278 Catch That Cow

/* A:CatchThatCow 查看提交统计提问 总时间限制:2000ms内存限制:65536kB 描述 FarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.HestartsatapointN(0≤N≤100,000)ona numberlineandthecowisat
locusxt·2013-06-09 00:00

poj3278Catch That Cow 经典宽搜讲解

3278CatchThatCowDescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.HestartsatapointN
tr990511·2013-04-19 14:00

POJ 3278 Catch That Cow （BFS）

CatchThatCowTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 35117 Accepted: 10823DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.Hestartsatapoint N 
SIOFive·2013-04-18 18:00

poj 3278 Catch That Cow 广度优先算法

广度优先对于求最短路劲是非常有效的 #include #include #defineSIZE100001 usingnamespacestd; queuex; boolvisited[SIZE]; intstep[SIZE]; intbfs(intn,intk) { inthead,next; //起始节点入队 x.push(n); //标记n已访问 visited[n]=true; //
fofu33·2013-04-17 09:00

poj 3278 Catch That Cow

直接bfs，没啥说了#include #include #include #include usingnamespacestd; ints,e,ans; intqueue[2000000]; boolvisited[100002]; boolok(intn){ returnn>=0&&n<=100000; } voidbfs(){ intfront,rear; front=rear=0; q
qingniaofy·2013-04-10 19:00

poj 3278 catch that cow （广度优先BFS）

id=3278首先建立一个队列open，这里保存所有的open表内的节点。
xujinsmile·2013-03-26 23:00

POJ-3278-Catch That Cow

比较简单的BFS题，注意边界越界问题即可。代码：#include #include #include #include usingnamespacestd; constintmaxn=1e6; boolvis[maxn]; structnode { intval; intstep; }; intmain() { intn,m; while(scanf("%d%d",&n,&m)!=EOF) { m
z309241990·2013-03-21 21: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

poj 3278 -- Catch That Cow （最短路）

建图，以n为源点，n-1,n+1,2*n分别与n建立权值为1的边，题目即转化为了求n到k的最短路注意搜索加限定条件，容易re#include #include usingnamespacestd; inta[100001]={0}; intbfs(intn,intk) { a[n]=0; queueq; q.push(n); intt=-1; while(t!=k) { t=q.front();
dlut_ju·2013-01-26 01:00

僵尸Z进程和D进程

------1关于ZOMBIE进程： #ps-el|grepZFS  UID  PID PPID CPRI NIADDRSZWCHAN TTY         TIMECMD0Z    0 3288 3278
zhengdl126·2012-12-10 16:00

POJ 3278 Catch That Cow

简单的bfs，访问记录，队列实现#include #include #include #include usingnamespacestd; structnode { intpos; intstep; }; queueq; intv[120000]; booljudge(noden) { if(n.pos100000) returnfalse; if(v[n.pos
sssogs·2012-11-23 22:00

POJ 3278 Catch That Cow 【bfs+队列】

id=3278算法：bfs+队列+STL（C++）PS：bfs入门题目，好高兴啊，终于会用bfs了。
cfreezhan·2012-11-10 00:09

POJ 3278 Catch That Cow 【bfs+队列】

id=3278算法：bfs+队列+STL（C++）PS：bfs入门题目，好高兴啊，终于会用bfs了。
Cfreezhan·2012-11-10 00: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

Android中使用log4j

; 如果要直接在android工程中使用log4j，是有点问题的，会报如下的错： 11-23 09:44:56.947: D/dalvikvm(1585): GC_FOR_MALLOC freed 3278
jackyrong·2012-10-09 20:00

Android中使用log4j

; 如果要直接在android工程中使用log4j，是有点问题的，会报如下的错： 11-23 09:44:56.947: D/dalvikvm(1585): GC_FOR_MALLOC freed 3278
jackyrong·2012-10-09 20:00

Android中使用log4j

; 如果要直接在android工程中使用log4j，是有点问题的，会报如下的错： 11-23 09:44:56.947: D/dalvikvm(1585): GC_FOR_MALLOC freed 3278
jackyrong·2012-10-09 20:00

Android中使用log4j

; 如果要直接在android工程中使用log4j，是有点问题的，会报如下的错： 11-23 09:44:56.947: D/dalvikvm(1585): GC_FOR_MALLOC freed 3278
jackyrong·2012-10-09 20:00

Android中使用log4j

; 如果要直接在android工程中使用log4j，是有点问题的，会报如下的错： 11-23 09:44:56.947: D/dalvikvm(1585): GC_FOR_MALLOC freed 3278
jackyrong·2012-10-09 20:00

Android中使用log4j

; 如果要直接在android工程中使用log4j，是有点问题的，会报如下的错： 11-23 09:44:56.947: D/dalvikvm(1585): GC_FOR_MALLOC freed 3278
jackyrong·2012-10-09 20:00

Android中使用log4j

; 如果要直接在android工程中使用log4j，是有点问题的，会报如下的错： 11-23 09:44:56.947: D/dalvikvm(1585): GC_FOR_MALLOC freed 3278
jackyrong·2012-10-09 20:00

POJ 3278 Catch That Cow

id=3278思路：BFS注意：老是错误，才发现是队列没有清空总结：自己写的代码很烂的，由于是用队列，我想的法子是把每一次（每一步）队列中的数据缓存到数组解决问题，而大神都是...代码如下：#include
ygqwan·2012-09-28 16:00

POJ 搜索题目分类

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

POJ 3278(BFS-搜索范围）

这题是BFS水的主要是范围00)thenadd(q[i]-1); ifb[k]thenbreak; if(q[i]<maxn)thenadd(q[i]+1); ifb[k]thenbreak; if(q[i]*2<maxn)thenadd(q[i]*2); ifb[k]thenbreak; inc(i); end; writeln(deep[j]); end.
nike0good·2012-09-15 13:00

HDU 3278 Puzzle

题意：水平移动一行或者一列字母。使中间的8个字母相同要多少步？思路：把每一种字母分别考虑，到到每一种状态步数的最小值就是答案；好开心，刷到榜首了。。第一次榜首有名啊！！！#include#include#include#include#include#includeusingnamespacestd;intque[1>=6;tmp[2]>>=6;tmp[3]>>=6;s=s+tmp[0]+tmp[
_binbin·2012-09-02 21:05

HDU 3278 Puzzle

题意：水平移动一行或者一列字母。使中间的8个字母相同要多少步？思路：把每一种字母分别考虑，到到每一种状态步数的最小值就是答案；好开心，刷到榜首了。。第一次榜首有名啊！！！#include #include #include #include #include #include usingnamespacestd; intque[1>=6; tmp[2]>>=6; tmp[3]>>=6; s=s+
binwin20·2012-09-02 21:00

poj 3278 Catch That Cow

#include #include #include usingnamespacestd; constintMAX=100001; intn,k,path[MAX]; boolvis[MAX]; voidbfs() { inttmp; queueq; //队列的初始化 while(q.size()!=0) q.pop(); q.push(n); path[n]=0; while(q.size(
yzl_rex·2012-08-27 15:00

poj分类解题报告索引

DFSpoj1321-棋盘问题poj1416-ShreddingCompanypoj2676-Sudokupoj2488-AKnight'sJourneypoj1724-ROADS(邻接表+DFS)BFSpoj3278
wangjian8006·2012-08-15 18:00

POJ 3278 第一道BFS 100题 纪念一下

id=3278这个题目过的还是比较艰难的，主要是因为我没有一下子用最好的办法做，很多时候，还是没有完全区分开什么时候用BFS，什么时候用DFS再做几个题目慢慢总结吧，不过做了这个题目就有100道题目了，
hopeztm·2012-08-10 15:00

POJ 3278 Catch That Cow bfs

id=3278题意：给一个开始点和一个结束点，求从开始点到结束点需要多少步。可以左走一步，右走一步，或者坐标乘2.思路：裸的bfs啊，水题一枚。
wmn_wmn·2012-08-06 19:00

poj 3278 bfs

importjava.io.BufferedInputStream; importjava.util.LinkedList; importjava.util.Scanner; publicclassMain3278
ChallenChenZhiPeng·2012-07-21 19:00

POJ 3278 Catch That Cow

题目大概意思：从一点n到一点k可以向左一步一步移动也可以向右一步一步移动，也可以当在点x处时，一次移动到x*2处；求花费最少时间一开始我也不知道为什么是广搜画个图吧               要是全部都画出来就太大了，由这个图可以看出来，51020191817这条路是最短的，17所在的层数减1就是花费的最少的时间按照x-1 x+1 x*2 的顺序进行广搜最先到达k的层数就是最短的时间代码：#in
chaojiaini·2012-05-07 20:00

poj3278 - Catch That Cow

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

POJ 3278 Catch That Cow

/* POJ:3278CatchThatCow */ #include #include #include #include usingnamespacestd; co
stormdpzh·2012-04-04 13:00

poj3278(bfs)

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

POJ-3278（bfs定界和标记）（Catch That Cow）

【题目描述】给出a和b，a通过操作+1；-1；*2；至少几步能够到达b。【解题思路】首先要想到用bfs要点1：有个搜索上界就是b*2；要点2：对访问过的点要标记，避免重复搜索。structmy { intx,ans; }wo; intflag[1000005]; intmain() { inta,b; while(scanf("%d%d",&a,&b)==2){ queueq; memset(fl
famousDT·2012-03-19 13:00

F - Catch That Cow

F-CatchThatCowTimeLimit:2000MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ3278DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.Hestar
CSUST_ACM·2012-03-16 15:25

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

Poj 3278 Catch That Cow

题目大意：给定两个整数N和K，可以对N进行+1，-1，*2的操作，要求通过尽可能少的操作步骤使得N和K相等。思路：BFS，另外当N>K时，可以直接输出N-K。#include usingnamespacestd; #include #include #include dequedata; intsign[100010]; intn,k; intBFS(){ intsize,x,ctr,flag;
Detective_Xin·2012-01-16 22:00

android 记事本

下面附上源码:http://dl.iteye.com/topics/download/ef40ecf1-4d5b-3278-ab53-6eef09ba48c9
iaiai·2011-12-24 09: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

HDU Puzzle 3278

pid=3278题意很简单，给一个4X6的矩形，其中又white，blank，grey三种颜色各有8个格子，给定一个初始状态，求用最少的操作次数将图形变化为中间的8个格子颜色相同。
ivan_zjj·2011-10-25 21:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他