深搜

UVA 208 Firetruck

UVA_208 这个题目思路很简单，但关键在于对深搜的优化（也即剪枝）。同时，这个题目好像没说最后要按字典序输出方案，但确实只有按字典序输出方案才能AC。
·2015-10-21 10:34

UVA 140 Bandwidth

之后对顶点进行升序排序，之所以排序主要是因为题目中要求结果相同时输出字典序最小的方案，而排序之后顺序深搜到的第一个符合要求的解，一定是字典序最小的解。 然后只需要枚举所有排列并进行计算即可。
·2015-10-21 10:31

UVA 165 Stamps

UVA_165 由于h+k<=9，数据量不是很大，所以可以直接枚举、深搜。
·2015-10-21 10:30

UVA 10012 How Big Is It?

我们以左下角为原点建立直角坐标系，暂且假设第一个圆是紧贴左下角放置的，然后用深搜枚
·2015-10-21 10:30

UVA 331 Mapping the Swaps

得到最少的交换次数之后，只要限定深搜的层数，然后递归寻找一共有多少种交换方案即可。
·2015-10-21 10:29

UVA 639 Don't Get Rooked

之后便顺序枚举每种方案并判断rook是否可以放在假设的位置，如果可以就继续深搜。当搜完搜有的块之后，就可以比较放置的rook总数与ans了，如果比ans大，则更新ans的值。
·2015-10-21 10:27

UVA 539 The Settlers of Catan

UVA_539     这个题目可以直接用深搜去解。
·2015-10-21 10:27

UVA 216 Getting in Line

UVA_216     这个题目可以直接深搜，深搜的边界就是加入line的点为n，当总长度比标记过的长度小的时候，即可更新记录line的数组和总长度。
·2015-10-21 10:27

POJ 1321 棋盘问题

POJ_1321     这个题目把棋子的坐标依次存进数组里，然后再分别用两个数组记录行和列有哪些已经被占用了，之后便从第一个棋子开始深搜即可，深搜函数带两个参数p，
·2015-10-21 10:23

POJ 3620 Avoid The Lakes

POJ_3620     只要顺序遍历每个格子，找到一个有水的格子后就以这个格子为起点进行深搜或者广搜即可，直到把连成片的有水的格子搜完即可，然后将搜到的有水的格子数与
·2015-10-21 10:18

POJ 1088 滑雪

只需要依次枚举每个点，如果该点的dis[][]已被赋值，那么就直接将其与maxdis进行比较，之后maxdis更新为较大值，如果该点的dis[][]没有被赋值，那么就以该点为基础，向周围四个方向中可达的方向进行深搜
·2015-10-21 10:18

HDU（搜索专题） 1000 N皇后问题（深度优先搜索DFS)解题报告

，所以一直没来得及开始这个搜索专题的训练，今天做了下这个专题的第一题，皇后问题在我没有开始接受Axie的算法低强度训练前，就早有耳闻了，但一直不知道是什么类型的题目，今天一看，原来是搜索题，还是入门的深搜题
·2015-10-21 10:40

UVA 165 Stamps （DFS深搜回溯）

   Stamps    The government of Nova Mareterrania requires that various legal documents have stamps attached to them so that the government can derive revenue from them.
·2015-10-21 10:16

hdu1016--Prime Ring Problem

小技巧： 设置一个bool数组：将40以内所有以素数为下标的元素置1 用used数组标记深搜时元素是否访问过 用b数组记录一个解 输入时判断n是否为奇数或者1.
·2015-10-20 08:08

从ford_fuckerman算法进步到dinic算法

dinic算法思路：1.宽搜，将图分层，没有到汇点的路则停止算法，此时即为最大流              2.深搜,按层找增广路，直至没路              3.重复1.参考程序：type edge
no1_terminator·2015-10-19 20:00

151019总结

2优化1：如果当前值最大的那个点已经超过了之前搜出的答案，return；优化2：考虑会重复的搜索：当我们搜索x1与y1连接并继续深搜，我们可能会搜到类似x2与y2连接的情况，但是如果这个时候，递归回来之后
lcrtest·2015-10-19 19:00

