3278

poj 3278、、、BFS

简单BFS 、自己以前用了好多方法 发现还是多看别人的简洁高效代码为好、用STL queque实现 #include #include usingnamespacestd; intd[100001],hash[100001];//深度和是否被访问过 intmain() { queuep; intn,m,tmp; cin>>n>>m; p.push(n);//向队列位加入元素 d[n]=0; whi
wl6965307·2011-09-15 12:00

POJ 3278 Catch That Cow BFS

题意：John的奶牛丢失了，现在有人告诉他奶牛的位置为e,而他自己的位置为s，e与s在同一条直线上。现在John去追赶他的奶牛，他又两种方式可以选择。1.在任意位置x可以走到x-1或者x+1,耗时一分钟2.在任意位置x可以走到x*2,耗时一分钟。求出John追上奶牛所需的最少时间。题解：说明一下。一开始我将数组开到200000，用来计算跳出100000之后又返回的情况。其实这完全没有必要。因为如果
Tsaid·2011-09-08 11: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

POJ 3278第一道BFS，此题刚开始做是纠结了很久，毕竟是第一道要用到队列又赶紧把队列看了一遍，经过几次WA后左后总算AC了

1#include2#include3#defineMAXV1000004usingnamespacestd;5intsign[100001],len[100001];//sign是用来做标记的，len用来走到重点需步长6intmain()7{8intN,K,y;9cin>>N>>K;10queueQ;11Q.push(N);12len[N]=0;13while(!Q.empty())14{15y
·2011-08-19 17:00

POJ3278-Catch That Cow

转载请注明出处：優YoUhttp://user.qzone.qq.com/289065406/blog/1303558739 大致题意：给定两个整数n和k通过n+1或n-1或n*2这3种操作，使得n==k输出最少的操作次数 解题思路：说实话，要不是人家把这题归类到BFS，我怎么也想不到用广搜的==自卑ing。。。 水题水题，三入口的BFS 注意的地方有二：1、 由于用于广搜的队列数组和标记数组 相
lyy289065406·2011-07-31 09:00

zoj 3278【二分】

problemCode=3278一道不错的二分。。。
leolin_·2011-07-26 16: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简单题

