广搜-深搜

【poj 1451】T9 (字典树+深搜)

D-T9TimeLimit:1000MSMemoryLimit:10000KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionBackgroundAwhileagoitwasquitecumbersometocreateamessagefortheShortMessageService(SMS)onamobilephone.Thiswasbecaus
ALPS233·2016-01-22 18:00

【POJ1204】Word Puzzles【Trie】【暴力】

枚举地图上的每个点和每个方向，深搜，在地图上边走、trie上边跑，如果找到单词结尾，那么就保存答案。由于trie根节点并没有保存单词，所以深搜开始的节点是trie的儿子。
BraketBN·2016-01-22 16:00

POJ 3984迷宫问题

解题思路：最短路径问题，广搜基本框架，
Dextrad_ihacker·2016-01-22 13:00

DFS 基础入门 N queen problem

已知棋盘长宽n，求满足条件的方案数这是一道非常经典的深搜问题………01最基础的做法…..枚举每一个点可能得情况用数组对
qq_32451161·2016-01-21 09:00

POJ 2251Dungeon Master

求最少需要多长时间走到终点（经过每一个点耗时一分钟）简单思路：由起点开始向6个方向移动，采用广搜，直到扩展到终。凡最短路问题一般采用广搜bfs。
Dextrad_ihacker·2016-01-20 15:00

B - 下沙小面的(2) 在N个站点，找到拉客的最短途径

 这题也是简单深搜，要记录每条路径，然后相加，找到最小值时更新一下。。Description前文再续，书接上一题。
maqinyao5566·2016-01-19 14:00

- Kill the monster HDU2616

首先要了解深搜的模板。dfs(所有情况),比如这题的两种情况，魔王的HP值是该减去一般情况所受伤害，还是该减去double伤害值呢？？？？在搜索过程，记录搜索次数即可。
maqinyao5566·2016-01-19 13:00

POJ 1321棋盘问题（简单搜索dfs回溯）

简单深搜+回溯题目：http://poj.org/problem?id=1321Description：在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。
Dextrad_ihacker·2016-01-18 22:00

迭代加深搜索（埃及分数）

迭代加深：对于可以用回溯法求解但解答树的深度没有明显上限的题目，可以考虑使用迭代加深搜索。
唐丶莱布尼茨·2016-01-18 22:24

迭代加深搜索（埃及分数）

迭代加深：对于可以用回溯法求解但解答树的深度没有明显上限的题目，可以考虑使用迭代加深搜索。
Dextrad_ihacker·2016-01-18 22:00

HDU1241Oil Deposits

简单的广搜题目与大家分享一下代码。。
qq_32866009·2016-01-18 19:00

uva572 Oil Deposits

思路：深搜入门水题#include usingnamespacestd; constintinf=0x7fffffff; intcnt,v[110][110],n,m,nxt[8][2]={-1,-1,
yexiaohhjk·2016-01-15 19:00

hdu1010 Tempter of the Bone

思路：暴力深搜，直接TLE。自己想了好几种剪枝，最重要的剪枝：map奇偶剪枝之前没有接触过...就一直TLE。
yexiaohhjk·2016-01-15 19:00

uva122 Trees on the level(锻炼指针建一棵二叉树)

这棵树不是一颗完全二叉树，用数组建立，浪费内存，用指针建树，其中sscanf()函数作用很大，eg:sscanf(&s,"%d%d",&a,&b);在已有的字符串s中读取两个整形变量a,b;建好树后，再用广搜层次遍历
yexiaohhjk·2016-01-14 15:00

1116: [POI2008]CLO|深度搜索

直接暴力深搜就好啦#include #include #include #include #include #include #include #include #include #include #
ws_yzy·2016-01-13 14:00

LeetCode 100 Same Tree（相同树判断）（二叉树、递归、栈和队列、深搜和宽搜）

翻译给定两个二叉树，写一个函数检查他们是否相等。 两个二叉树如果结构上相同并且有相同的值，那么就认定他们是相等的。原文Giventwobinarytrees,writeafunctiontocheckiftheyareequalornot. Twobinarytreesareconsideredequaliftheyarestructurallyidenticalandthenodeshave
NoMasp·2016-01-11 13:00

【洛谷 1338】 末日的传说

以前我做过一个测试深搜可以到6W不会爆这次是不是里面有if之类的4W3就爆掉了！！！！！谨记这种类似的用循环写吧！！！还有最初把int爆掉了【欲哭无泪！！！
sxb_201·2016-01-10 16:00

4395: [Usaco2015 dec]Switching on the Lights|暴力

广搜保证不重复进队然后多搜几遍直到不能更新答案为止#include #include #include #include #include #include #include #include #include
ws_yzy·2016-01-08 09:00

poj 2337 之 有向图 欧拉路径输出

1）为保证字典序，先对单词按字典序排序2）深搜，输出单词序列*/1#include 2#include 3#include 4#include 5#include 6#include 7#include
JmingS·2016-01-06 01:00