QYQ的图

深搜首先我们看到N如此小，而又没有头绪，便只能深搜。优化当然要先加上最小答案优化，即当前答案大于当前最小答案便退出。
WerKeyTom_FTD·2015-10-17 13:00

多种方法解决”图+深搜“编程题目

ProblemDescription多多终于从小学升入了初中。新班级共有n人，学号分别为从1~n。其中多多的学号是1号。新班级里有m对同学是事先就相互认识的，其他的同学互相都不认识。多多新班级里所有的同学（包括多多在内）都非常害羞，如果两个同学不认识，那么必须要由一个同时认识这两名同学的人来介绍他们认识，否则他们就会一直互相不认识。现在你已经知道了这m对相互认识的同学的信息。请你写一个程序，来计算
MoonMonster·2015-10-16 17:00

HNU Joke with permutation （深搜dfs）

题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=13341&courseid=0Joke with permutationTimeLimit:3000ms,SpecialTimeLimit:7500ms,MemoryLimit:65536KBTotalsubmitusers:85,Acceptedusers:57Problem1
qiqi_skystar·2015-10-12 14:00

【codevs10月月赛（第三次）】day 1

codevs第三次月赛T1正解，T2部分分，T3迭代深搜……结果：T1：100，T2：40，T3：40rank25…其实T3的想法挺接近70分算法的，然而我还是打的暴力…还是太弱T1：Cww的作业打表可得
LOI_DQS·2015-10-06 11:00

深度优先，广度优先和迭代加深搜索算法

1.深度优先搜索（DFS）：算法总是能尽可能快的抵达搜索树的底层。n皇后问题的空间复杂度为O(n)。如果搜索树有d层，每个节点有c个子节点，时间复杂度与c^d成正比。如USACO的1.4节的mother'smilk（题目链接：http://train.usaco.org/usacoprob2?a=f7wbGbrI2kF&S=milk3）即可用DFS解答。其时间复杂度为O(6^c)。下图所示为三个容
base199·2015-10-05 11:37

HDU 1026 Ignatius and the Princess I 优先队列 +BFS.

写了半天的深搜，样例也出不了。搜了一下题解，发现就是写过很多遍的BFS，然后从终点回溯路径到起点，再倒过来输出。但是一开始还是想不通为什么会能够自动算得最小的时间，而不是最少的步数。
AngOn823·2015-10-04 23:00

bzoj-2525 Dynamite

表示答案的；然后问题就转化成了一个判定性问题：判定能否用m个点覆盖整个树上的关键点；判定过程是贪心的；设dis[x]为x的子树中最近的选择的点的距离，g[x]为x的子树中最远的未覆盖的关键点的距离；我们在深搜的过程
ww140142·2015-10-03 17:00

【tyvj1032】零用钱 深搜+贪心

背景USACOOCT097TH描述-作為创造產奶纪录的回报，FarmerJohn决定开始每个星期给Bessie一点零花钱。FJ有一些硬币，一共有N(1 #include #include #include usingnamespacestd; constintsize=10010; structhaha{ intv,num; }l[size],ll[size]; boolcmp(hahaa,hah
LOI_DQS·2015-10-01 22:00

hdu 5468 Puzzled Elena 预处理+深搜+容斥

PuzzledElenaTimeLimit:5000/2500MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):641    AcceptedSubmission(s):167ProblemDescriptionSincebothStefanandDamonfellinlovewithElena
firenet1·2015-10-01 09:00

1241：Oil Deposits

首先还是按照一般原则对地图进行深搜，不同的是，我们的dfs函数不返回任何值，其作用就是对原图进行修改。修改的方法是，以一个点为基准，向他周围八个方向辐射，如果这些点中有油
freedom098·2015-09-30 19:00

POJ 1011 Sticks（深搜+强剪枝）