POJ3278_bfs简单题/**//*bfs+剪枝典型简单题，注意此题设置的方向动态确定，且要判断，是否左大于右。
希望的海洋·2011-06-05 00: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

pku 3278 Catch That Cow 简单BFS

pku3278CatchThatCow简单BFS 1# include  2# include  3# include  4# include  5using namespace std; 6int len
yzhw@ujs code my life~·2011-01-01 20:00

POJ3624解题报告

CharmBraceletTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:7247 Accepted:3278DescriptionBessiehasgonetothemall'sjewelrystoreandspiesacharmbracelet.Ofcourse
xinghongduo·2010-12-27 10:00

POJ 3278 用队列实现BFS搜索

理解算法的好方法可以单步调试查看关键变量的变化过程，如head和next，同时画出搜索树分析#include#include#defineSIZE100005usingnamespacestd;//搜索是一种暴力的穷举//分1-1*2三个方向广搜queuex;boolvistied[SIZE];//记录点是否搜过intstep[SIZE];//记录当前搜索的步数intbfs(intn,intk){
yangliuy·2010-11-17 23:00

hdu 3278 神奇的bfs ★★★★

/**//*    题意：给出一个4*6的网格，有3种颜色，每种8个，先给出网格求最少步数使得中间8个同一颜色    操作是对每一行、列shift        解题报告：    "BFS will be worked at this problem.    Since the final state is determinate, we can do BFS at first to find o
Yuan·2010-10-31 19:00

POJ 3278 : 经典BFS

CatchThatCowTimeLimit: 2000MSMemoryLimit: 65536KTotalSubmissions: 8341Accepted: 2476DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.Hestartsatapoint N (0≤ 
jiangyi711·2010-09-17 01:00

POJ 3278-Catch That Cow 广度优先搜索BFS

id=3278 解题报告： 广度优先搜索，对点X，它邻接的点有X-1,X+1,2×X这样从N开始对N邻接的点进行搜索，然后再以此广度搜索下去，直到搜索到K得到的从N到K的最短路径就是最短时间。
kindlucy·2010-08-20 18:00

PKU 3278 Catch That Cow

PKU3278CatchThatCow问题:http://acm.pku.edu.cn/JudgeOnline/problem?
A Za, A Za, Fighting...·2010-07-25 21:00

POJ 3278

使用分支界限法，通常回溯法的求解目的是找出解空间中满足某约束条件的所有解，而分支界限是求出解空间的满足约束条件的一个解；  #include#includeusingnamespacestd;queueque;intvisited[100008]={0};intcnt[100008];intqueOut;voidbfs(inthere,intcow){cnt[here]=0;if(here==co
kangquan2008·2010-07-19 14:00

poj 3278 Catch That Cow(第一道广搜题，(*^__^*) 嘻嘻……)

这两天因为想学搜索，所以把栈和队列给好好学了，看书学搜索。。。那《算法导论》和《数据结构》都是把搜索运用到图上，而且给的还是伪代码，不给具体例子，我怎么拿图实现啊？？！！好吧。找题。。。找某亮百度空间滴~ 他做的第一个是机器人那个，因为是中文题，看着好不习惯。。。看第二道英文题，抓住那头牛？？额。好久没在北大站上做题了，界面好难看好难看啊，比浙大的还难看。。。还是喜欢poj（百练）的风格~废话不多
zxy_snow·2010-07-15 20:00

poj 3278 Catch That Cow

id=3278  先构图,这里用一个数组表示,数组的值表示从N走到这里所需的最少步数,初始为-1然后bfs,每一步只能(-1，+1，*2)#include#includeusingnamespacestd
SMCwwh·2010-07-14 16:00

Poj3278 广度优先搜索

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

POJ 3278 Catch That Cow(BFS广度优先搜索)

//BFS广度优先搜索，结合数据结构队列#include#includeusingnamespacestd;intarr[200000];intvis[200000];//已访问数组queueq1,q2;//用数据结构队列可节省搜索空间intdeep;voidset(intn,intdeep,intk){if(arr[n-1]!=deep-1&&n-1>0&&!vis[n-1])//控制搜索范围，
ChinaCzy·2010-02-20 16:00

POJ 3126

先构图，再BFS，和3278思路一样 这类题，还是比个熟练程度。 
AllenLSY·2009-12-04 09:00

POJ 3278

每个点可向前、后以及两倍序号的点移动，已知起点终点，求最短路。 先构图，每个点最多3个邻点，再做BFS。后来，我把代码优化了一下，把构图省去了，直接加入在BFS中。 #include#defineF(i,a,b)for(inti=a;i=0&&!mk[v-1]){mk[v-1]=true;Q[last++]=v-1;steps[v-1]=steps[v]+1;if(v-1==e)return;}i
AllenLSY·2009-12-04 09:00

pku 3278 Catch That Cow(广搜)

搜过的位置打上标记，没有必要再去一次了。。#include#includeusingnamespacestd;structnode{intn,min;};boolused[200005];queueposition;intBFS(intN,intK){if(N==K)return0;used[N]=true;nodetemp,temp2;temp.n=N;temp.min=0;position.p
logic_nut·2009-08-09 17:00

易观称今年前三月TD手机销售8000部

其中GSM手机销量近3278万部，CDMA手机销量286万部，而3G手机则只有0.8万部。而一季度正式开
titanfoot·2009-06-05 12:00

易观称今年前三月TD手机销售8000部

其中GSM手机销量近3278万部，CDMA手机销量286万部，而3G手机则只有0.8万部。而一季度正
titanfoot·2009-06-05 12: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

Pku acm 3278 Catch That Cow数据结构题目解题报告(五) ----树的BFS

 题目给出两个数ab，求由a经过加一，减一或乘二经过最小的步数n到b，输出n，例如：对于a=5，b=17有：5-10-9-18-17,n=4.想到用树的BFS(广度优先遍历)，建立一颗根为5的树，不断BFS，当出现17时结束即可。由于题目要求的数据很大，而且BFS过程中会出现很多重复的元素，所以过程中要不断剪枝，才能不至于超时。在该实现中，建立了先进先出的队列来存储新生成的节点，每一个node包含
china8848·2008-03-06 23:00

Catch that cow(POJ_3278)

DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.HestartsatapointN(0≤N≤100,000)onanumberlineandthecowisatapointK(0≤K≤100,000)onthesamenumberline.FarmerJohnh
highmath_Final·2008-01-24 00:00

跨平台的线程代码

实现，只支持Windows和Linux，分别用vc和gcc编译，代码如下：1//threads.h,LGPL23#ifndefThreads_H4#defineThreads_H56#ifdefWIN3278
cyantree's home·2006-05-16 16:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他