深搜

LeetCode 145. Binary Tree Postorder Traversal (非递归和递归解)

非递归的话，用一个栈node_stack维护深搜。每访问一个结点，1)若该结点未被访问过，则将它标记为已访问。
u014674776·2014-06-02 02:00

10400 -Game Show Math

这道题的话利用了暴力深搜，尽管给了20S，但是这样还会超时，所以就需要利用回溯进行减枝，因为是DFS，所以用一个数组vis[i][j]记录是否在状态i时候取到过j值，如果取到过的话，那么直接回溯（往后搜索已经没有意义了
u013451221·2014-06-01 13:00

嵌套矩形 DAG上的dp（深搜+dp）

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=16矩形嵌套时间限制：3000 ms | 内存限制：65535 KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a #include #include #include #include #include #includ
u011466175·2014-05-10 23:00

全排列的解法

  全排列可以用深搜的方式求解。
bruce128·2014-05-09 18:00

java代码模拟DOS下的tree命令

这个命令的实现不难，深搜一下文件树就可以了。
bruce128·2014-05-09 18:00

USACO/fence8 迭代加深搜索+剪枝

题目链接迭代加深搜索思想。枚举答案K，考虑到能否切出K个木头，那么我们当然选最小的K个来切。1、对于原材料，我们是首选最大的还是最小的？显然，首选大的能够更容易切出，也更容易得到答案。
t1019256391·2014-05-09 13:00

poj 1204 Word Puzzles

ac自动机来做的，事实上，这个题还可以利用深搜来求解。ac自动机比较好的参
Hearthougan·2014-05-08 20:00

POJ sticks 1011

分析：这是一道深搜+剪枝的题目。枚举拼接之后木棍可能的最短长度，最短长度应满足两个要求：（1）最短长度应大于等于n个木棍中的最长的长度。（2）最短长度应该是n个木棍的长度之和的约数。
cainiao1715·2014-05-03 11:30

深搜-jobdu-1140八皇后

题目1140：八皇后时间限制：1秒内存限制：32兆特殊判题：否提交：534解决：347题目描述：会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8*8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8，其中bi为相应摆法中第i行皇后所处的列数。已经知道8
yichudu·2014-04-26 21:11

深搜-jobdu-1140八皇后

题目1140：八皇后时间限制：1 秒内存限制：32 兆特殊判题：否提交：534解决：347题目描述：会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8，其中bi为相应摆法中第i行皇后所处的列数。
chuchus·2014-04-26 21:00

NYOJ90 整数划分 【深搜】

整数划分时间限制：3000ms | 内存限制：65535KB难度：3描述将正整数n表示成一系列正整数之和：n=n1+n2+…+nk， 其中n1≥n2≥…≥nk≥1，k≥1。 正整数n的这种表示称为正整数n的划分。求正整数n的不 同划分个数。 例如正整数6有如下11种不同的划分： 6； 5+1； 4+2，4+1+1； 3+3，3+2+1，3+1+1+1； 2+2+2，2+2+1+1，2+1+1+1+
u012846486·2014-04-26 19:00

HDU1010

usingnamespacestd; intvis[10][10];//用来记录这个点是否被访问过 charmat[10][10];//用来记录这个点 intok,T,M,N;//这里的ok是用来记录判断的，如果深搜确认是可以逃出陷阱
u013790563·2014-04-26 13:00

NYOJ10 skiing 【动态规划】+【深搜】

skiing时间限制：3000 ms | 内存限制：65535 KB难度：5描述Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 123451617181961524252071423
u012846486·2014-04-25 11:00

HDU1015 Safecracker 【深搜】+【预处理】

SafecrackerTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7715    AcceptedSubmission(s):3871ProblemDescription===Optechbriefing,2002/11/0206:42CST==="The
u012846486·2014-04-22 14:00

zoj3777 Problem Arrangement(状态压缩dp)

分析：首先想到的肯定是深搜，深搜枚举一个全排列，然后同时求和，看和大于等于m有多少种，输出结果，但是n的范围是（0--12）12！不能满足深搜的时间
y990041769·2014-04-19 21:00

NYOJ58 最少步数 【深搜】+【广搜】

最少步数时间限制：3000 ms | 内存限制：65535 KB难度：4描述这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,0,0,0,1
u012846486·2014-04-18 20:00

NYOJ27 水池数目 【深搜】+【广搜】

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

NYOJ20 吝啬的国度 【深搜】

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

CSU 1351 Tree Counting

