深搜

深搜和广搜s

深搜：voidDFS(VLinkG[],intv){intw;VISIT(v);visited[v]=1;w=FIRSTADJ(G,v);while(w!
asd991936157·2016-08-28 21:39

深搜与广搜的特点

一、深度优先搜索的特点是：（1）深度优先搜索法有递归以及非递归两种设计方法。一般的，当搜索深度较小、问题递归方式比较明显时，用递归方法设计好，它可以使得程序结构更简捷易懂。当数据量较大时，由于系统堆栈容量的限制，递归容易产生溢出，用非递归方法设计比较好。（2）深度优先搜索方法有广义和狭义两种理解。广义的理解是，只要最新产生的结点（即深度最大的结点）先进行扩展的方法，就称为深度优先搜索方法。在这种理
静之吾心·2016-08-23 12:25

2016.8.17纪中比赛总结

第一题：[死者之魂推动遇难船]考试的时候十分不情愿地打了个深搜，心里知道会栈溢出，我判断两边和底面有没有漏进水来，有的话就从那个点开始搜索，往四个方向延伸,找到的0就标记为2。
Happyfuminhao·2016-08-17 20:58

2016.8.12纪中比赛总结

+100+100=320实际：100+20+100+100=320（现已AK）排名：并列第3第一题[游荡的奶牛]本次题目中最难的题目（我都怀疑出题者把第一题和第四题交换了），刚开始很没底气地想要用暴力深搜
Happyfuminhao·2016-08-12 18:08

纪中2016.8.12比赛不明总结

T1我花了将近1个钟的时间，打了个深搜，当要做第2题时，我发现了一个非常神奇的特殊情况：在剩下时间内，我发现可以走重复路，（也就是说，有非常多的方案）我顿时懵了。看见后面的撸吕乐一声大喊：做对了！！！
RainbowCrown·2016-08-12 18:39

Poj1204

算法思路：一开始直接暴力深搜，从每个满足条件的首字母开始，递归8个方向，结果超时，于是去学习了字典树。如果不明白什么是字典树，可自行了解，网上的很多博客都有详细的介绍和实现代码。
huyifan951124·2016-08-08 13:00

codevs 1501二叉树最大宽度和高度

所以用深搜来做不用想这么多。不然我暂时也做不了。
cvb00052·2016-07-30 20:45

深搜 城堡

#include#include#include#include#include#includeusingnamespacestd;intR,C;introoms[60][60];intcolor[60][60];intmaxRoom=0,roomNum=0;introomArea;voiddfs(inti,intk){if(color[i][k])return;++roomArea;color[
InfoAbby·2016-07-24 17:03

多校联赛之二分加rmq

你的不努力换来的就是这个样子，永远都是，你的思路总是停留在浅薄的平面上，第一题是最小生成树，但是看出这个有什么用呢，关键在于求那个期望，那个期望值才是关键，果然，关键的东西还是掌握在少数人的手里，用的是一个深搜
dongdongdong122·2016-07-21 01:49

HDOJ/HDU 1242 Rescue(经典BFS深搜)

ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M #include #include #include usingnamespacestd; structnode{ intx,y,t; }; intn,m; charmap[210][210];
qq_26525215·2016-07-10 17:00

POJ1321（DFS深搜）

Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，nk，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。n#include#include#
Emma1997·2016-07-08 11:22

1010-J专题四

求共有多少条这样的路从1点到家2.思路：先用最短路问题标记出来，然后用深搜进行寻找3.感想：与搜索、动态规划相联系#include #include #include usingnamespacestd
houhouhhh·2016-07-07 11:00

搜索总结

一般来说，广搜常用于找单一的最短路线，或者是规模小的路径搜索，它的特点是"搜到就是最优解"，而深搜用于找多个解或者是"步数已知（好比3步就必需达到前提）"的标题，它的空间效率高，然则找到的不必定是最优解
wangran1111·2016-07-06 15:00

HDOJ/HDU Tempter of the Bone(深搜+奇偶性剪枝)

ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegantoshake,andthedoggiecouldfeelthegroundsinking.Herealizedthatthebonewasatrap,andhetriedd
qq_26525215·2016-07-04 14:00

hdu 5706 GirlCat(深搜)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5706——报考杭州电子科技大学！GirlCatTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):132    AcceptedSubmission(s):104Pro
qiqi_skystar·2016-07-03 13:00

专题四 Problem J

办公室是起点，为1，终点是家为2，要求：每次到达新点一定是更加接近终点，问有多少种路径三、解题思路形成过程    开始用dijkstra算法求出所有点到终点的最短距离，然后用深搜搜索求出路径个数。
ML_ACM·2016-06-26 23:00

二叉树中和为某一值的路径

解题求根结点到叶子结点的路径，这个路径的和等于target深度优先这里结点有左右两个子树，故要分别对左右子树深度搜索下面程序和前序遍历很类似，毕竟前序遍历本身就是深搜importjava.util.ArrayList
qunxingvip·2016-06-21 20:00

cheet 6 深搜和广搜

//深搜|//广搜 -------------------------------------|-------------------------------------- voidDFSTraverse
u012422360·2016-06-18 19:00

HDOJ/HDU 1015 Safecracker(深搜)

ProblemDescription===Optechbriefing,2002/11/0206:42CST===“TheitemislockedinaKleinsafebehindapaintinginthesecond-floorlibrary.Kleinsafesareextremelyrare;mostofthem,alongwithKleinandhisfactory,weredestr
qq_26525215·2016-06-14 17:00

迭代加深搜索

埃及分数问题。在古埃及，人们使用单位分数的和（即1/a，a是自然数）表示一切有理数。例如，2/3=1/2+1/6，但不允许2/3=1/3+1/3，因为在加数中不允许有相同的。对于一个分数a/b，表示方法有很多种，其中加数少的比加数多的好，如果加数个数相同，则最小的分数越大越好。例如，19/45=1/5+1/6+1/18是最优方案。输入整数a,b(0maxd时应该剪枝。这样的算法就是IDA*。当然，
q547550831·2016-05-28 17:00

poj 1321 棋盘问题(深搜)

poj1321棋盘问题(深搜)总时间限制:1000ms内存限制:65536kB描述在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。
PKU_ZZY·2016-05-27 14:00

poj 1190 生日蛋糕（深搜+剪枝技巧）

poj1190生日蛋糕（深搜+剪枝技巧）总时间限制:5000ms内存限制:65536kB描述7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。
PKU_ZZY·2016-05-25 19:00

广度优先搜索，队列实现

这个就直接上一道例题了，题目链接：点击打开链接题意：这道题目就是给你一个起点和一个终点，然后让你找最短的时间到达那个点，用的是深搜，但是深搜我不怎么会，看完这个题目我才知道深搜就是用的队列的先进先出的性质
dongdongdong122·2016-05-14 14:32

水题

帮其他学校的写了两个大作业（c语言那种）第一个是个***管理系统大意就是公司工资管理系统，要计算一下汇率，没什么说的第二个是一个迷宫，难点在于随机生成迷宫那边，关键是深搜的过程是随机的就可以生成一条道路
fengsigaoju·2016-05-13 01:00

UVA UVA - 1374 Power Calculus 快速幂计算（迭代加深搜索）

大体题意：给你一个数n，计算如何从x经过乘法除法快速计算到x^n。输出最短长度！思路：直接迭代加深最短长度！在dfs中，有两个参数cur和s分别代表当前层数和当前的指数！只有当cur==深度 并且s等于n时成立！当cur大于深度剪枝！或者s×2^（maxd-cur） #include #include #include #include usingnamespacestd; constintmax
aozil_yang·2016-05-12 22:00

NYOJ 27 水池数目（深搜）

水池数目时间限制：3000 ms | 内存限制：65535 KB难度：4描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N，表示共有N组测试数据每一组数据都是先输入该地图的行数m(0 #include intmap[105][10
mr_fan_123·2016-05-12 20:00

NYOJ 20 吝啬国度（vector,深搜）

吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1 #include #include usingnamespac
mr_fan_123·2016-05-11 19:00

DFS系列 POJ(自认为的讲解)

思路：那就是DFS呗，深搜一波，当sum==N时就输出，这里有一个就是排除重复的剪枝。为什么呢？#include #
KEYboarderQQ·2016-05-08 20:00

HDU 3111 Sudoku(数独,还是深搜)

SudokuTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):464    AcceptedSubmission(s):302ProblemDescriptionASudokupuzzle,oncesolved,isa9x9gridofdigitsorganiz
hurmishine·2016-05-08 19:00

Tarjan三大算法之强连通分量

算法的大体思路还是在深搜过程中更新时间戳，并将遍历过的结点保存在栈中，之后通过对时间戳的判断，来发现强连通分量。当我们完成对一个结点u以及其子孙的访问后，我们可以进行一次时间
vufw_795·2016-05-07 22:41

Tarjan三大算法之强连通分量

算法的大体思路还是在深搜过程中更新时间戳，并将遍历过的结点保存在栈中，之后通过对时间戳的判断，来发现强连通分量。当我们完成对一个结点u以及其子孙的访问后，我们可以进行一次时间
fuyukai·2016-05-07 22:00

poj之旅——3009

给出一幅图，0表示可走的路，1表示障碍，3表示终点，2表示起点（可视作0），求一个小球由2到3需要撞上障碍或边缘的次数（每撞一次，障碍则消失，重新选定方向，小球将沿次方向一直运动到撞上什么或到终点）思路：深搜
no1_terminator·2016-05-07 19:00

hdu1181变形课

pid=1181广搜和深搜都行代码：（bfs)#include #include #include usingnamespacestd; chars[1005]; inta[30][30]; intv
wsn564533648·2016-05-06 17:00

poj之旅——1979

思路：简单的深搜参考程序（作者我从此改C++了）：#include#include#includeusingnamespacestd;constintdirection[4][2]={{-1,0},{1,0
no1_terminator·2016-05-05 21:00

poj3134迭代加深搜索

思路：迭代加深搜索。n不超过1000，所以最深出现答案的层数不会太深，可以试用跌代加深搜索。即每次设定搜索层数，判断该层是否有解。若有解输出改成即可。需要剪枝操作。
qq_24477135·2016-05-05 14:00

tarjan模板（缩点，求有向图强连通分量）

constintN=100010; structdata { intto,next; }tu[N*2]; inthead[N]; intip; intdfn[N],low[N];///dfn[]表示深搜的步数
martinue·2016-05-04 15:00

poj 3694 Network 边双连通分量+LCA

题意：一个无向图可以有重边，下面q个操作，每次在两个点间连接一条有向边，每次连接后整个无向图还剩下多少桥分析：先跑一边tarjan把所有的桥边求出来，同时建好深搜树。
qq_33229466·2016-05-03 21:00

nyoj 10 skiing (深搜)

描述Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子12345161718196152425207142322218131211109一个人可以从某个点滑向上下左右相邻四个点之一，当且
yangkunpengD·2016-05-03 19:00

求连通图的割点（关节点）问题

分析：1.最简单也是最直接的算法是，删除一个点然后判断连通性，如果删除此点，图不再连通，则此点是割点，反之不是割点（图的连通性一般通过深搜来判定，是否能一次搜索完全部顶点）；该方法复杂度较高为O（n^3
yangkunpengD·2016-05-02 20:00

HDOJ5113

pid=5113看到SpecialJudge想到多解的深搜是很正常的，有没有想过去构造合法解呢？题意：n*m的矩阵，k种颜色，每种颜色a【i】个，问是否有方案，使得n*m的矩阵中，每个格
kevin66654·2016-05-02 19:00

Tyvj P1336 火车进栈 （深搜 + 出栈序列判断）

题目链接：http://www.tyvj.cn/p/1336#描述有n列火车按1到n的顺序从东方左转进站，这个车站是南北方向的，它虽然无限长，只可惜是一个死胡同，而且站台只有一条轨道，火车只能倒着从西方出去，而且每列火车必须进站，先进后出。（某生：不就是个栈吗？每次可以让右侧头火车进栈，或者让栈顶火车出站？占卜哥：闭嘴！）就像这样：  出站 #include #include #include #
Strokess·2016-05-01 16:00

ZOJ1654 Place the Robots

三.思路：乍一看，八皇后问题，直接想深搜，一格一格搜，就是求最大独立点集
H992109898·2016-05-01 13:00

hdu 1241 简单 搜索DFS （深搜）

OilDepositsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):22567    AcceptedSubmission(s):12989ProblemDescriptionTheGeoSurvCompgeologicsurveycompanyisresp
qq_33406883·2016-04-28 20:00

