广搜-深搜

康托展开总结

在九宫格里我们自然想到用广搜去解决一些问题。可是广搜的状态怎么表示呢？可以用string啊，长度就是9个，每个字符就是相应的数字。
Dacc123·2016-03-22 08:00

康托展开总结

在九宫格里我们自然想到用广搜去解决一些问题。可是广搜的状态怎么表示呢？可以用string啊，长度就是9个，每个字符就是相应的数字。
Shendu.CC·2016-03-22 08:00

康托展开总结

在九宫格里我们自然想到用广搜去解决一些问题。可是广搜的状态怎么表示呢？可以用string啊，长度就是9个，每个字符就是相应的数字。
Dacc123·2016-03-22 08:00

深搜(DFS),Image Perimeters

id=1111解题报告：1、这里深搜有一点要注意，对角线上的点，如果为'.'，则total不应该增加，因为这不是他的边长。
小草的大树梦·2016-03-21 22:00

UVA 11212 Editing a Book [迭代加深搜索IDA*]

 11212EditingaBookYouhavenequal-lengthparagraphsnumbered1ton.Nowyouwanttoarrangethemintheorderof1,2,...,n.Withthehelpofaclipboard,youcaneasilydothis:Ctrl-X(cut)andCtrl-V(paste)severaltimes.Youcannotcu
kiraa·2016-03-20 12:00

POJ 2488 A Knight's Journey【dfs】

那就遍历起点，列优先，行其次，然后深搜，深搜的分支也要列小的优先，列一样的行小的优先。然后把路径保存下来，能行的话直接返回就行。
wlx65003·2016-03-19 12:00

hdu5040Instrusive【广搜】

ProblemDescriptionThelegendarymercenarySolidMattgetsaclassicmission:infiltrateamilitarybase.ThemilitarybasecanbeseenasanN*Ngrid.Matt'stargetisinoneofthegridsandMattisnowinanothergrid.Innormalcase,Matt
zhou_yujia·2016-03-19 10:00

dfs和bfs

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

uva10603 Fill

思路：这里水的容量范围是200，枚举所有状态不会超过201^2=40401，所以这里可以直接广搜一边，但是注意这里求得是倒水量的最少，不是最少步数，就需要借助一个优先队列对水量少状态的优先。
yexiaohhjk·2016-03-17 23:00