BZOJ 1054 [HAOI2008]移动玩具

直接暴力广搜即可。。【网上有大神说双向广搜速度快，然而直接暴力广搜就可以过了】队列中的状态用二进制来存储。。
Created_equal·2016-01-05 22:00

BZOJ 1054 [HAOI2008]移动玩具

直接暴力广搜即可。。【网上有大神说双向广搜速度快，然而直接暴力广搜就可以过了】队列中的状态用二进制来存储。。
Created_equal·2016-01-05 22:00

tyvj p1027 木瓜地

题目链接：http://www.tyvj.cn/p/1027很简单的一个题目，用深搜写的，需要跟这一个点的四个方向的点的值都要比较大小，最后每步选取最大的值相加，从左上走到右下，并使其取得最大值由于吃完了就没了的
yuan_jlj·2016-01-05 20:00

致启程和未启程的ACMers

因为有了深搜广搜的基础，我很快就可以把程序写好。我后来分析了一下，去掉图片和一些商业化的思路，不就是ACM集训中一道道代码量较多的题而己吗？
u012664888·2016-01-05 00:00

POJ 1753（1）

先转换成二进制数；广搜：先将当前状态的每一个棋子翻转一遍看是否能够满足要求，如果不满足进入队列。
萌萌哒哒哒·2015-12-30 17:00

深搜 hdu —— 1010

上加礼#——买六个月送域名代金券！TempteroftheBoneProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegantoshake,andthedoggiecouldfeelthegroundsinking.Herealiz
yuan_jlj·2015-12-29 17:00

广搜（搜索路径） HDU —— 1026

IgnatiusandthePrincessIProblemDescriptionThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrincess.Nowhegetsintofeng5166'scastle.Thecastleisalargelabyrinth.Tomakethe
yuan_jlj·2015-12-29 14:00

poj2386，广搜，深搜

poj2386是一道非常适合练习搜索的题目，下面广搜和深搜的代码如下：广搜：#include #include #include usingnamespacestd; intxx[8][2]={{0,1
zcmartin2014214283·2015-12-28 21:00

POJ2251——BFS三维迷宫

初学广搜算法可以看http://blog.csdn.net/chuck001002004/article/details/50404122POJ2251：http://poj.org/problem?
单纯的呼大帅·2015-12-26 19:24

POJ3669——BFS经典

广搜算法讲解，不懂得看看http://blog.csdn.net/chuck001002004/article/details/50404122典例POJ3669：http://poj.org/problem
单纯的呼大帅·2015-12-26 16:11

中级篇——普通搜索之BFS

形象的说，广搜是从根节点V0出发，遍历其未访问过的子节点W1，W2......接着从其子节点出发遍历W1未访问过的子节点，完事遍历W2未访问过的子节点，以此类推完成广搜遍历。
单纯的呼大帅·2015-12-25 16:02

UVA 10010 Where's Waldorf? （DFS）

分析：英文题就是难懂，看了好久也没看明白，原来是一次只能朝一个方向深搜到底。此坑一解，本题就类似于油田问题了。
qq_32036091·2015-12-23 21:00

Java算法---华为oj迷宫问题求解（广度优先搜索）

一般谈起广搜，我的第一反应就是求最短路径，因为广搜是由内向外逐层扩散，最后肯定能找到一个最短的路径，其实用法也不难，我的这篇博客中也讲到了广搜，可以看下Java算法-
镜中阿猫·2015-12-22 11:11

杭电 2128 Tempter of the Bone II（广搜）bfs+优先队列+伴随map

TempteroftheBoneIITimeLimit:10000/5000MS(Java/Others)    MemoryLimit:98304/32768K(Java/Others)TotalSubmission(s):1960    AcceptedSubmission(s):510ProblemDescriptionThedoggiefoundaboneinanancientmaze,w
mengxiang000000·2015-12-21 21:00

POJ 1383（图搜）（广搜）（bfs）

LabyrinthTimeLimit: 2000MS MemoryLimit: 32768KTotalSubmissions: 4060 Accepted: 1528DescriptionThenorthernpartofthePyramidcontainsaverylargeandcomplicatedlabyrinth.Thelabyrinthisdividedintosquareblocks
mengxiang000000·2015-12-20 21:00

POJ1154 深搜水题

#include #include #include #defineFor(i,j,k)for(inti=j;ians) ans=sum; For(i,1,4){ inttx=x+d[i][0],ty=y+d[i][1]; if(txn||ty>m||p[a[tx][ty]]==1) continue; p[a[tx][ty]]=1; dfs(tx,ty,sum+1); p[a[tx][ty]]=
sxy_cnyali·2015-12-19 17:00

（深搜） — — hdu 1016

