广搜-深搜

FZU 1500 Monetary System（深搜+打表）

Problem1500MonetarySystemAccept:417Submit:1263TimeLimit:1000mSecMemoryLimit:32768KBProblemDescriptionInBytelandtheyhaveaverystrangemonetarysystem.EachBytelandiangoldcoinhasanintegernumberwrittenonit.A
qq_32866009·2016-04-12 08:00

NYOJ19擅长排列的小明

pid=19一个深搜就搞定了。。
wsn564533648·2016-04-11 18:00

HDU 1560 迭代加深

/*IDA*会MLE，用的迭代加深搜索。
beihai2013·2016-04-11 17:00

hdu 1010 Tempter of the Bone

一般来说迷宫题都是用广搜做的，这次刚写这道题的时候也是用的广搜，后来发现广搜行不通，用深搜反而特别方便，用了深搜后无限TLE，自己试了几组数据，比如六行六列的‘.’
AcmLzq·2016-04-10 20:00

基本算法DFS以及BFS

图的深搜#include #include #include #include usingnamespacestd; constintmaxn=100; intG[maxn][maxn],vis[maxn
qq_29169749·2016-04-09 19:00

CF 广搜（基础）

问，怎么走才能花费的最少思路：基础的广搜。。。不过我要吐槽。。。为啥我第一种方法是wa了，害我重新又写了好一会儿T
zcj5027·2016-04-09 17:00

NYOJ92图像有用区域

pid=92这道题略坑，用深搜肯定就RE了，后来搜下了题解，用的广搜，还要进行加边处理。。。。
wsn564533648·2016-04-09 16:00

nyoj 82 迷宫寻宝（一）

多遍广搜即可，代码贴上：
AcmLzq·2016-04-09 12:00

学霸的迷宫（广搜）

问题描述：学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释这件事情，于是就委托你帮他找一条最短的路线。输入格式第一行两个整数n，m，为迷宫的长宽。接下来n行，
STILLxjy·2016-04-09 00:00

[poj 2331] Water pipe ID A*迭代加深搜索（dfs）

WaterpipeTimeLimit:3000MSMemoryLimit:65536KTotalSubmissions:2265Accepted:602DescriptionTheEastownercityisperpetuallyhauntedwithwatersupplyshortages,soinordertoremedythisproblemanewwater-pipehasbeenbui
ALPS233·2016-04-07 14:00

哈理工OJ 2074 逃生（广搜题目）

逃生TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:94(28users)TotalAccepted:24(20users)Rating:SpecialJudge:NoDescription小A沦落到了一个迷宫之中，这个迷宫由n*m个格子构成，有些格子是不能通过的，现在他要从迷宫入口(1,1)的格子走到迷宫出口(n,m)的格子。因为小A的方向感很弱，转多
qq_32866009·2016-04-07 14:00

深搜+强剪枝

题意：n个点，告诉两两点之间的距离，然后求从1开始到其它所有的点的距离的和。每一个点有一个时间底线，只有不超过时间底线才有可能到达此点否则无法到达。输出距离和的最小值。想法：因为有两两点之间的距离，所以可以枚举这个人到达所有点的顺序。有两个剪枝：1.如果当前时刻要到达k点，那么k点的时间底线一定要大于等于当前时刻+map[now][k]。    2.让总时间先走一步。因为时间是累加的，类似于：  
Triple_WDF·2016-04-07 13:00

16Red and Black

解题思路形成过程深搜，和那个OilDeposits题差不多，只不过给出了起点，只要对这个点深搜就行了，不用再找其他的点了感想这个题唯一让我晕的的就是输入数据先输入了列数再输入了行数，数组习惯是先行后列
qq_33720032·2016-04-06 22:00

Codeforces--659E--New Reform（深搜好题）

NewReformTimeLimit: 1000MS MemoryLimit: 262144KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescriptionBerlandhas n citiesconnectedby m bidirectionalroads.Noroadconnectsacitytoitself,andeachpairofcitiesis
qq_29963431·2016-04-05 21:00

11Oil Deposits

简单题意给出一个地图，其中要么是*要么是@，对于@，横、竖、斜连着的成为一个块，问总共有多个@块解题思路形成过程深度优先搜索，首先找到第一个@并以他为起点深搜，直到不能搜索为止，为一个块，之后在找到下一个
qq_33720032·2016-04-05 20:00

poj 2251 Dungeon Master

这道是个用个简单的宽搜或者深搜就能做出来，只需要注意有上，下，左，上一层，下一层，后共计6个方向。难点在于读懂题意，地牢分为了n层，注意到这一点就简单了。
q1916569889·2016-04-05 11:00

朱鸿：钉钉的成功源自移动端经验的积累

个人简介朱鸿，1995年保送进入浙江大学混合班，后保送本校读研；读研期间在阿里巴巴兼职开发了以商会友等产品；2002年研究生毕业后赴美发展，后在雅虎美国担任资深搜索工程师，负责搜索产品研发；2009年加入阿里妈妈担任资深架构师
InfoQ·2016-04-01 00:00

HDU 1426 Sudoku Killer 深搜

题意：自从2006年3月10日至11日的首届数独世界锦标赛以后，数独这项游戏越来越受到人们的喜爱和重视。据说，在2008北京奥运会上，会将数独列为一个单独的项目进行比赛，冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hduacmteam合影留念的机会。所以全球人民前仆后继，为了奖品日夜训练茶饭不思。当然也包括初学者linle，不过他太笨了又没有多少耐性，只能做做最最
Triple_WDF·2016-03-31 08:00

HDU 1242 Rescue （广搜 + 优先队列）

HDU1242学会了优先队列的使用，就是要把用时最少的方案放在队列最前面。关于对b就是把小的放在队前，即最小堆，感觉好像和sort相反。。参考博客：http://blog.csdn.net/cambridgeacm/article/details/7725146#include #include #include #include #include usingnamespacestd; intN,
Strokess·2016-03-30 21:00

可重复广搜 —— NYOJ 999 师傅又被妖怪抓走了

对应NYOJ题目：点击打开链接师傅又被妖怪抓走了时间限制：1000 ms | 内存限制：65535 KB难度：3描述话说唐僧复得了孙行者，师徒们一心同体，共诣西方。自宝象国救了公主，承君臣送出城西，沿路饥餐渴饮，悟空便为师傅去化斋，等悟空回来，悟净慌慌张张的对悟空说：“不好了，不好了”，还没等悟净说完，悟空说：“师傅又被妖怪抓走了”，悟净：“NO！” ,悟空一脸茫然，悟净：“师傅和二师兄都被妖怪抓
u013351484·2016-03-30 09:00

NY325zb的生日

pid=325深搜的思想，(剪枝非常重要!!!
wsn564533648·2016-03-29 22:00

初探回溯法（生成1-n的排列）

程序的大概要求就是输入1，输出1输入2，输出1,22,1输入3，输出1,2,31,3,22,1,32,3,13,1,23,2,1说起回溯法，其实我们已经接触了好多了，比如汉诺塔，用递归来实现进制转化，深搜等等
u011613367·2016-03-29 17:00

方格填数

解题思路：深搜，还是逐个填入数据进行判断，与六角填数一样的道理 （六角填数：http://blog.csdn.net/liu94020
liu940204·2016-03-29 14:00

六角填数

解题思路：利用深搜的思想向每个空格中填数，并利用标记数组标记已经用过的数。与方格填数一样（方格填数：http://blog.csdn.net/liu940204/article
liu940204·2016-03-29 14:00

POJ 1915 Knight Moves（广搜）

代码：#include #include #include usingnamespacestd; structnode { intx; inty; intnum; }temp,base; intfx[8]={2,1,-2,-1,-1,1,-2,2}; intfy[8]={1,2,-1,-2,2,-2,1,-1}; intbook[305][305]; intn; intstartx,star
qq_32473657·2016-03-29 00:00

八数码 八境界

八数码八境界境界一、暴力广搜+STL开始的时候，自然考虑用最直观的广搜，因为状态最多不超过40万，计算机还是可以接受的，由于广搜需要记录状态，并且需要判重，所以可以每次图的状态转换为一个字符串，然后存储在
sky-edge·2016-03-29 00:27

八数码 八境界

八数码 八境界境界一、暴力广搜+STL开始的时候，自然考虑用最直观的广搜，因为状态最多不超过40万，计算机还是可以接受的，由于广搜需要记录状态，并且需要判重，所以可以每次图的状态转换为一个字符串，然后存储在
code12hour·2016-03-29 00:00

CDOJ 414 Eight Puzzle 八数码

在这过程中也发现了一篇好文章，八数码八境界广搜+哈希+打表代码：#includ
code12hour·2016-03-29 00:00

hdu5652 India and China Origins 深搜+二分

IndiaandChinaOriginsTimeLimit:2000/2000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):777    AcceptedSubmission(s):259ProblemDescriptionAlongtimeagotherearenohimalayasbetwe
EventQueue·2016-03-28 16:00

广搜的个人体会（poj3278）

之前也写过一些广搜，但是我只知其形，不知其意，今天我们通过三份代码的比较从这两个方面来谈谈广度优先搜索第一份代码:二叉树BFS遍历（博客上有）第二份代码:poj3278,农夫找牛，第三份代码:天神小学，
u011613367·2016-03-27 20:00

hdu1195 Open the Lock 广搜BFS 四维数组标记

OpentheLockTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5732    AcceptedSubmission(s):2540ProblemDescriptionNowanemergenttaskforyouistoopenapasswordloc
EventQueue·2016-03-27 18:00

CCF-画图，用深搜与广搜解决填充问题

问题描述用ASCII字符来画图是一件有趣的事情，并形成了一门被称为ASCIIArt的艺术。例如，下图是用ASCII字符画出来的CSPRO字样。..____.____..____..____...___.../.___/.___||.._.\|.._.\./._.\.|.|...\___.\|.|_).|.|_).|.|.|.||.|___.___).|..__/|.._.//输入输出流#inclu
Lulu仔·2016-03-27 11:07

CCF-画图，用深搜与广搜解决填充问题

问题描述用ASCII字符来画图是一件有趣的事情，并形成了一门被称为ASCIIArt的艺术。例如，下图是用ASCII字符画出来的CSPRO字样。..____.____..____..____...___.../.___/.___||.._.\|.._.\./._.\.|.|...\___.\|.|_).|.|_).|.|.|.||.|___.___).|..__/|.._.//输入输出流 #incl
Lulu11235813·2016-03-27 11:00

poj 3984

模拟队列，用map记录是否已经走过用递归输出路径，这个题目用深搜应该不行的理解这种思想，广搜就简单了#include #include #include usingnamespacestd; intmap
Summer__show_·2016-03-26 16:00

HDU 2266 How Many Equations Can You Find 深搜

题意：有一个字符串，每个字符之间都可以插板，这样字符就分成了几个部分，现在可以在部分里面加上“+”，“-”，进行运算，问其结果等于n的方式有多少种？想法：看是想着枚举插板的位置然后再最后处理，很麻烦，后来看了别人的，过程比较简单，就是对于当前位置，我假设这个位置的和前一个之间有“+”，“-”符号，那么我就可以枚举从这个位置开始的数字的长度了。这就没了。。。。。。。。#include #includ
Triple_WDF·2016-03-25 14:00

hdu5025Saving Tang Monk【广搜】

Description《JourneytotheWest》(also《Monkey》)isoneoftheFourGreatClassicalNovelsofChineseliterature.ItwaswrittenbyWuCheng'enduringtheMingDynasty.Inthisnovel,MonkeyKingSunWukong,pigZhuBajieandShaWujing,es
zhou_yujia·2016-03-24 12:00

百练 oj 2754 八皇后问题

题目地址http://bailian.openjudge.cn/practice/2754这个题用的是深搜 ，回溯法的应用。注意判断对角线之前是否存在皇后的方法。
Sxx312·2016-03-24 09:00

HRBUST 2003 棋盘 （动态规划）

m=ProblemSet&a=showProblem&problem_id=2003代码：深搜超时。
qq_32473657·2016-03-23 21:00

二叉树的前序，中序，后序遍历

对于二叉树T，可以递归定义它的前序遍历，中序遍历，后序遍历，只要深搜理解了，三种遍历都不是事前序：PreOrder(T)=T的根节点+PreOrder(T的左子树)+PreOrder(T的右子树)；中序
u011613367·2016-03-23 21:00

POJ 1753 DFS

错误思路：迭代加深搜索，枚举翻第几个棋，挂的原因：16的16次方，不挂就怪了。
qq_31785871·2016-03-23 20:00

二叉树的深搜与广搜

二叉树中的深度搜索就是对一个分支进行遍历，而广搜就是一层一层的搜索。
u011613367·2016-03-23 20:00

简单深搜

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=27#include #include intt; intr,c; intmaps[105][105]; intcolor[105][105]; intto[4][2]={{0,1},{0,-1},{1,0},{-1,0}}; voiddfs(inti,intj)
小草的大树梦·2016-03-23 18:00

HDU 1016 Prime Ring Problem（回溯/深搜）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1016代码：#include #include usingnamespacestd; intpri[14]={2,3,5,7,11,13,17,19,23,29,31,37,41}; intt; intans[21]; intbook[21]; intjudge(intx) { for(inti=0;
qq_32473657·2016-03-23 18:00

HDU 1426 Sudoku Killer 枚举每一个空，深搜

题意：填数独，横竖1-9不重复，3*3方格1-9不重复（划分好的方格，看图）想法：开始想着一行一行枚举，然后每行里面的空格再枚举，就是深搜套深搜，后来发现没必要，把空格按照顺序记录下来，往空格里面填数字
Triple_WDF·2016-03-23 11:00

POJ2449

我们先用迪杰斯特拉算法求出每一个点到des的距离用来当做评估条件，然后用A*算法从src向下广搜。由于A*算法有这朝最短路方向搜索的趋势
FlushHip·2016-03-22 23:00

康托展开总结

在九宫格里我们自然想到用广搜去解决一些问题。可是广搜的状态怎么表示呢？可以用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
上一页 42 43 44 45 46 47 48 49 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他