深搜

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

POJ 1321 棋盘问题（深搜）

题目链接：http://poj.org/problem?id=1321解题思路：思路在代码里写的很清楚了。。。AC代码：#include #include #include usingnamespacestd; intn,m; charnode[10][10]; intvis[10]; intans; voiddfs(introw,intsum){ if(sum==m){ ans++; ret
piaocoder·2015-08-23 20:00

【codevs1116】四色问题，深搜入门题目

（说实话我已开始是不想写这道题目的，因为太水了，但是发现最近实在是打不出什么好一些的题目，所以就凑活一下好了）1116四色问题时间限制:1s空间限制:128000KB题目等级:黄金Gold题解题目描述Description给定N（小于等于8）个点的地图，以及地图上各点的相邻关系，请输出用4种颜色将地图涂色的所有方案数（要求相邻两点不能涂成相同的颜色）数据中0代表不相邻，1代表相邻输入描述Input
xym_CSDN·2015-08-21 14:00

Codeforces 455B

一开始是个空串，每回合轮流往里面填字母，使得s为N个字符串其中一个的字串，若不能再往里面填字母则输，输了的下回合先手，问最后一回合谁赢思路：完全不会……参考了别人的题解，先用字典树保存N个字符串，在用深搜把每一个节点的状态标记
csdn364988181·2015-08-18 19:00

Round #313 (Div. 2) D. Equivalent Strings-大水题递归

或2.把每个字符串拆分成长度相等的两个子串：a=a1+a2,b=b1+b2，如果a1=b2且a2=b1或者a1=b1&&a2=b2，则a与b等价深搜递归判断子串是否等价，子串等价，主串就一定等价。
viphong·2015-08-18 00:00

8.10~8.15周题库

转移式和分类多样繁杂，还不能进行直接深搜。实现容易错，编程复杂度较高。但还是逃不出它是一道水题。比赛AC率低，还有人利用OJ的bug抄标过。考试时没有时间做，因此放弃。
WerKeyTom_FTD·2015-08-17 18:00

LCA 三种 解决方法讲解 （附加例题）

基础：dp(即rmq)时间复杂度O(nlogn+m+n)步骤：1.将树看作一个无向图，从根节点开始深搜，得到一个遍历序列。eg.（1）深搜节点序列：13
Cynthia_wjyi·2015-08-14 16:57

Num 37 : NYOJ : 0058 最少步数 [ 回溯法 ]

这是一道涉及计算步数的问题；这对于这样的问题，我通常的做法是在DFS函数当中加入一个变量，step；这样，在进行深搜函数递归的时候，我们就便于调控和记录(最小的)步数了；题目：这有一个迷宫，有0~8行和
HelloWorldOnly·2015-08-14 15:12

积木覆盖 解题报告

【解题思路】深搜就好了。。每深搜一次就会搜掉一个积木，ans++；只有10不会爆的。。
Clove_unique·2015-08-13 20:52

积木覆盖 解题报告

【解题思路】深搜就好了。。每深搜一次就会搜掉一个积木，ans++；只有10不会爆的。。
Clove_unique·2015-08-13 20:00

学校集训心得 DAY8.13

一道标准的搜索题，深搜广搜都能做，，原本应该轻松A（注意是原本），结果自己测的时候出了一点小问题，，结果是卡半天。。(⊙o⊙)…然而最终评测还是A掉了，，说明算法没问题，只是浪费了一些时间。。
Clove_unique·2015-08-13 19:00

Oil Deposits(dfs深搜)

ProblemDescriptionTheGeoSurvCompgeologicsurveycompanyisresponsiblefordetectingundergroundoildeposits.GeoSurvCompworkswithonelargerectangularregionoflandatatime,andcreatesagridthatdividesthelandintonum
Scarlett_geng·2015-08-13 02:00

307 - Sticks （深搜 + 剪枝）

由于要求最小长度，所以可以从小到大枚举木棍的长度，显然，木棍最小值为所给木棍的最大值。所以从该值开始枚举木棍长度，则木棍如果大于所有木棍之和，那么答案肯定就是所有之和了。该题时间卡的比较紧，需要努力剪枝，总的来说就是找到几种肯定不会得到最优解的情况，然后直接回溯。细节见代码：#include usingnamespacestd; constintmaxn=10000; intn,a[maxn],v
weizhuwyzc000·2015-08-12 21:00