PrimeRingProblemProblemDescriptionAringiscomposeofncirclesasshownindiagram.Putnaturalnumber1,2,...,nintoeachcircleseparately,andthesumofnumbersintwoadjacentcirclesshouldbeaprime.Note:thenumberoffirstc
yuan_jlj·2015-12-18 20:00

Clone Graph

之所以把这道题单独拿出来，是因为通过它我们可以了解到图的结构，以及如何处理，我们分别用递归，广搜和深搜来完成这道题。
KickCode·2015-12-17 09:00

hdu1455Sticks【深搜剪枝】

这个题开始就一直超时，开始以为是只带入了一个表示木棍长度的参数，根数每次都算导致的，然而发现了小木棍不一定长度不同，所以应该加一个while循环去掉之前算过不满足条件的，而且如果发现有最长的木棍情况下，最长的在深搜之中始终用不上
zhou_yujia·2015-12-16 14:00

UVA - 1374 Power Calculus(IDA*+剪枝)

思路也就是求1经过最少加减可以得出n序列初始只有1，每次选任意两数进行加减，加入序列使用IDA*迭代加深搜索剪枝条件当前序列最大值*(2^max-步数) #include #include #include
to_be_better·2015-12-16 05:00

Binary Tree的题目总结(二)

这篇文章列出了leetcode中有关二叉树遍历的题目，之前在二叉树的深搜和广搜中介绍过，这里再重复一下，因为这都是最基本的操作，需要我们熟练掌握。
KickCode·2015-12-16 04:00

哈理工OJ 1621迷宫问题II（优先队列广搜）

迷宫问题IITimeLimit:1000MSMemoryLimit:32768KTotalSubmit:131(42users)TotalAccepted:44(33users)Rating: SpecialJudge: NoDescription小z身处在一个迷宫中，小z每分钟可以走到上下左右四个方向的相邻格之一。迷宫中有一些墙和障碍物。同时迷宫中也有一些怪兽，当小z碰到任意一个怪兽时，小z需要
mengxiang000000·2015-12-15 17:00

迭代加深搜搜索

对于可以用回溯法求解但解答树的深度没有明显上限的题目，可以考虑使用迭代加深搜索。
vv494049661·2015-12-14 19:00

hdu1518Square【经典深搜】

好久没做深搜了，上午优哉游哉的想自己的为啥超时要咋剪枝呢，得到下午就考生态期中的噩耗直接跑出去了~。
zhou_yujia·2015-12-14 19:00

uva529

题目：Anadditionchainfornisanintegersequencewiththefollowingfourproperties:a0=1am=na0#include//迭代深搜 usingnamespacestd
vv494049661·2015-12-14 19:00

杭电OJ 4198（广搜+优先队列~）图搜.Quick out of the Harbour

QuickoutoftheHarbourTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1518    AcceptedSubmission(s):604ProblemDescriptionCaptainClearbearddecidedtogototheha
mengxiang000000·2015-12-13 12:00

poj3279 （搜索，好题**）

思路：很明显每个点操作一次就够了，两次恢复原样，然后我就想不到了...15*15对每个点搜索不可能，广搜？从那个点开始？然后就去搜题解，做法是对第一排搜索，因为第一排确定后
yexiaohhjk·2015-12-12 11:00

hdu1495非常可乐【广搜】

天国语言不解释，之前真没想到这种题居然还可以用广搜做，看这题想起来之前有一个学弟问我的木棍拼正方形的广搜了提交之前各种白痴错误，if条件写错地方，条件写错，最开始vis[cur.s][cur.n][cur.m
zhou_yujia·2015-12-11 16:00

hdu2216 Game III 【广搜】

其实这个题挺基础的，想到了把结构体设置成两个人的坐标&时间，也想到了两个人的位置也需要不能走重复，但是悲剧的设置成了三维的，但是……我们需要的是这两人不能走过之前的位置，注意，是，俩人的位置不能同时与之前某一时间的相同！所以要设置成四维的再就是，能从0开始就不要从1开始读入数组……忧伤啊WA的 各位看官猜猜哪里错了~。~果然就是从“1”开始这个地方错了→_→细心啊啊啊啊啊/***********
zhou_yujia·2015-12-08 13:00

poj 1011 Sticks 经典的深搜（dfs）+ 强剪枝

SticksTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:131671 Accepted:30906DescriptionGeorgetooksticksofthesamelengthandcutthemrandomlyuntilallpartsbecameatmost50unitslong.Nowhewantstoreturnsticks
qiuxueming_csdn·2015-12-07 20:00

hdu1180诡异的楼梯【优先队列+广搜】

写在前面的废话这个题本来第一眼看是中文的，十分兴奋，结果……到底还是AC率20+%的题啊，理解错一个地方，有楼梯的地方不是只能顺着走，只是顺着走可以省时间1分钟，能不能最后也省时间不一定……挺简洁优雅的广搜
zhou_yujia·2015-12-07 19:00
上一页 45 46 47 48 49 50 51 52 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他