由于动态规划题目做得少、不熟悉，刚开始自己用f[i]表示用i个节点的方案数，然后就需要逐个子节点进行深搜，非常暴力，毫无疑问TLE。在此情况下，直觉告诉我需要增加一维空间来降低时间复杂度。
·2014-04-17 15:00

POJ 3249 Test for Job

题目链接~~>做题感悟：开始做时没处理好，还是按照深搜的思路写了，果断超时，后来改为记忆化才过。
u011074149·2014-04-15 16:00

NYOJ19 擅长排列的小明 【深搜】

原题链接#includeboolhasSelect[10];intstore[10],id,n,m;voidDFS(intk){if(k==m){for(inti=0;i
长风Qiu·2014-04-15 10:09

关于编程之美2014格格取数

核心思想是预处理加减枝加深搜，复杂度最坏指数级没办法。下面贴一下题目。 描述 给你一个m x n (1 <= m, n <= 100)的矩阵A (0&l
·2014-04-14 09:00

HDU 1455

深搜+剪枝，比较容易超时#include #include #include #include usingnamespacestd; intmark[111]; intlen[111]; intans
X_White·2014-04-10 15:00

Nyoj 293 + poj 1011 Sticks

pid=293深搜的思想，重要的是剪枝（参考小優YoU）！ 
小優YoU·2014-04-05 15:00

Nyoj 20 吝啬的国度

pid=20有两种搜索方式，深搜或者广搜都可以；#include #include #include #include usingnamespacestd; constintMAXN=100010;
Hearthougan·2014-04-03 14:00

POJ 1562 Oil Deposits （简单深搜）

链接：http://poj.org/problem?id=1562思路：遍历每一个油田，当遍历到某一个油田时，查找出与它相连接的油田，标记或者换成‘*’，一边统计个数就行了；代码如下：#include #include #include #include #defineMAXN105 #defineRST(N)memset(N,0,sizeof(N)) usingnamespacestd; ch
u012823258·2014-04-02 18:00

Ural 1136 Parliament / 后序遍历二叉树

给你后序左遍历二叉树求后序右遍历二叉树直接深搜最后一个数一定是根从右往左找出第一个比根小的数位置为x然后递归左子树(l,x)递归右子树(x+1,r-1)如果没找到x说明全都是右子树递归(l,r-1)一直递归下去直到
u011686226·2014-04-01 18:00

回溯算法之N皇后问题（java实现）

逗逼室友说了： 回溯是思想，深搜是本质，递归是实现。  在理！   虽不是第一次接触递归，但是确实实实在在的第一次接触回溯。
huntfor·2014-03-31 20:00

Nyoj 456 邮票分你一半

深搜超时了，但是http://blog.csdn.net/hearthougan/article/details/21940999这个题，却可以！
Hearthougan·2014-03-26 14:52

深搜回溯-素数环-1459-jobdu

题目1459：Primeringproblem时间限制：2秒内存限制：128兆特殊判题：否提交：747解决：306题目描述：Aringiscomposeofncirclesasshownindiagram.Putnaturalnumber1,2,...,nintoeachcircleseparately,andthesumofnumbersintwoadjacentcirclesshouldbea
chuchus·2014-03-26 12:00

树形DP图画入门题解2 （HDU2196）

2次深搜： 【第一次深搜】：求出在节点u的子树中，离u的最远，次远距离，并标记是从哪儿来的。
u013491262·2014-03-25 10:00

数独求解（深搜）

importjava.util.*; publicclassSudokuSol{ /**待求解数独，输入时，待填框中填0**/ staticint[][]Matrix=null; /**对框中数字的标记，ind[i][j]==1，表示数字是固定的，ind[i][j]==0,数字是待填的**/ staticint[][]ind=null; /**标记是否找到答案**/ staticboolea
tonghu2010·2014-03-22 00:00

qduoj-36 自然数拆分 (高效深搜)

Problem36:自然数拆分TimeLimit:1Ms| MemoryLimit:128MBDifficulty:2Description输入自然数n，然后将其拆分成由若干数相加的形式，参与加法运算的数可以重复。Input输入只有一个整数n，表示待拆分的自然数n。n #defineN85 intNum,count; voiddfs(intcur,intstart) { count++; if
u012628310·2014-03-19 21:00

Nyoj 81 炮兵阵地

解题报告：1.算法 ： (1)首先，看到这个题目想到的是暴力搜索，无所谓深搜还是宽搜，都需要对所有的情况进行穷举，10*100的格子，这样穷举的话基本上会超时。
Hearthougan·2014-03-17 12:00

【nyist】Personal Contest.2 （第二次比赛）

cid=3488差一道AK，想到可以用深搜做，但是试了一下真的不会递归。就放弃了。下面说我做出来的题目。先说一直卡我的一道题吧。
y990041769·2014-03-15 20:00

浙大PAT 1004 Counting Leaves （简单深搜）

1004.CountingLeaves(30)时间限制400ms内存限制32000kB代码长度限制16000B判题程序Standard作者CHEN,YueAfamilyhierarchyisusuallypresentedbyapedigreetree.Yourjobistocountthosefamilymemberswhohavenochild.InputEachinputfilecontai
IAccepted·2014-03-15 16:00

nyoj题目20吝啬的国度【深搜】

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

HDU 1016 Prime Ring Problem

pid=1016题解：深搜，看了题解敲的，理解还不是很透彻，先存代码，题解后补。
郑永龙·2014-03-09 21:05

hdu n皇后问题 （dfs）

思路：对列深搜，就可以看每一列到底在哪一行放皇后，然后斜列上的点的坐标满足一个等式，用三个数组即可标记。详情可看代码的数组解释。
ljd4305·2014-03-09 13:00

HDU 1881 毕业bg

既然是01背包那就可以用深搜来解决。代码（01背包二维）：#include #include #include
u011074149·2014-03-09 09:00

PAT 1053. Path of Equal Weight

深搜枚举所有可能即可。
ACM_Ted·2014-03-08 22:00

poj 2386（深搜或广搜）

LakeCountingTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 17917 Accepted: 9069DescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn'sfield,whichisrepresentedbyarectangleofNxM(
y990041769·2014-03-07 16:00

usaco 1.4 Packing Rectangles(枚举模拟 含结构体排序)and poj 1169

看到这题完全没有思路，网上看大神们的解析，有说到用深搜，但是不知道这题怎么用深搜，大概是自己没有理解深搜的用法。于是选用了令一种思路，枚举。
u013508213·2014-02-26 17:00

noj:广搜 (bfs) and 深搜(dfs) 整理

一、DFS1.迷宫问题DescriptionJack和同学在游乐园的迷宫里找不到出路了,请你帮助他们找到正确路线.Input迷宫使用0和1字符表示,0表示有路1表示为墙.迷宫为正方形.左上角为(1,1),右下角为(N,N).左上角为入口,出口在(N,N).输入第一行有3个正整数N,x,y.N表示迷宫规模,x,y表示Jack和同学所在的迷宫位置.要求找出从(x,y)到(N,N)的路径(N≤80).且
u013508213·2014-02-23 15:00

深搜之搜索树

输入：n=4a={1,2,4,7}k=13输出：Yes（13=2+4+7）经典深搜问题：递归代码：#include inta[30];intn,k; booldfs(inti,intsum)//前i项之和
y990041769·2014-02-21 08:00

TOJ 1134 Lotto 深搜

这道题，题意很简单，就是从几个数中输出6个从左向右的组合；最简单的方法肯定就是，6个循环由于数据量很少，6个循环也0MsAc；但是也可以用深搜，用另一个数组存储当前的六个数字；题目来源：http://acm.tju.edu.cn
u013652219·2014-02-20 16:00

最短路径数 Dijkstra+dfs

我们用dfs深搜，见代码注释。
abcjennifer·2014-02-18 15:00

[UVA 529] Addition Chains (迭代加深搜索)

解题思路：迭代加深搜索：限定搜索的深度k，然后开始进行DFS搜索，如果搜索完没有解，深度k=k+1，继续上诉搜索，直到找到可行解。
SIOFive·2014-02-10 12:00

拓扑排序[TopologicalSort]

拓扑排序：算导上说是使用深搜来对有向无环图进行排序，得到一种线性次序。不过深搜的理解还理解不到。估计是深搜学的不怎么样吧！说说我理解的这个线性次序吧。我认为算导上的例子就特别好。早上起来穿衣服的顺序。
creat2012·2014-02-03 17:25

[UVA 196] Spreadsheet （DFS深搜 + 递推）

Spreadsheet题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=17335题目大意：有一张类似于Excel的表格，其中编号如下： 现在在这些单元格中填入内容，可以为数字，也可以为字符串，其中字符串的格式必须为“=（）+（）……”。如以下一个例子：43 103437=A1+B1+C1 401734=A2+B2+C2 =A1+A2=B1
SIOFive·2014-02-03 16:00
上一页 44 45 46 47 48 49 50 51 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他