图的深搜与广搜

#include#include#includeinta[100][100],p[100];intd[100],n;voiddfs(intx){inti,j,k;p[x]=1;printf("%d",x);for(i=1;i<=n;i++)if(a[x][i]&&!p[i])dfs(i);}intmain(){inti,j,k,k1,m;intx,y,e;scanf("%d%d",&n,&m);f
cnyali·2015-08-12 17:06

图的深搜与广搜

#include #include #include inta[100][100],p[100]; intd[100],n; voiddfs(intx){ inti,j,k; p[x]=1; printf("%d",x); for(i=1;i<=n;i++) if(a[x][i]&&!p[i]) dfs(i); } intmain(){ inti,j,k,k1,m; intx,y,e; scanf
cnyali·2015-08-12 17:00

DFS与BFS

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

1374 - Power Calculus （迭代加深+剪枝）

那么显然这是一个迭代加深搜索，从小到大枚举深度上限。为了降低时间复杂度，我们要尽量的减少迭代次数，所以我们优先做加法，并且优先将最大的两个数相加，这样可以最快的接近目标。
weizhuwyzc000·2015-08-10 20:00

深搜，广搜，图的遍历，基础（updating）

一、首先是图的存储和表示：1.图的邻接矩阵表示：使用二维数组map[N][N]可表示图，map[u][v]的内容是一个标志。因为c语言中没有bool的类型，只有int的类型，所以在c中当值为1的时候，表示u和v两个点之间有边，当为0的时候表示两个点之间没有边。在c++中用bool表示，当为false的时候表示没有边，当为true的时候表示有边。2.图的邻接表表示：用c++中的vector，是一个能
Scarlett_geng·2015-08-10 20:00

hdu 1241 Oil Deposits 深搜 Ac

1241hdu原链接处packagecn.hncu.start; importjava.util.Scanner; publicclassp1241{ staticintn,m; finalstaticintb[][]={//因为题目要求连起来的才算一个，所以必须要把上下左右等八个坐标表示出来 {0,-1}, {0,1}, {-1,0}, {1,0}, {-1,-1}, {-1,1}, {1,
yangxin_blog·2015-08-10 17:00

“埃及分数”问题浅谈对迭代加深搜索的理解

迭代加深搜索(IDDFS)的思想迭代加深搜索一般用来求解状态树“非常深”，甚至深度可能趋于无穷，但是“目标状态浅”的问题。如果用普通的DFS去求解，往往效率不够高。此时我们可以对DFS进行一些改进。
u014800748·2015-08-09 17:00

POJ 1088 滑雪 （深搜）

题目链接：http://poj.org/problem?id=1088题面：滑雪TimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:83760Accepted:31349DescriptionMichael喜欢滑雪这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Mic
David_Jett·2015-08-09 13:43

POJ 1088 滑雪 （深搜）

题目链接：http://poj.org/problem?id=1088题面：滑雪TimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:83760 Accepted:31349Description   Michael喜欢滑雪这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载
David_Jett·2015-08-09 13:00

hdu 5366 The mook jong 动态规划（BC 50 C题）

先是找规律找了半天，结果啥也没找出来，又开始深搜，结果样例能过，交上超时了，深度太大啊，没有正确估算。。。赛后看了题解，动态规划真是神算法啊，简单几行就搞定了。
sinat_22659021·2015-08-08 23:00

【codevs1039】01年noip TG--数的划分满分dp+愚蠢深搜+pas的奇怪做法

将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种划分方案被认为是相同的。115151511问有多少种不同的分法。输入：n，k(6usingnamespacestd;voidf(int,int);intn,ans,k,a[1001]={1};boolflag[1001]={true};main(){scanf("%d%d",&n,&k); f(
xym_CSDN·2015-08-08 17:00

hdu-4127 Flood-it!（IDA*算法）

IDA*算法就是迭代加深搜索和A*算法的结合，迭代加深搜索非常简单，就是从小到大枚举深度上限，适合求解深度未知的或者像该题一样需要求最
weizhuwyzc000·2015-08-08 08:00
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他