题意：给你很多短的棒子，它们的长度告诉你，它们是由很多根长的棒子截出来的，问你这些短的棒子可以组成很多个相等的长棒子，求单个长棒子最短是多少？想法：设所有棒子的总长为sum，seglen为单个长棒子的长度。通过题意，你需要知道当前seglen还有多少？sum还有多少可以用。剪枝：1.seglen必定不小于所有短木棒里面最长的那个。         2.seglen的长度肯定能被sum整除。    
Triple_WDF·2015-09-25 00:00

poj 1321棋盘问题

递归实现深搜（Dfs）[poj1321](http://poj.org/problem?
PNAN222·2015-09-19 17:00

HDU1010

对于开始站的位置在刚开始就要记录一下，因为在深搜过程中开始站的地方已经不能走了。利用一个flag在递归过程中进行简单的剪枝，因为在找到正确答案后就不需要再增加递归深度了。注意标
EventQueue·2015-09-18 15:00

BZOJ 3990(深搜思路题目)

题目：小A有一个1-2^N的排列A[1..2^N],他希望将A数组从小到大排序,小A可以执行的操作有N种,每种操作最多可以执行一次,对于所有的i(1 #include #include #include #include #include #include #include #include #include #include #include #include #include #include
playwfun·2015-09-18 11:00

HDU 1253 胜利大逃亡

很简单的三维深搜。
zyx520ytt·2015-09-16 23:00

题---

还有好多好多没学阿,1转自tangjz的博客... 2基础算法 3模拟 4 5搜索 6 7广度优先搜索(BFS) 8优化：双向BFS 9深度优先搜索(DFS) 10优化：折半DFS 11迭代加深搜索
sequenceaa·2015-09-16 21:00

题---

还有好多好多没学阿,1转自tangjz的博客... 2基础算法 3模拟 4 5搜索 6 7广度优先搜索(BFS) 8优化：双向BFS 9深度优先搜索(DFS) 10优化：折半DFS 11迭代加深搜索
sequenceaa·2015-09-16 21:00

HDU 1172 猜数字 深搜

      Description       猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的：计算机随机产生一个四位数，然后玩家猜这个四位数是什么。每猜一个数，计算机都会告诉玩家猜对几个数字，其中有几个数字在正确的位置上。      比如计算机随机产生的数字为1122。如果玩家猜1234,因为1,2这两个数字同时存在于这两个数中，而且1在这两个数中的位置是相同的，所以计算机会告诉
qiuxueming_csdn·2015-09-08 21:00

HDU 5305 Friends

题目地址：点击打开链接思路：先贴一下官方题解，最多搜17条边没太搞懂，感觉是对点深搜才能用到，对边深搜用不到题意是给了n个人，m个关系，这种关系可以是线上关系，也可以是线下关系（题目只说了是朋友关系，害得我半天才搞明白
qq_25605637·2015-09-08 09:00

HDU 1274 展开字符串（深搜+字符串，显示缩写的字符串）

题目地址：点击打开链接思路：深搜+字符串，直接看代码AC代码：#include #include #include #include//islower的头文件 usingnamespacestd;
qq_25605637·2015-09-06 17:00

hdu 1111 Secret Code(复数·展开·深搜·输出)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1111SecretCodeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):740    AcceptedSubmission(s):132ProblemDescript
theArcticOcean·2015-09-05 10:00

2015多校联合第二场 5305 friends 深搜

ProblemDescriptionThereare n peopleand m pairsoffriends.Foreverypairoffriends,theycanchoosetobecomeonlinefriends(communicatingusingonlineapplications)orofflinefriends(mostlyusingface-to-facecommunicat
zhou_yujia·2015-09-01 16:00

HDU 1036 Robot Motion 深搜

DescriptionArobothasbeenprogrammedtofollowtheinstructionsinitspath.Instructionsforthenextdirectiontherobotistomovearelaiddowninagrid.ThepossibleinstructionsareNnorth(upthepage)Ssouth(downthepage)Eea
qiuxueming_csdn·2015-08-31 22:00

POJ 3009 深搜

D-Curling2.0TimeLimit:1000MS    MemoryLimit:65536KB    64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ3009DescriptionOnPlanetMM-21,aftertheirOlympicgamesthisyear,curlingisgettingpopular.Buttherules
qiuxueming_csdn·2015-08-30 12:00

ZOJ3811--Untrusted Patrol（DFS）

接着，从第一个位置的传感器，开始深搜，当搜到一个新的传感器时，停止这条边搜索，并将这个新的传感器记录为已访问。然后，再按顺序搜下一个传感器，如果，这个传感器之前没被
hhhhhhj123·2015-08-29 12:00

深搜简单题

城堡问题题目传送：2815:城堡问题AC代码（递归形式的dfs）：#include #include #include #include #include #include #include #include #include #include #include #include #include #include #defineLLlonglong #defineINF0x7fffffff us
u014355480·2015-08-29 08:00

POJ3411--Paid Roads

分析：直接暴力深搜。当然，要带上一些剪枝。首先是，可行性剪枝，对于一个路为m条的图，每个节点的到达次数的上限为m/2，否则就会进入一个循环圈（m=1时除外）。
hhhhhhj123·2015-08-28 11:00

hdu 5305 Friends dfs

我之前就觉得dfs总是回加上回溯的，我还感觉dfs基本上都是两种情况，1.对点深搜，2.对边深搜思路：还是看的别人的思路，厚着脸皮写一下吧，这道题目最多有8个点，(8*7)/2=28条边，我们可以先判断
sinat_22659021·2015-08-26 16:00

【HDOJ 4277】 USACO ORZ (暴搜+剪枝+去重)

个木棍让用所有木棍组成三角形木棍必须全部用上可以用多个木棍构一边问能组成多少不同的三角形有一边长度不等的两个三角形视为不同方案枚举木棍每个木棍可以加在三边这样不断搜结果需要不重复所以每次都让传入的参数从大到小用一个结构体和set去重深搜的时候也要剪枝否则超时剪枝方案就是之前出现的状态再次出现剪掉也是数据水自己出组
ChallengerRumble·2015-08-26 08:00

poj 1111 dfs（求连通块周长）

思路：找到这个连通块显然深搜即可。找周长也很简单，只要对每个位置看看其四周是否不为X，如果是，周长加1。程序里将所有位置初始化为‘.'方便判断。
dumeichen·2015-08-26 08:00

【HDOJ 4272】 LianLianKan (vector深搜+剪枝)

【HDOJ4272】LianLianKan不造正规做法不过好歹是按题意做的(读懂题有时候也不是好事TOT据说好多随意连水果去的。。。经过5小时推出来了……整场就做了这么一道OOOOOOOOOOOTZ题意要求只能连与他相距小于6的即最远连到下面除顶部本身外的五个中的一个有可以发现如果有连续的连其中任意一个效果都是一样的这样搜索策略就是看下面五个中不连续的然后挨个接着搜。。。各种姿势都试了各种超时就这
ChallengerRumble·2015-08-26 08:00

BZOJ 2622 [2012国家集训队测试]深入虎穴 SPFA

题意:链接方法:SPFA解析:这题写深搜是作死，别问我为什么。深搜过程您大概会RE8个点--!复杂度类似O(nm)？其实总体东西就是个SPFA，不过这里面我们需要做一些改动。
wzq_QwQ·2015-08-26 07:00

BZOJ 2622 [2012国家集训队测试]深入虎穴 SPFA

题意:链接方法:SPFA解析:这题写深搜是作死，别问我为什么。深搜过程您大概会RE8个点--!复杂度类似O(nm)？其实总体东西就是个SPFA，不过这里面我们需要做一些改动。
wzq_QwQ·2015-08-26 07:00

HDOJ1181变形课 深搜回溯

变形课TimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):18474AcceptedSubmission(s):6663ProblemDescription呃……变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成
qq_26525215·2015-08-25 10:00
上一页 38 39 40 41 42 43 44 45 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他