深搜

邻接矩阵递归深搜（有向图）

此代码是数据结构的原始模板，可以刚接触或考研时借鉴下，不适于刷题#include #include #defineINFINITY32768 intvisited[100]; typedefstructnode1 { intadj; }gra; typedefstructnode2 { graarcs[100][100]; intvertex[100]; intvexnum,arcnum; }*g
lianbanguomao·2016-04-25 17:00

搜索总结

     这一专题结束了，是深搜广搜的搜索问题，搜索问题比前一个专题贪心问题难了一些。    
houhouhhh·2016-04-24 23:00

搜索总结

而深度优先搜索，是在一种可能的情况下，不断的在该情形下，往下一种情况进行搜索，如果不符合题意，就返回上一层节点，深搜可以在较短时间内找到问题的解，不过对于深搜而言，因为它是不断地往下层节点搜索，然后退回到上层节点
diyutianxie·2016-04-24 21:00

1018 Tempter of the Bone

思路：深搜，对于满足要求的点，进一步搜索，直到满足题意。
diyutianxie·2016-04-24 17:00

专题二 搜索总结

在本专题中，有令人熟悉的二分三分算法，还有让人头大的深搜以及广搜。总体来说，可以掌握基本的内容。在今后的时光里，必须继续加强思维的锻炼并且逐步地去提高自己。 
tansanity·2016-04-24 15:00

搜索专题总结

二分搜索和三分搜索比较简单，广搜和深搜需要考虑许多细节问题。
qq_33720032·2016-04-23 15:00

ZOJ(ZJU) 1002 Fire Net(深搜)

Supposethatwehaveasquarecitywithstraightstreets.Amapofacityisasquareboardwithnrowsandncolumns,eachrepresentingastreetorapieceofwall.Ablockhouseisasmallcastlethathasfouropeningsthroughwhichtoshoot.Thef
qq_26525215·2016-04-23 05:00

深搜1020

题意：输入一个数字，输出一个素数环，要求每个相邻的数字和为质数，第一个数固定为1思路：考递归搜索的能力，数据不大，其他Prime，map等的优化都没多大作用的，记录好数据#includeconstintMAX_N=20;intnum;intcycle[MAX_N];boolvis[MAX_N];boolisPrime(intn){  for(inti=2;i*i<=n;i++)    if(n%i
SLX_better·2016-04-22 20:00

1026 Sudoku Killer

思路：记下没有被赋值的位置，然后依次深搜，每次赋值都要判断与原有数据是否冲突，不冲突的话，进行下一个深搜，最后得到结果。感想：字符的输入，题目要求的判断，很费心，多做多练！#inclu
diyutianxie·2016-04-22 18:00

1019-N皇后问题

3.解题思路：深搜每一个位置，对于每一行所有的位置都枚举一遍，然后限制条件就是横竖斜。首先N为1-10时，把不同的种类方法，然后放在一个数组里，相当于预处理，具体是求解每个N所对应的种类方法了。
houhouhhh·2016-04-22 18:00

1011 Oil Deposits

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

1024-Sequence one

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

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

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

专题二 1019

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

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

DescriptionBackgroundTheknightisgettingboredofseeingthesameblackandwhitesquaresagainandagainandhasdecidedtomakeajourney aroundtheworld.Wheneveraknightmoves,itistwosquaresinonedirectionandonesquareperp
linyuxilu·2016-04-18 21: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

#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 19: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

FZU 1500 Monetary System（深搜+打表）

Problem1500MonetarySystemAccept:417Submit:1263TimeLimit:1000mSecMemoryLimit:32768KBProblemDescriptionInBytelandtheyhaveaverystrangemonetarysystem.EachBytelandiangoldcoinhasanintegernumberwrittenonit.A
qq_32866009·2016-04-12 08:00

NYOJ19擅长排列的小明

pid=19一个深搜就搞定了。。
wsn564533648·2016-04-11 18:00

HDU 1560 迭代加深

/*IDA*会MLE，用的迭代加深搜索。
beihai2013·2016-04-11 17:00

hdu 1010 Tempter of the Bone

一般来说迷宫题都是用广搜做的，这次刚写这道题的时候也是用的广搜，后来发现广搜行不通，用深搜反而特别方便，用了深搜后无限TLE，自己试了几组数据，比如六行六列的‘.’
AcmLzq·2016-04-10 20:00

基本算法DFS以及BFS

图的深搜#include #include #include #include usingnamespacestd; constintmaxn=100; intG[maxn][maxn],vis[maxn
qq_29169749·2016-04-09 19:00

NYOJ92图像有用区域

pid=92这道题略坑，用深搜肯定就RE了，后来搜下了题解，用的广搜，还要进行加边处理。。。。
wsn564533648·2016-04-09 16:00

[poj 2331] Water pipe ID A*迭代加深搜索（dfs）

WaterpipeTimeLimit:3000MSMemoryLimit:65536KTotalSubmissions:2265Accepted:602DescriptionTheEastownercityisperpetuallyhauntedwithwatersupplyshortages,soinordertoremedythisproblemanewwater-pipehasbeenbui
ALPS233·2016-04-07 14:00

深搜+强剪枝

题意：n个点，告诉两两点之间的距离，然后求从1开始到其它所有的点的距离的和。每一个点有一个时间底线，只有不超过时间底线才有可能到达此点否则无法到达。输出距离和的最小值。想法：因为有两两点之间的距离，所以可以枚举这个人到达所有点的顺序。有两个剪枝：1.如果当前时刻要到达k点，那么k点的时间底线一定要大于等于当前时刻+map[now][k]。    2.让总时间先走一步。因为时间是累加的，类似于：  
Triple_WDF·2016-04-07 13:00

16Red and Black

解题思路形成过程深搜，和那个OilDeposits题差不多，只不过给出了起点，只要对这个点深搜就行了，不用再找其他的点了感想这个题唯一让我晕的的就是输入数据先输入了列数再输入了行数，数组习惯是先行后列
qq_33720032·2016-04-06 22:00

Codeforces--659E--New Reform（深搜好题）

NewReformTimeLimit: 1000MS MemoryLimit: 262144KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescriptionBerlandhas n citiesconnectedby m bidirectionalroads.Noroadconnectsacitytoitself,andeachpairofcitiesis
qq_29963431·2016-04-05 21:00
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他