士兵布阵 深搜

 题目描述在很久很久以前，有A和B两个国家发生了战争。整个战场分成一个M行N列的矩阵，矩阵里面有着空地和几片草地。这些草地有大有小。一个1x1的草丛可以隐藏3个士兵，A国将领喜欢蹲草战术，只要整个军队可以隐藏在草丛里面，就可以胜利。将领要独自隐藏在一个草丛。对于每个1×1的草从，它与周围（上下左右）的草丛是连在一起的。输入第一行输入三个数M,N,K(1 usingnamespacestd; cha
yangyuhang11·2016-03-17 19:00

HDOJ 1016 Prime Ring Problem【深搜】

ProblemDescriptionAringiscomposeofncirclesasshownindiagram.Putnaturalnumber1,2,…,nintoeachcircleseparately,andthesumofnumbersintwoadjacentcirclesshouldbeaprime.Note:thenumberoffirstcircleshouldalwaysb
qq_26525215·2016-03-17 19:00

G - BFS广搜

G- BFS广搜TimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice 
a249900679·2016-03-17 19:00

递归

尤其以深搜和广搜用得最多。此外，经常拿来介绍递归的三个例子：计算正整数n的阶乘；计算斐波那契数列的值；汉诺塔问题；    理解递归，需要了解其调用的层次，了解其对栈利用。
u012440687·2016-03-17 15:00

hdoj--1010 ---Tempter of the Bone (dfs + 一些剪枝(擦边AC了)， 居然又犯了老毛病， 我没有用奇偶性剪枝)

刚开始一看数据范围T是50感觉深搜肯定不行，以为使用广搜的，后来写到后面发现，对于刚好在T时间到达门，这一点没办法做到，所以只有用深搜高度剪枝了。。。
寻找小海螺·2016-03-17 08:12

poj1011 深搜入门

题目意思很简单：就是要把之前掰断的棍子还原成多少根一样长的棍子就好了 #include #include #include #include usingnamespacestd; inta[100]; boolused[100]; intaim,num,n; intcmp(intx,inty){ return(x>y?1:0); } booldfs(intstick,intlen,intpo
Summer__show_·2016-03-16 21:00

poj 1014 Dividing

简单总结一下这几天准备比赛的状态，简直就是心浮气躁啊，还好昨天简单的比赛爆零给了我一个警醒，飘下去迟早得摔啊，就比如这道题，很简单，dp都不用直接dfs就行了，剪枝也写了，深搜也写了，一直wronganswer
woyuhuaijin·2016-03-16 16:00

c++二叉树的建立、前序中序后序深搜、宽搜、宽搜带行号

c++中用模板类建立树的抽象结构要注意c++中的类模板不能实现分离编译，即定义在.h文件，实现在.cpp文件，因此要将定义和实现都写在.h文件中原因见：http://blog.csdn.net/pongba/article/details/19130输入的树形为：输入文件内容为：ABDG##H##E##CK##FI#J###输出的结果为：（前序，中序，后序，层序，以及按层号输出）ABDGHECKF
AlinaYe·2016-03-16 10:11

UVALive 4255 Guess【拓扑排序 】

题目转不过来：点击打开链接这个题真是万万没想到是拓扑排序啊啊啊，以为和之前有一个变换质数的题一样是深搜==挑了半天没看出来哪里错了⊙﹏⊙b汗先说拓扑排序是什么来着，这也是扔了几乎半年的知识点==，通过找连着的边
zhou_yujia·2016-03-15 21:00

POJ 3278 / hdu 2717 Catch That Cow (广搜）

POJ3278HDU2717广搜题，用一个数组标记就可以过，不标记的话会超内存。另外，poj的数据要比hdu强一些，比如0100，这种数据。不特判的话会RE。
Strokess·2016-03-15 20:00

uestc 482 Charitable Exchange 广搜+优先队列优化

用优先队列对花费时间进行从大到小排序#include usingnamespacestd; constintN=100000+1; typedeflonglongll; structedge { llu,v,w; }g[N]; structnode { llm,t; friendbooloperatorpq; nodeo,p; p.m=1; p.t=0; pq.push(p); while(!pq
xinag578·2016-03-14 10:00

Leet-code144. Binary Tree Preorder Traversal

首先采用深搜递归/** *Definitionforabinarytreenode.
SnailRen·2016-03-13 16:00

记录下第一次玩深搜的两题（DFS/回溯）

2.4小z的房子#include #include #include usingnamespacestd; intarr[200][200]; intmove[4][2]={{-1,0},{1,0},{0,-1},{0,1}}; voidDFS(intx,inty) { arr[x][y]=0;//搜索到的位置清零 intnextX,nextY; for(intt=0;t>n>>m; fo
thousfeet·2016-03-13 07:00

深搜算法：倒油/面向对象的思想来做

题目：有一位厨师要从盛12斤油（a桶）的桶中倒出6斤油来，可是手边只有盛8斤油（b桶）和盛5斤油（c桶）的两个桶，问如何操作才能将6斤取出来呢？下面为JAVA实现代码：主类：packagecn.hncu.oil.dfs1; importcn.hncu.oil.common.Bucket; importcn.hncu.oil.common.DumpCase; importcn.hncu.oil.c
qq_26525215·2016-03-13 02:00

POJ3126Prime Path

id=3126二.一看就知道广搜，然后还耗费了2个多小时才AC，中间还贡献了一次TLE（忘记标记走过路径）。还看了几天前的博客，好像就是2天前，才记得怎么求最短路径- -！
H992109898·2016-03-12 16:00

HDU 1010 Tempter of the Bone (搜索 + 奇偶剪枝）

HDU1010深搜基础题，用到了奇偶剪枝。把map的奇偶性以01编号：010101 101010 010101 101010 010101 可以发现从0走一步一定走到1，从1走一步一定走到0。
Strokess·2016-03-12 13:00

POJ 2362 Square (搜索 + 剪枝）

我能写成这样已经很满足了，在剪枝之前，还是要先把深搜练熟练。祥见代码。
Strokess·2016-03-09 19:00

HUST 1605 Gene recombination（广搜，位运算）

题目描述Asageneengineerofageneengineeringproject,Enigmaencounteredapuzzleaboutgenerecombination.Itiswellknownthatagenecanbeconsideredasasequence,consistingoffournucleotides,whicharesimplydenotedbyfourlett
Dacc123·2016-03-09 09:00

广搜 — — ZOJ 1649 Rescue

Rescue题目描述AngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M #include #include #include usingnamespacestd; intn,m,vis[201][201]; charMap[201][201]; constintc[4][2]={-1
yuan_jlj·2016-03-08 15:00

FZU 1408 位图（宽度优先搜索）

（其实刚做出来的时候我的一位同伴对这种方法表示很不理解，，原来是他没搞清楚广搜与深搜的区别，，哈哈）#include #include #incl
qq_32866009·2016-03-08 08:00

POJ 1426Find The Multiple

简单深搜，唯一坑点在注意unsignedlonglong的最大存储限度。所以我们需要加一个整数去限制它，防止爆掉。
My_stage·2016-03-07 22:00

【BZOJ】1016: [JSOI2008]最小生成树计数 深搜+并查集

最小生成树计数Description现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以了。Input第一行包含两个数，n和m，其中1 #include #include #include
hxer·2016-03-07 11:00

HDOJ1312 Red and Black 深搜dfs

RedandBlackTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15340    AcceptedSubmission(s):9498ProblemDescriptionThereisarectangularroom,coveredwithsquaret
huatian5·2016-03-05 21:00

51nod 1384 全排列 (dfs)

51Nod1384深搜入门，但有个小问题。。cout比printf快吗？
Strokess·2016-03-05 16:00

深搜和广搜--原理彼此的优缺点

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

uva1600 Patrol Robot

所以这题标记数组是三维的,其他就是广搜模板。
yexiaohhjk·2016-03-03 16:00

uva439 Knight Moves

广搜模板题#include usingnamespacestd; queue>que; intsx,sy,mx,my; intnxt[8][2]={{-1,-2},{-2,-1},{-2,1},{-1,2
yexiaohhjk·2016-03-03 16:00

UVA122二叉树BFS广搜入门

1)AC代码#include #include #include #include #include usingnamespacestd; constintmaxn=3000; charstr[maxn]; boolfailed; vectorans; structNode{ Node*left,*right; intv; boolhave_valued; Node():have_valued(
a272846945·2016-03-02 20:00

15年蓝桥杯第7题

思路：这么机智的深搜当然不是我想出来的啊。dfs(a,b)，a是当前牌的编号，b是小明手里有多少张牌
小小八·2016-03-02 18:00

hdu1548(BFS广搜入门)

1）走过的地方直接标记为1而不用担心是第二次down走过的，正好是第一次up走过的，因为求的是最短步数的，所以第二次走过的都不用测试了。#include #include #include #include #include usingnamespacestd; intt[210]; boolbj[210],jg; intn,a,b; structnode{ intx; intstep; }n1,
a272846945·2016-03-01 23:00

bzoj1054(广搜+hash？？)

1054:[HAOI2008]移动玩具TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 1643  Solved: 897[Submit][Status][Discuss]Description在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最
M_AXSSI·2016-03-01 20:00

15年蓝桥杯第5题

太佩服这个机智的深搜了。如果题意是把用完九个数的话。附right代码：1/* 21,2,3...9这九个数字组成一个分数，其值恰好为1/3，如何组法？
小小八·2016-03-01 19:00

蓝桥杯五3李白打酒递归或深搜

标题：李白打酒   话说大诗人李白，一生好饮。幸好他从不开车。   一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：   无事街上走，提壶去打酒。   逢店加一倍，遇花喝一斗。   这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。   请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb就是合理的次序。像这
a716121·2016-03-01 18:00

15年蓝桥杯第3题

依次深搜八个汉字代表的数字。注意不同的汉字代表的数字必须是不同得，保证数字合法的话判断两个数字的第一个数都不能是0。不检查也是正确答案。简单的dfs，我自己写应该也写不出来。
小小八·2016-02-29 21:00

poj2286The Rotation Game【深搜IDA*】

DescriptionTherotationgameusesa#shapedboard,whichcanhold24piecesofsquareblocks(seeFig.1).Theblocksaremarkedwithsymbols1,2and3,withexactly8piecesofeachkind.Initially,theblocksareplacedontheboardrandoml
zhou_yujia·2016-02-28 22:00

POJ1154（DFS回溯）

二.解题思路：从第一个格子开始深搜，上下左右判断好如果都不能走，保存最大值，回溯。第一次做这种高大上的题好开森
H992109898·2016-02-28 20:25

POJ1154（DFS回溯）

二.解题思路：从第一个格子开始深搜，上下左右判断好如果都不能走，保存最大值，回溯。第一次做这种高大上的题好开森
H992109898·2016-02-28 20:00

poj1324Holedox Moving【广搜。状态压缩】

HoledoxMovingTimeLimit:5000MS MemoryLimit:65536KTotalSubmissions:14912 Accepted:3603DescriptionDuringwinter,themosthungryandseveretime,Holedoxsleepsinitslair.Whenspringcomes,Holedoxwakesup,movestothee
zhou_yujia·2016-02-28 19:00

八皇后问题

主要是好久没有刷这种算法的题了，有点生疏，现在先把代码贴上吧，主要是一个深搜的使用，这里0，1，2应该是记录行列还有对角线的具体以后再解释先贴上代码#include #include usingnamespacestd
qq_31214097·2016-02-26 18:00

河南第五届ACM省赛（遥 控 器）（BFS+优先队列）

pid=543思路：队友教的我，能想到广搜，队友用了优先队列并且用visit数组标记已经到达的频道号AC代码：#include #include #include #include #include #
qq_25605637·2016-02-26 17:00

□□□ + □□□ = □□□

□□□+□□□=□□□将1~9放入□中使其成立深搜。。。
GuoZLH·2016-02-26 01:00
上一页 43 44 45 46 47 48 49 50 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他