深搜

深搜用栈的实现

#includeusingnamespacestd;intMap[100][100],n,Target;boolVis[100];structstack{intnode[100];inttop;}f;boolDFS(intx){f.top=1;f.node[f.top]=x;while(f.top){intz=f.node[f.top];Vis[z]=1;if(z==Target)return 1
Avenger_Tao·2015-04-20 15:00

图的深搜应用-Satellite Photographs

DescriptionFarmerJohnpurchasedsatellitephotosofWxHpixelsofhisfarm(1 #include #include #definedebug #defineWidth_MAX80 #defineHeight_MAX100 intcount_num=0; intWidth,Height; charmap[Height_MAX+2][Widt
zwhlxl·2015-04-20 14:00

Lake Counting -- DFS（深搜）

TimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:22424Accepted:11300DescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn'sfield,whichisrepresentedbyarectangleofNxM(1 #include #defin
u012965373·2015-04-19 11:00

codeforces 510B dfs

但是这里有个问题就是，如果一个点进行深搜的时候找到了他的上一个点，这
liujc_·2015-04-18 15:00

组合数（dfs）

、n（0 intp[11]={0};//数组用于存放每一次深搜后的数列 intn,m;//之所以定义在外面，是因为在输出的时候，循环的次数为m voiddfs(intx,inty) { if(y==0
u013240038·2015-04-18 14:00

A Knight's Journey(DFS)深搜

AKnight'sJourneyTimeLimit: 1000MSMemoryLimit: 65536KTotalSubmissions: 33634Accepted: 11450DescriptionBackground Theknightisgettingboredofseeingthesameblackandwhitesquaresagainandagainandhasdecidedtoma
u012965373·2015-04-14 21:00

Google codejam Qualification Round 2015 B 巧妙枚举结果 + 贪心

背景：想了好久只想到用深搜的指数级别枚举办法来过了小数据，大数据自然超时，后来看了解题报告，才过。
jibancanyang·2015-04-13 21:00

搜索专题小结：迭代加深搜索

迭代加深搜索迭代加深搜索（IterativeDeepeningDepth-FirstSearch,IDDFS）经常用于理论上解答树深度上没有上界的问题，这类问题通常要求出满足某些条件时的解即可。
u014800748·2015-04-11 20:00

例题7-12 旋转游戏 UVa1343

1.题目描述：点击打开链接2.解题思路：本题利用迭代加深搜索解决。好久没做这个专题了，感觉这种方法有点力不从心，不会寻找估价函数是硬伤。。。只好学一学别人的代码。
u014800748·2015-04-11 15:00

《挑战程序设计竞赛》 2^n类型的深搜

题意：从n个数中选取任意个数的数，看是否等于k。代码给出了十分清晰简洁的优雅递归写法。#include #include #include #include #include #include #include #include #include #include usingnamespacestd; typedeflonglongintLL; constintM=100009,INF=0x3ff
jibancanyang·2015-04-09 22:00

NYOJ 32 组合数 另一个方向的深搜

//NYOJ32组合数,另一个方向，锻炼这个思维 #include #include intn,r; intnum[11]; usingnamespacestd; //是从1~0的。0是退出点 voidDFS(intx,inty){ if(y==0){ for(inti=r;i>=1;i--){ printf("%d%c",num[i],i==1?'\n':''); } } else{ for(i
daisyleedq·2015-04-09 22:00

【LeetCode】Path Sum II

题意Givenabinarytreeandasum,findallroot-to-leafpathswhereeachpath’ssumequalsthegivensum.思路基本的深搜，注意一点就是必须是根到叶子节点求和
u011613729·2015-04-09 16:00

2012 蓝桥杯 预赛

//一开始写错了，过程中分数是可以超过100的，也完全可以小于0 //其实这一题并不需要标记,因为每次深搜都会赋值，不需要判断是否重复 #include inta[11]={-1}; voidprint
daisyleedq·2015-04-09 10:00

面试遇到的题目及解决办法

试验了一下，js的childNodes属性有兼容性和准确度的问题，经常会多一些空白标签，所以用深搜的方法根本行不通，没法建树，没法准确获取节点树信息。
·2015-04-08 13:00

求出对应N的所有合法匹配括号 （DFS）---小米笔试题

给定N对括号，输出其所有的合法的组合状态，例如，N=3，所有的合法状态为："((()))”,“(()())”,“(())()”,“()(())”,“()()()”；解析：还是深搜DFS的思路，深搜的过程关键在于记录已经用掉的左括号个数和右括号的个数
u012823258·2015-04-08 10:00

算法学习笔记 二叉树和图遍历—深搜 DFS 与广搜 BFS

图的深搜与广搜马上又要秋招了，赶紧复习下基础知识。这里复习下二叉树、图的深搜与广搜。
queuelovestack·2015-04-08 08:00

POJ 1321 棋盘问题（dfs）

解析：简单的dfs，逐行深搜，用一个vis数组来标记当前列是否已经放置棋子，如果没有放置，且当前的格子为‘#’就放置棋子并跳到下一行，如果没有可放置的棋子，就直接跳到下一行。
HelloWorld10086·2015-04-07 21:00

Hduoj1459【深搜】

/*非常可乐 TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) TotalSubmission(s):6149AcceptedSubmission(s):2490 ProblemDescription 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了
u014641529·2015-04-06 13:00

zoj 3314 CAPTCHA（纯模拟）

题目 有些人用深搜写的，当然我这弱弱的，只理解纯模拟。。。纯模拟，第一次写了那么长的代码，我自己也是够坚韧不拔的，，，，必须留念啊！！！
laiba2004·2015-04-05 11:00

sicily 1140（搜索）

题目链接：sicily1140解题思路：贪心+深搜相当考编程能力的一道题，一个手贱就卡了好几天，不过的确是一到好题。考察的是对贪心法的运用，还有编程能力——深搜。
fuyukai·2015-04-03 19:00

【类克鲁斯卡尔做法+枚举最小边】【HDU1598】【find the most comfortable road】

：太拘泥于用深搜的想法去解决，这种跟边权最
zy691357966·2015-04-01 12:00

【深搜加剪枝】【HDU1455】【Sticks】

深搜+剪枝具体看代码#include #include #include #include #include #include #include #include #include #defineoo0x13131313
zy691357966·2015-03-31 14:00

【LeetCode】 Surrounded Regions （BFS && DFS）

题目：SurroundedRegions广搜和深搜都能解决，但是LeetCode上使用深搜时会栈溢出DFS:/*LeetCodeSurroundedRegions *题目：给定一个字符数组，由'X'和'
u011955072·2015-03-28 23:00

UVa 11214 - Guarding the Chessboard（迭代加深搜索）

给出m*n棋盘上的目标点，求最少用几个皇后可以守卫所有目标点。类似八皇后做法，2维数组标记行、列、主对角线、副对角线。有个加速的技巧，测试之后发现10*10的棋盘全部守卫至少需要5个，所以上限就是5，当maxd等于5时直接输出，不进行搜索。#include #include usingnamespacestd; constintmaxn=11; intn,m,t,maxd; boolg[maxn]
wcr1996·2015-03-27 21:00

poj 3009 dfs+剪枝

注意如果是碰到障碍停下来的话，要退回一格，并将这个障碍消失，再接着对当前坐标进行深搜，然后
liujc_·2015-03-26 17:00

POJ 1321 棋盘问题 深搜+回溯

棋盘问题TimeLimit: 1000MSMemoryLimit: 10000KTotalSubmissions: 24958Accepted: 12333Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组
u013068502·2015-03-20 21:00

BZOJ 3631 [JLOI2014]松鼠的新家 tarjanlca

用sum数组记录首标记,end记录尾标记,在深搜里上传就可以.自己说下对这个代码部分地方的理解吧,首先,为什么end标记要给两个点的lca也记录:因为两个点
wzq_QwQ·2015-03-19 13:00

hdu 1518 Square 深搜，，，，花样剪枝啊！！！

SquareTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9588    AcceptedSubmission(s):3127ProblemDescriptionGivenasetofsticksofvariouslengths,isitpossiblet
Lionel_D·2015-03-18 16:00

UVA - 12107(搜索)

本题主要难点在判断枚举出来的式子是否成立，本人采用对一个固定式枚举等号左面可改动位置的值然后生成乘积与后面的串匹配时间最坏需要10^4(前四位都为可改动位)判断是否成立,然后用迭代加深搜索枚举上限作为主算法
playwfun·2015-03-16 17:00

POJ 3134 - Power Calculus (IDDFS)

题意：求只用乘法和除法最快多少步可以求到x^n思路：迭代加深搜索//Accepted164K1094MSC++840B include #include #include #include usingnamespacestd
kalilili·2015-03-15 21:00

HDU1241 Oil Deposits DFS

分析：枚举每一个坐标点，如果该点为原油，计数器++，同时以该点为起点进行深搜，标记和该点相连的原油点为*。这样，枚举完每一个点之后，我们也就找到了不同的原油品种的数目了。
AC_Gibson·2015-03-11 15:00

蓝桥杯 角谷猜想 深搜

你听说过角谷猜想吗？任意的正整数，比如5，我们从它开始，如下规则计算：如果是偶数，则除以2，如果是奇数，则乘以3再加1.如此循环，最终必会得到“1”!比如5的处理过程是：5168421一个正整数经过多少步才能变成1，称为角谷步数。对于5而言，步数也是5对于1，步数为0本题的要求是，从标准输入给定一个整数n（1 usingnamespacestd; intMin=42949672; voiddfs(
wr132·2015-03-10 14:00

POJ1321----棋盘问题

题目大意：中文题….分析：逐行深搜代码：#include #include usingnamespacestd; charG[10][10]; intn,k,ans; intvis[10]; voiddfs
hhhhhhj123·2015-03-08 16:00

poj 3026 bfs+mst（消灭外星人）

思路：从其中每个人的位置开始深搜求出到其他点得距离。在这个图上求MST即为所求。深搜的时候用一维保存位置，4个方向变成了+1，-1，+m，-m。此时需要注意+1和-1是否出现换行的情况。
dumeichen·2015-02-26 19:00

杭电 rescue（经典广搜）（深搜广搜对比）

今天也终于领略到什么是深搜什么是广搜的区别和特点了，其实一直不太懂什么时候用深搜，什么时候用广搜，虽然两种都有用过，但是都是结合解题报告或者其他途径来做的，总感觉深搜用起来比较顺手，感觉很多题都可以用深搜来解决
u014665013·2015-02-07 23:00

[Scoi2010]幸运数字解题报告

③广搜要比深搜很多的。。没有必要的话还是写深搜吧！④剪枝啊！如果一个幸运数字可以被另一个幸运数字整除，还要它干啥用。。#include u
TA201314·2015-02-07 10:00

例题7-10 编辑书稿 UVa11212

1.题目描述：点击打开链接2.解题思路：本题利用迭代加深搜索，也是一道典型的状态空间搜索问题，状态就是1~n的排列，初始状态是输入，终止状态是1,2,……n。由于n≤9,排列最多有9！
u014800748·2015-02-06 10:00

例题7-13 快速幂计算 UVa1374

1.题目描述：点击打开链接2.解题思路：本题利用迭代加深搜索，代码类似于枚举全排列的代码（但不是我想到的==），由于本题实际上相当于枚举指数，因此可以利用已经拥有的指数集合，通过加法，减法两种情况去枚举新的指数
u014800748·2015-02-02 23:00

uva 307 Sticks

3.在深搜过程中，如果当前棍子没有用上，下一个棍子如果长度
xinag578·2015-01-31 19:00

入门专题第一道基础题 POJ 1753 (枚举和深搜)

本题让我学习了关于组合数的递归实现方法，此前做过一道全排列的也是用dfs实现，但没有想到组合也是类似的道理。数学中的排列与组合都可以利用dfs来完成应该要熟练掌握。此处附上我拜访别人博客的学习链接http://www.cnblogs.com/luxiaoxun/archive/2012/08/08/2628153.html题目要求找出最少翻动几个棋子才能达到要求。首先前翻和后翻没有影响，例如先翻A
liujc_·2015-01-30 15:00

广度优先搜索[再解迷宫]

还是二维数组存储，开始小哼在（1,1）处，在深搜里我们先让小哼往右边走，然后一直尝试下去，直到走不通的时候再回到这里。这样是深搜，可以通过函数递
wtyvhreal·2015-01-29 11:00

深度优先搜索[奥数等式、迷宫找人]

http://blog.csdn.net/wtyvhreal/article/details/43267867这一节讲用深搜的方式解决，高大上。
wtyvhreal·2015-01-29 10:00

Codeforces Round #288 (Div. 2) D.Tanya and Password(欧拉路径)

然后深搜，并记录路径。需要注意的是，用前向星的话，需要再深搜的时候让前面走过的边后边不用再走，而且也要回溯的时候后边走过的前面的也
u013013910·2015-01-29 10:00

acm学习入门指南

像递归、二分、宽搜、深搜、简单的图论、数论、简单的组合数学。重点根据书上的例题理解算法的实质、思想，能做到有一定领悟。这时需要做一些题目来巩固了。
zsc2014030403015·2015-01-18 16:00

【BZOJ1086】【SCOI2005】王室联邦 树分块

题解：思想上是深搜+栈，每当栈中元素达到b个，就分成一个块。然后最后会剩下部分，分到最后一个块中。其实我认为开始的所有块都是b个啊，然后最后一个块是b+若干个，不会超过2b。
Vmurder·2015-01-17 09:00

BZOJ 1086 SCOI2005 王室联邦 块状树

去网上扒了个代码居然是错的坑死我了--还好题解的思想是对的朴素的分块方式是贪心能加就加这种方法存在着严重的效率问题可以被菊花卡成O(n)块因此我们可以为其它的块预留位置如果一块大小刚好>=b就将这坨东西分成一块首先任选一点开始深搜维护一个栈每个点退出递归时压栈自下至上进行合
PoPoQQQ·2015-01-16 08:00

【BZOJ1052】【HAOI2007】覆盖问题 二分+深搜check

题解：乱搞。就是搜每个正方形的位置（一定在一个角，证明自己想想吧，很容易但是不算太好写）代码：#include #include #include #include #defineN20100 #defineinf0x3f3f3f3f usingnamespacestd; structPoint { intx,y; Point(int_x=0,int_y=0):x(_x),y(_y){} boo
Vmurder·2015-01-11 08:00

HDU1312 Red and Black DFS

典型的搜索题，下面是深搜的代码：#include #include usingnamespacestd; intw,h; charmap[25][25]; intdfs(inti,intj)
AC_Gibson·2014-12-29 17:00

POJ1632 Vase collection （DFS）第二种方法，本渣自己想的

和上一题是一样的，本渣不能只参考百度，也得有自己的想法，把原先的深搜优化了一下，写的和位运算差不多，毕竟位运算我还是刚接触。
Miracle_ma·2014-12-27 19:00

POJ1191 棋盘分割 ACM解题报告（DFS+DP）

最近期末复习，不能多刷题，只能每天A一个吧，今天还是深搜，这题比前两次的简单，不需要简直，只要DP即可，首先看这题目挺吓人的，我一开始也是二用了8个形参，结果DP根本无法记录，后来发现里面的3个居然是重复的
Miracle_ma·2014-12-25 17:00
上一页 41 42 43 44 45 46 47 48 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他