hdu 2181 哈密顿绕行世界问题 (dfs)

pid=2181简单深搜，路径存储。
Strokess·2016-04-27 21:00

BFS DFS 搜索专题合集

hdu2181 哈密顿绕行世界问题因为数据不大，所以简单的深搜就可以了，注意从小到大排下序，防止数据随机给。
woyuhuaijin·2016-04-27 21:00

HDU 1078 深搜+DP

原题连接: HDOJ1078这道题刚开始想的是回溯DFS但是后来发现k不总是1所以不是特别好...正好看见了Discuss上有DP做出来的，于是考虑了一下，把DP和深搜合起来做，AC。
Kiritow·2016-04-26 21:00

搜索算法总结

搜索又分为广搜（BFS）和深搜(DFS)。 深搜（DFS）即深度优先搜索，始终对下一层的结点优先进行搜索，后面层数的结点遍历过后再返回上一层，逐层返回，直到根节点。
q1169917·2016-04-25 23:00

邻接表递归深搜（有向图）

此代码是数据结构的原始模板，可以刚接触或考研时借鉴下，不适于刷题#include #include #defineMAX_VERTEX_NUM20 intvisited[100]; typedefstructarcnode { intadjvex; structarcnode*nextarc; intinfo; }*arcnod,arcnode1; typedefstructvertexnode
lianbanguomao·2016-04-25 17:00

邻接表非递归深搜(有向图）

此代码是数据结构的原始模板，可以刚接触或考研时借鉴下，不适于刷题#include #include #include #defineMAX_VERTEX_NUM20 usingnamespacestd; intvisited[100]; typedefstructarcnode { intadjvex; structarcnode*nextarc; intinfo; }*arcnod,arcnod
lianbanguomao·2016-04-25 17:00

邻接表递归深搜（无向图）

此代码是数据结构的原始模板，可以刚接触或考研时借鉴下，不适于刷题#include #include #defineMAX_VERTEX_NUM20 intvisited[100]; typedefstructarcnode { intadjvex; structarcnode*nextarc; intinfo; }*arcnod,arcnode1; typedefstructvertexnode
lianbanguomao·2016-04-25 17:00
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他