深搜

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

hdu5305(2015多校2)--Friends（状压，深搜）

FriendsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):668    AcceptedSubmission(s):313ProblemDescriptionThereare n peopleand m pairsoffriends.Foreverypai
u013015642·2015-07-24 10:00

POJ-1190-生日蛋糕-DFS(深搜)-枚举-多重剪枝

题目链接：这个题目很好，有难度；可以好好的多做做；#include #include #include #include #include #include #include #include #include #include #include #defineLLlonglong usingnamespacestd; intMinArea=1v)return;//搭建n层的最小体积比提供的体积大
wlxsq·2015-07-23 16:00

POJ1321,深度优先搜索

这道题目呢，思路是比较清晰的，首先肯定得用深搜，用两个标记数组，一个用来标记某一行是否已走，另一个用来标记某一列是否已走，然后在满足条件的情况下，搜出最多的可行方案。
In_Youth·2015-07-23 14:02

HDU - 1312 - Red and Black

题意说明只有上下左右四个方向，就深搜这四个方向。
violet_echo_0908·2015-07-22 12:00

POJ-1011-Sticks-DFS(深搜)+四次剪枝

题目链接：http://poj.org/problem?id=1011这个题目很经典，剪枝很巧妙，可以好好的研究一下，多做几次，很有价值；#include #include #include #include #include #include #include #include #include #include #defineLLlonglong usingnamespacestd; /* 枚
wlxsq·2015-07-22 11:00

求一棵无根树的不同子树个数

先开个数组x[i]记录每一点的值，初始化为1从任意某个点p开始深搜，找与它相邻且未被访问过的点q，w[p]=w[p]*(1+w[q])voiddfs(intp){ for(inti=0;i
cacyth·2015-07-21 21:00

hdoj-1312-Red and Black(深搜)

RedandBlackTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12377    AcceptedSubmission(s):7698ProblemDescriptionThereisarectangularroom,coveredwithsquaret
wangluoershixiong·2015-07-20 15:00

poj1562 Oil Deposits(简单的深搜)

OilDepositsTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 14391 Accepted: 7823DescriptionTheGeoSurvCompgeologicsurveycompanyisresponsiblefordetectingundergroundoildeposits.GeoSurvCompworkswith
su20145104009·2015-07-18 15:00

L - Oil Deposits

很清新的一道题，搜索里面最基础的题目，深搜广搜都可以.....不过还是喜欢深搜，写起来简单》。。
·2015-07-16 10:00

A - 棋盘问题

地图看起来不太大，可以试试深搜，试一下.. 还是比较简单的搜索，竟然一下就过...................
·2015-07-15 10:00

HDOJ 1010 Tempter of the Bone（深搜+回溯+剪枝）

TempteroftheBoneTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):86480    AcceptedSubmission(s):23579ProblemDescriptionThedoggiefoundaboneinanancientmaze,w
helloiamclh·2015-07-12 23:00

hdu1010Tempter of the Bone深搜剪枝

感冒还没还利索，脑子不怎么转个，尤其是这半周没好好刷题愧疚得导致今天早上4点就醒了==一上午也才研究明白这么一个，不过弄懂了奇偶剪枝我还是很开心的简单的说，奇偶剪枝根据未走步子和规定步数的奇偶关系减少循环次数的。说的有点迷糊，拿这个题来说要求只能走T步，从当前点到终点的步数要和剩余能走的步数奇偶一致。怎么求当前点到终点步子的奇偶呢，这个很明显是和当前点到终点最短距离奇偶一样的*^_^*Tempte
zhou_yujia·2015-07-08 10:00

UVa Problem 704 Colour Hash （色彩缤纷游戏）

//版权所有（C）2015何伟亮 //本题若直接采用正向搜索会搜索16层的深度由于深度太深搜索的元素太多会导致速度大为降低，所以我采用正向搜索和反向搜索相结合的方式 //先反向搜索9层的深度并将所有可能出现的情况放入
HE19930303·2015-07-03 17:00

【codechef】Alok-nath and His Sanskars（数字能不能被等分，记忆化深搜）

www.codechef.com/problems/SANSKAR#include intflag,n; longlonga[21],z; intf[21]; voidrec(inti,longlongsum){//记忆化深搜
cacyth·2015-06-19 13:00

HDU 3342 解题报告

参考《算法导论》22章里用白、灰、黑三色标记结点的方法，在深搜的时候只要发现下一个结点是灰色的就说明有环。代码链接：HDU3342用dfs解题还可以用拓扑做此题。代码链接：HDU3342用拓扑解题
cbs612537·2015-06-18 21:00

UVA - 1374 Power Calculus

解题思路：迭代深搜，枚举步数，然后深搜判断是否可行。需要优化，当当前数now按照最大方案执行后仍然小于n，则说明不可行。
kl28978113·2015-06-10 21:00

HDOJ 5113 Black And White黑与白

DFS深搜的剪枝。题目大意，输入一个t（1(cnt+1)/2，则此次尝试一定是不行的。具体请读者画图尝试一下。下面贴出代码，供大家参考。
Royecode·2015-06-09 22:00

NYOJ 32 组合数

用的深搜，在csdn编程挑战赛上碰到过一次时间限制：3000 ms | 内存限制：65535 KB难度：3描述找出从自然数1、2、...
u011694809·2015-06-02 10:00

NYOJ 20 吝啬的国度

用深搜做的时间限制：1000 ms | 内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。
u011694809·2015-06-02 09:00

IDA*算法简介

迭代加深算法是在dfs搜索算法的基础上逐步加深搜索的深度，它避免了广度优先搜索占用搜索空间太大的缺点，也减少了深度优先搜索的盲目性。
a809146548·2015-06-01 18:00

ny-水池数目[深搜]

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

【百度之星初赛2】棋盘占领(深搜|广搜)

百小度最近迷恋上了一款游戏，游戏里有一个n*m的棋盘，每个方格代表一个城池。
一开始的时候我们有g支军队，驻扎并占领了其中某些城池。然后我们可以在这些被占领城池的基础上，吞并占领周围的城池。
而其吞并占领的规则是这样的——一旦一个城池A相邻的上下左右四个城池中至少存在两个被占领，且这两个被占领的城池有公共点，那么城池A也将被占领。
比如我们用1表示初始的占领状态，0表示初始的未占领状态。
那么——
cacyth·2015-05-31 22:00

集合元素的排列和组合

打印所有的排列一般采用深搜策略，先给出一个常规的方法：[cpp] viewplaincopyp
sweetgum2012·2015-05-24 21:00

poj2676数独（dfs）

这题让我对搜索理解加深了，深搜就是在枚举每种出现的可能性中找到满足题意的那种，或者最佳的那种，需不需要返回状况就看，搜索会不会出现返回之前的状况。
yexiaohhjk·2015-05-24 16:00
上一页 40 41 42 43 44 45 46 47 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他