广搜-深搜

1011 Oil Deposits

思路：深搜，逐点搜索，对于不满足题意的点，返回上一层，继续搜索，直至所有点搜索完成。
diyutianxie·2016-04-22 18:00

1014-A strange lift

从开始楼层开始广搜，压缩进队列去，下个状态，判断，可以则继续压缩，取出，再压缩，直
houhouhhh·2016-04-21 23:00

1013-A strange lift

从开始楼层开始广搜，压缩进队列去，下个状态，判断，可以则继续压缩，取出，再压缩，直到队列为空或者在中间就找到目标，则输出
houhouhhh·2016-04-21 23:00

1024-Sequence one

1.题号：1024-Sequenceone2.题意：给n，p分别表示n个数，以及p组数据，若是p大了就输出所有的，然后就是输出字串，按照>=的次序输出每组测试用例就为有一空行3.思路：dfs深搜，重判，
houhouhhh·2016-04-21 22:00

1012

题目答题：救天使啊～谁来救我思路形成：看到题目必然广搜啊。
nierunjie·2016-04-21 22:00

AYITACM2016省赛第一周（深搜+队列） A - 连连看

Description“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看，咨询了同学的意见，连线不能从外面绕过去的，但事实上这是错的。现在已经酿成大祸，就只能将错就错了，连线不能从
linyuxilu·2016-04-21 17:00

POJ 1321 棋盘问题（深搜　＼　回溯）

棋盘问题TimeLimit:1000MS     MemoryLimit:10000KB     64bitIOFormat:%I64d&%I64uDescription在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据
xia842655187·2016-04-21 14:00

【CodeChef-LYRC】Music & Lyrics【AC自动机】

