深搜

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

hdu Tempter of the Bone(DFS + 枝减）

不考虑广搜了，用深搜：因为有标记tag，及时地跳出不做无用功，用奇偶枝减提高效率。
theArcticOcean·2015-08-06 21:00

深搜从n个数中找和为k的数

#includeintfind(intn,intk,inta[],intsum,intpos);inta[1002];intmain(){intn,k,sum=0;scanf("%d%d",&n,&k);for(inti=0;in)return0;if(find(n,k,a,sum+a[pos],pos+1))return1;//找到if(find(n,k,a,sum,pos+1))return1
harderting·2015-08-06 21:57

poj1321棋盘问题 裸深搜

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

11212 - Editing a Book（IDA*算法）

又一道迭代加深搜索，从小到大枚举上限。 关键的剪枝部分是写出启发函数，这个比较难。。
weizhuwyzc000·2015-08-05 10:00

12558 - Egyptian Fractions (HARD version)（IDA*算法）

IDA*算法，迭代加深搜索和A*算法的结合。迭代加深搜索适用于那些没有明显深度上限的题目，将深度从小到大枚举，直到找到最优解，减小了深搜的盲目性。
weizhuwyzc000·2015-08-04 20:00

HDU 1543:Avoid The Lakes 【深搜】

AvoidTheLakesTimeLimit:2000/1000ms(Java/Other)   MemoryLimit:131072/65536K(Java/Other)TotalSubmission(s):146   AcceptedSubmission(s):76ProblemDescriptionFarmerJohn'sfarmwasfloodedinthemostrecentstorm,
lin14543·2015-08-04 19:00

ZOJ Seeding 2100【简单深搜】

SeedingTimeLimit: 2Seconds     MemoryLimit: 65536KBItisspringtimeandfarmershavetoplantseedsinthefield.Tomhasanicefield,whichisarectanglewithn*msquares.Therearebigstonesinsomeofthesquares.Tomhasaseedin
ydd97·2015-08-04 18:00

NYOJ58:最少步数【深搜】

最少步数时间限制：3000ms | 内存限制：65535KB难度：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 1
lin14543·2015-08-04 18:00

POJ 3620 Avoid The Lakes 深搜DFS 附翻译 WA原因

AvoidTheLakesTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:6826 Accepted:3637DescriptionFarmerJohn'sfarmwasfloodedinthemostrecentstorm,afactonlyaggravatedbytheinformationthathiscowsaredeathlyafr
qq_24678203·2015-08-04 17:00

hdu1518（Square）深搜+剪枝

点击打开杭电1518ProblemDescriptionGivenasetofsticksofvariouslengths,isitpossibletojointhemend-to-endtoformasquare? InputThefirstlineofinputcontainsN,thenumberoftestcases.Eachtestcasebeginswithaninteger40){
u011479875·2015-08-03 20:00

倒油问题详解 （深搜、广搜）（面向过程和面向对象）

题目：有一位厨师要从盛12斤油（a桶）的桶中倒出6斤油来，可是手边只有盛8斤油（b桶）和盛5斤油（c桶）的两个桶，问如何操作才能将6斤取出来呢？思路：思路其实很容易理解，就是三个桶之间互相倒油，直到倒出想要的结果，也就是其中任意一个桶中出现6即可。难就难在，如果直接让三个桶互相倒的话，很容易出现死循环，也就是a倒到b，下一步的时候，有让b倒回到a，所以要防止这种情况的出现，才能找到结果。解决方法：
u011479875·2015-08-03 15:00

hdu1016(简单深搜)

这是一个简单深搜问题，要求相邻的数之间相加为素数。采用深搜，把满足条件的值放在parent[]中。
u011459262·2015-08-02 20:00

HDU 5326 Work（求每个人的下属，直接和间接）

题目地址：点击打开链接思路：刚开始思路就错，只记录了直接的下属，没想到下属的下属也属于老大管，深搜就可以解决，看到大神用并查集也A了，太叼了AC代码1：#include #include usingnamespacestd
qq_25605637·2015-07-31 10:00

uva 193 Graph Coloring( 图染色 ) DFS+回溯

非自己出品就是容易wa啊，想了一会没想出来，就忍不住去找答案了，实在没忍住去找答案，结果还是wa了两次，，，还是自己想的比较靠谱啊，思路：如果当前点可以被染成黑色，就把它染成黑色，继续深搜，之后回溯，把它染成白色如果当前点只能被染成白色
sinat_22659021·2015-07-29 09:00

【ID搜索】uva12558Egyptian Fractions(HARD version) 埃及分数

这是一道经典的迭代加深搜索题。因为深度和广度都是无限的。要注意在搜索第i个数时，ai>=ai
cqbztsy·2015-07-27 21:00

hdu 5311 Hidden String dp o(n)算法 深搜

HiddenStringTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):857    AcceptedSubmission(s):322ProblemDescriptionTodayisthe1stanniversaryofBestCoder.Soda,t
u010422038·2015-07-27 11:00

Hduoj1016【深搜】【水题】

PrimeRingProblemTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):33730    AcceptedSubmission(s):14932ProblemDescriptionAringiscomposeofncirclesasshownindia
u014641529·2015-07-27 10:00

hdu 5313 Bipartite Graph 完全二分图 深搜 bitset应用

BipartiteGraphTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):577    AcceptedSubmission(s):154ProblemDescriptionSodahasabipartitegraphwithnverticesandmund
u010422038·2015-07-27 01:00

多校第一场 1009 hdu 5296 Annoying problem(dfs序+在线倍增lca)

我们有操作可以加入一个点，也可以去掉一个点，每次输出当前操作后点集中的点保持连通需要的边的边权之和题目分析：首先对于一棵树我们在加入一个点的时候，之前的点已经是连通的，那么我们就是找到与当前要加入的点相比集合中点当中深搜序比它小的最大的点和深搜序比它大的最小的点
qq_24451605·2015-07-26 12:00

poj 2386 Lake Counting（深搜）

(八连通是指相邻的八个方向)解题思路：找到一个‘W’对其周围也是‘W’的进行深搜，深搜的次数即为八连通的块数#include#include#include#include#include#include
booyoungxu·2015-07-26 10:52

【ID搜索】uva529Addition Chains

所以需要枚举数列长度，再进行深搜。这就是迭代加深搜索。可以肯定最短为log2(n)，最
cqbztsy·2015-07-26 10:00

nyoj-20-吝啬的国度(深搜)

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

HDU 5305 Friends （深搜）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5305题面：FriendsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1149    AcceptedSubmission(s):569ProblemDescr
David_Jett·2015-07-25 11:00

HDU 4771 Stealing Harry Potter's Precious （深搜+广搜）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4771题面：欢迎参加——BestCoder周年纪念赛（高质量题目+多重奖励）StealingHarryPotter'sPreciousTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmissio
David_Jett·2015-07-25 11:11

HDU 4771 Stealing Harry Potter's Precious （深搜+广搜）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4771题面：欢迎参加——BestCoder周年纪念赛（高质量题目+多重奖励）StealingHarryPotter'sPreciousTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmi
David_Jett·2015-07-25 11:00

poj3373--Changing Digits(DFS+剪枝///记忆化)

题目链接：点击打开链接题目大意：给出一个n和一个k求m要求1、m要和n相同的位数要求2、m要整除k要求3、如果1和2满足，那么m要和n有尽量少的不同位要求4、如果1、2、3满足，要使m尽量的小简单的一个深搜
u013015642·2015-07-24 16:00
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他