一开始求前缀和写了深搜，但是看了策爷代码，发现可以利用求fail时的广搜队列来跑前缀和，orz%%%。模板串和匹配串长度不一样，数组开小了WA了一发。/*Pigon
BraketBN·2016-04-21 07:00

四叉树 bnuoj

点击打开题目链接建树+广搜一棵树；最下面有更段代码。
WR_technology·2016-04-20 21:00

17非常可乐

简单题意有两个杯子容量为M,N，有体积为S得的可乐， S==N+M，101＞S＞0，N＞0，M＞0，让用这些容器，平分可乐解题思路形成过程老师上课讲的例题，就是互相倒可乐，直到完成目标为止，用广搜。
qq_33720032·2016-04-20 12:00

AYITACM2016省赛第一周（深搜） G - 棋盘问题

G- 棋盘问题TimeLimit:1000MS     MemoryLimit:10000KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescription在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C
linyuxilu·2016-04-20 09:00

AYIT606第七周周赛（3维广搜+队列） D - Dungeon Master地下勇士

D- DungeonMasterTimeLimit:1000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ2251DescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscompo
linyuxilu·2016-04-20 08:00

专题二 1019

三、解题思路形成过程         利用深搜对行和列先后进行遍历，记录下当前位置之前所有行放置位置的列号。在遍历过程中，所有要放置的皇后必须同
ML_ACM·2016-04-19 23:00

ACM第二次练习—1013&1014

感想：第一道广搜题，有很多点不会。代码：#include #include #include #include #include #inclu
Mr_Ma_ACM·2016-04-19 22:00

nyoj353 3D dungeon

首先是广搜版这个通过了测试并且没有超时/*A-地下城主描述你被困在一个3d地牢和需要找到最快的方法!单位立方体的地牢由可能是也可能不是充满了摇滚。
执念先生的小姐·2016-04-19 20:03

13&14A strange lift

用广搜，每种情况都试试，走过的做个记号，直到到达目的地。感想这种题在实际有什么类似的情况吗？AC代码#include#include#include#includeusingnamespacest
qq_33720032·2016-04-19 19:00

12rescue

简单题意给出一定区域，a代表天使，r代表朋友，#代表墙，.代表路，x代表守卫，只能上下左右四个方向，求出朋友找到天使的最短时间（走一步耗时1，若杀死守卫耗时再加1）解题思路形成过程简单的广搜输入数据的时候记录起始和终止的位置
qq_33720032·2016-04-19 18:00

Red and Black——深搜

ProblemDescriptionThereisarectangularroom,coveredwithsquaretiles.Eachtileiscoloredeitherredorblack.Amanisstandingonablacktile.Fromatile,hecanmovetooneoffouradjacenttiles.Buthecan’tmoveonredtiles,hecan
StubbornAccepted·2016-04-19 13:00

深搜算法-1011

深度搜索题目，统计油田个数。八个方向搜索：intdir[8][2]={{-1,-1},{-1,0},{-1,1},{0,1},{0,-1},{1,1},{1,0},{1,-1}};判断是否选择过： grid[x][y]='*';#includeusingnamespacestd;intn,m;chargrid[105][105];//存储网格；intdir[8][2]={{-1,-1},{-1,0
SLX_better·2016-04-19 09:00

蓝桥杯 历届试题 九宫重排 （广搜）

历届试题九宫重排 时间限制：1.0s 内存限制：256.0MB      问题描述如下面第一个图的九宫格中，放着1~8的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。我们把第一个图的局面记为：12345678.把第二个图的局面记为：123.46758显然是按从上到下，从左到右的顺序记录数字，空格记为句点。本题目的任务是已知九宫的
Strokess·2016-04-18 21:00

AYITACM2016省赛第一周（深搜） E - A Knight's Journey骑士的旅行

DescriptionBackgroundTheknightisgettingboredofseeingthesameblackandwhitesquaresagainandagainandhasdecidedtomakeajourney aroundtheworld.Wheneveraknightmoves,itistwosquaresinonedirectionandonesquareperp
linyuxilu·2016-04-18 21:00

AYITACM2016省赛第一周（广搜+队列） D - Nightmare噩梦

D- NightmareTimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionIgnatiushadanightmarelastnight.Hefoundhimselfinalabyrinthwithatimebombonhim.Thelabyrinthhasane
linyuxilu·2016-04-18 21:00

AYITACM2016省赛第一周（广搜）B - 迷宫问题

B- 迷宫问题TimeLimit:1000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescription定义一个二维数组： intmaze[5][5]={ 0,1,0,0,0, 0,1,0,1,0, 0,0,0,0,0, 0,1,1,1,0, 0,0,0,1,0, };它表示一个迷宫，其中
linyuxilu·2016-04-18 21:00

搜索模板

广搜模板BFS在求解最短路径或者最短步数上有很多的应用。应用最多的是在走迷宫上。
yangkunpengD·2016-04-18 19:00

ACM第二次练习—1017

用到的是广搜。感想：例题不多说。代码：#include #defineMAXS110 #include #include u
Mr_Ma_ACM·2016-04-18 17:00

二叉树的所有路径

样例：递归+深搜的思路。还记得之前学过的用递归的方法解决二叉树的前序遍历的问题吗？点击打开链接，用的就是深搜的策略，递归实现。
guoziqing506·2016-04-18 13:00

习题7-10 UVA 11214 Guarding the Chessboard （迭代加深搜索）

思路：类似八皇后问题，直接枚举放的皇后个数进行迭代加深搜索。dfs（x，y，cur）x代表行数，y代表列数，cur代表当前第几个皇后，直到满足所有X都可以被吃即可！
aozil_yang·2016-04-18 12:00

20Prime Ring Problem

同一个环应恰好输出一次解题思路形成过程这个题在算法书上紧跟N皇后问题,这两个题很接近，都是深搜，在当前情况下判断下一个是否符合情况，符合记录，否则继续搜索，直到得到符合条件的结果AC代码#include
qq_33720032·2016-04-18 11:00

bzoj 4111: [Wf2015]Keyboarding

傻逼广搜,我却想不出来.f[i][j][k]表示位置ij,打完第k个字母的最少步骤,然后这个题卡内存,用动态内存或者压着内存开数组.以后如果再看到网格图的题,要想到与每个点连边的只有4个.
heheda_is_an_OIer·2016-04-18 11:36

bzoj 4111: [Wf2015]Keyboarding

傻逼广搜,我却想不出来.f[i][j][k]表示位置ij,打完第k个字母的最少步骤,然后这个题卡内存,用动态内存或者压着内存开数组.以后如果再看到网格图的题,要想到与每个点连边的只有4个.
heheda_is_an_OIer·2016-04-18 11:00

广度搜索-1013

思路：采用BFS广搜来解决，因为行走路线可以形成一个二叉树，每一步都有两种选择：上或者下。
SLX_better·2016-04-17 22:00

#1037 : 数字三角形

题目中的三点提示：提示一：盲目贪心不可取，搜索计算太耗时提示二：记忆深搜逞神威，宽度优先解难题提示三：总结归纳提公式，减少冗余是真理这道题贪心算法无法达到全局最优，搜索主要分深度搜索和跨度搜索。
wgdzz·2016-04-17 08:00

二叉树的层次遍历

对于这三种深搜的策略，我采用了一种特殊的结构——栈。其实，我在之前也谈过，一般深搜可以用栈解决，而广搜，是可以用队列解决的，二叉树的层次遍历，就是一种典型的广度优先搜索。
guoziqing506·2016-04-16 23:00

深搜算法-1024

题意：给出一个序列，要你输出这个序列的前p个序列(若总排列w #include #include #defineLLlonglong usingnamespacestd; constintmaxn=1010; LLa[maxn]; LLans[10000]; intn,p,len; boolflag; setssss; set::iteratorit; voiddfs(intcur,intc
SLX_better·2016-04-16 22:00

oil deposits——广搜

OilDepositsProblemDescriptionTheGeoSurvCompgeologicsurveycompanyisresponsiblefordetectingundergroundoildeposits.GeoSurvCompworkswithonelargerectangularregionoflandatatime,andcreatesagridthatdividesthe
StubbornAccepted·2016-04-16 20:00

oil deposits——深搜

OilDepositsProblemDescriptionTheGeoSurvCompgeologicsurveycompanyisresponsiblefordetectingundergroundoildeposits.GeoSurvCompworkswithonelargerectangularregionoflandatatime,andcreatesagridthatdividesthe
StubbornAccepted·2016-04-16 19:00

魔板拼图

SampleInput012345671023456776543210OutputfortheSampleInput0128一开始想的是正向来广搜加状态压缩，康拓展开。
WR_technology·2016-04-16 13:00

泉水——广搜

虽然这道题用深搜做简单，但是可以作为学习广搜的题目。泉水DescriptionLeyni是一个地址调查员，有一天在他调查的地方突然出现个泉眼。
StubbornAccepted·2016-04-16 10:00

泉水——深搜

泉水DescriptionLeyni是一个地址调查员，有一天在他调查的地方突然出现个泉眼。由于当地的地势不均匀，有高有低，他觉得如果这个泉眼不断的向外溶出水来，这意味着这里在不久的将来将会一个小湖。水往低处流，凡是比泉眼地势低或者等于的地方都会被水淹没，地势高的地方水不会越过。而且又因为泉水比较弱，当所有地势低的地方被淹没后，水位将不会上涨，一直定在跟泉眼一样的水位上。由于Leyni已经调查过当地
StubbornAccepted·2016-04-16 10:00

sicily1142（深搜加剪枝）

数据结构期末考试最后一道题，到现在才写出来哈。。还是因为看了《编程之美》这本书一摞烙饼的排序问题之后才写的。看完编程之美，才发现这道题原来这么坑。没有在多项式复杂度的解法。然后我首先用编程之美类似的方法，导致timelimit《编程之美》书中的方法是先给定的upperbound为2*countn－1当dfs之后有比upperbound小的再动态修改upperbound，这样的方法，对于数列长度小的
zhoujl25·2016-04-15 23:00

poj2157 深搜 基础

题目很简单：就是给定一个矩形，abcde是钥匙，分别对应于它的大写字母（这些大写字母是門）从S出发，求是否可以到达G点，通过钥匙开门到达G点注意：这里可以很有很多的同一个字母（除了GS），也可以没有钥匙和門深搜
Summer__show_·2016-04-14 22:00

二叉树的前序遍历

就这个问题来说，由于二叉树的前序遍历用的是“深搜”的策略（中序遍历，后序遍历也都是“深搜”），而“深搜
guoziqing506·2016-04-14 20:00

深搜-n皇后问题 1019

题意：在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后，任何2个皇后不妨在同一行或同一列或同一斜线上。 就是考虑皇后放置的位置，对于每一行，我们需要枚举每个可以放置皇后的位置，而且需要判断当前位置（第i行）是否满足条件，即判断这个位置是否与放置好的前i-1行的皇后的位置相冲突，如果冲突
SLX_better·2016-04-14 18:00

poj1154 连通分量 简单深搜

LETTERSTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 8031 Accepted: 3625DescriptionAsingle-playergameisplayedonarectangularboarddividedinRrowsandCcolumns.Thereisasingleuppercaseletter(A-Z)wri
Summer__show_·2016-04-14 16:00

nyoj 整数划分（一）（二）

先来谈谈写这两道题的感受，整数划分（一）刚开始做这道题，dp和递归都不会写，是用深搜写的，不过用深搜写整数划分（二）就不行了，铁定超时。
黑色的夢·2016-04-14 12:26

nyoj 整数划分（一）（二）

先来谈谈写这两道题的感受，整数划分（一）刚开始做这道题，dp和递归都不会写，是用深搜写的，不过用深搜写整数划分（二）就不行了，铁定超时。
AcmLzq·2016-04-14 12:00

poj 3620 简单深搜 连通分量

题目意思很简单：就是给定一个横向为N，纵向为M的田园，由于灾难有K个点形成了水池，问这些点组成最大的水池中包含有多少个小水池点这题目对应的知识点是：连通分量刚开始时候我自己写的代码没有注意到可以是环状的，导致有错误于是借鉴别人代码改进了一些，并且深入理解了连通分量的精髓了#include #include #include usingnamespacestd; intN,M,K; intvisi
Summer__show_·2016-04-13 20:00

poj1664 经典深搜

Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1是同一种分法。Input第一行是测试数据的数目t（0 usingnamespacestd; intChai(intm,intn) { if(m>num; while(num--){ cin>>m>>n; cout usingnamespacestd; in
Summer__show_·2016-04-13 19:00

poj3256 经典深搜+多分枝图

题意： 就是说有K头牛要聚餐，有N个草地，M条小路，并给出小路的起始地点和终止地点。问小牛们可以聚餐的地方有几个注意啦！！！那些道路可以形成环的，这样就会形成死循环的#include #include #include usingnamespacestd; boolways[1010][1010]; intcow[110],visit[1010]; boolcicrl[1010]; intK,N
Summer__show_·2016-04-12 22:00

poj1190 经典深搜

题意; 给定一个体积为N，层数为M的蛋糕。求出面积最小的蛋糕的面积   discuss中有一个经典的解析http://poj.org/showmessage?message_id=177280下面有星号的是自己需要加强理解的地方：1： 先处理最小的体积，方便自己减枝2： 判断语句中第三个条件：当每一层高度都是1 的时候，各层叠加得到的面积总若是大于等于ans，就可以返回了3： 开平方的意思是若高为
Summer__show_·2016-04-12 20:00
上一页 41 42 43 44 45 46 47 48 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他