广搜-深搜

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

难道这就是迭代加深搜？可以发现如果当前的分数是ab，如果想要将其分成x个分子为1的分数，并且分母越大越好的话，分母的范
Clove_unique·2016-11-15 11:32

hdu 1016（dfs基础）

（1和n思路：素数打表+深搜#include#include#include#includeusingnamespacestd;inta[25],b[45]={0},n;intisprime[40]={
Jeromiewn·2016-11-12 20:40

sdut 取数字问题(深搜，动态规划)

/*首先看见这题想到的就是DFS但是求的是最短路径因此可以利用BFS，但是BFS学的太渣了，还是用动态规划来试试！dp[i][j]表示走到第i行j列时候的路径dp[i][j]=min(dp[i-1][j],dp[i][j-1])+a[i][j];但是这样写的缺陷是不能找出最小正整数的路径#include#include#includeusingnamespacestd;intmain(){inta
just want to know·2016-11-10 01:24

老鼠走迷宫（栈+纯暴力搜索）

这种方法是暴力的深搜法，只能求到一种路径。packageSearchRat;publicclassRatTest{publicst
ChinMint·2016-11-03 09:31

【51Nod 1109】01组成的N的倍数

Solution开始用深搜做了一下，结果不行，很显然不行，打开话题看了一下，改成用广搜做了一下。可以了！！
Facico·2016-10-30 07:36

CodevsP1026 逃跑的拉尔夫

广搜+判重，不判重会MLE三维判重，vis[I][j][k]表示在第(I,j)个点处理第k个方向，注意不要错判#include#include#include#include#includeusingnamespacestd
DreamDraw_Pan·2016-10-28 21:45

poj 1011 stick

这里有两个重要的剪枝一个是去重复，一个是sum%max1，开始用的直接深搜，时间超了，应改用最大的棒长度往后面加，尽量减少运算时间，剪枝。。你还要我怎样，要怎样，才能减到你满意。。。
但求-_-心安·2016-10-19 17:38

FZU 2150 Fire Game （[kuangbin带你飞]专题一 简单搜索）

题目连接：题目题目大意：就是你又两把火，去烧草场的草，火只能上下左右烧，问烧完的时间，如果不能烧完，则输出-1；解题思路：这个题算是第一次接触到双向广搜把，我觉得是双向广搜，，，，，，，，，，说题把，找出两个点就去烧
Strive_Buff·2016-10-16 21:55

搜啊搜（论两种搜索方法）

搜索，是在编程学习中必须掌握的一种算法，在很多数据居中的题目中，都可以使用这种方法，其具体可以分为两种类型：1、深搜（deepfirstsearch）相当于二叉树中的先序遍历，可以点这个来查看一下---
歪歪扣·2016-10-10 13:39

POJ2386经典DFS深搜

/***@authorStormMaybin*@date2016-09-27*/DescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn’sfield,whichisrepresentedbyarectangleofNxM(1<=N<=100;1<=M<=100)squares.Eachsquarecontainse
一北·2016-09-27 00:56

HDU 3790 最短路径问题

最短路径问题在广搜的同时多了一个最小费用统计。注意输入可能有重复边。
大烁就是要吃肉·2016-09-26 16:29

NYOJ 3D dungeon（bfs深搜）

3Ddungeon时间限制：1000ms|内存限制：65535KB难度：2描述Youaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayormaynotbefilledwithrock.Ittakesoneminutetomoveoneunitnorth,south,
Dreamlandz·2016-09-23 11:22

UVa 12558 Egyptian Fractions (HARD version)--迭代加深搜索

题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=842&page=show_problem&problem=4003题目大意：把一个真分数表示成一系列埃及分数的和，要求项数最少，且最小分数值最大以此类推。并且给出k(≤5)个数，不能选用分析：对于这种没有搜索上限的题最好采用迭代加
孤鸿子_·2016-09-16 21:55

深搜和广搜s

深搜：voidDFS(VLinkG[],intv){intw;VISIT(v);visited[v]=1;w=FIRSTADJ(G,v);while(w!
asd991936157·2016-08-28 21:39

NOI 2.5基本算法之搜索 走出迷宫----广搜算法的实现

一、题目描述总时间限制: 1000ms 内存限制: 65536kB描述当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。 假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。输入第一行是两个整数n和m(1=1&&k1=1&&k2<=m&&a[k1][k2]!='#'){//当该子节点符合条件s1.push(k1);//记录
cqbzcsq·2016-08-26 16:22

[noip模拟赛]Formula 1（bfs+并查集）

首先，在每两个有边的点中间都加一个点，每条边的边权都是1，然后将s、t、所有的加油站都加到一个队列里，做广搜。
Clove_unique·2016-08-23 17:35

深搜与广搜的特点

一、深度优先搜索的特点是：（1）深度优先搜索法有递归以及非递归两种设计方法。一般的，当搜索深度较小、问题递归方式比较明显时，用递归方法设计好，它可以使得程序结构更简捷易懂。当数据量较大时，由于系统堆栈容量的限制，递归容易产生溢出，用非递归方法设计比较好。（2）深度优先搜索方法有广义和狭义两种理解。广义的理解是，只要最新产生的结点（即深度最大的结点）先进行扩展的方法，就称为深度优先搜索方法。在这种理
静之吾心·2016-08-23 12:25

2016.8.17纪中比赛总结

第一题：[死者之魂推动遇难船]考试的时候十分不情愿地打了个深搜，心里知道会栈溢出，我判断两边和底面有没有漏进水来，有的话就从那个点开始搜索，往四个方向延伸,找到的0就标记为2。
Happyfuminhao·2016-08-17 20:58

2016.8.12纪中比赛总结

+100+100=320实际：100+20+100+100=320（现已AK）排名：并列第3第一题[游荡的奶牛]本次题目中最难的题目（我都怀疑出题者把第一题和第四题交换了），刚开始很没底气地想要用暴力深搜
Happyfuminhao·2016-08-12 18:08

纪中2016.8.12比赛不明总结

T1我花了将近1个钟的时间，打了个深搜，当要做第2题时，我发现了一个非常神奇的特殊情况：在剩下时间内，我发现可以走重复路，（也就是说，有非常多的方案）我顿时懵了。看见后面的撸吕乐一声大喊：做对了！！！
RainbowCrown·2016-08-12 18:39

Poj1204

算法思路：一开始直接暴力深搜，从每个满足条件的首字母开始，递归8个方向，结果超时，于是去学习了字典树。如果不明白什么是字典树，可自行了解，网上的很多博客都有详细的介绍和实现代码。
huyifan951124·2016-08-08 13:00

POJ 3278(简单广搜)

写的第二道广搜题，发现用队列就是每一种可能读入队尾，然后再从队首一个一个的遍历。需要做的是判断条件和记录步数。
cyl纤云弄巧·2016-08-02 10:19

广度搜索（BFS）入门题目：抓住那头牛

刚学广搜没多久，刷了一些广搜的题，发现了这道抓住那头牛（原版英文题：Catchthatcow）这是一道很经典的广搜题，做完之后发现挺不错的，属于广搜的简单题，但对广搜不熟又做不出来。
NepentheXZY·2016-08-01 14:26

codevs 1501二叉树最大宽度和高度

所以用深搜来做不用想这么多。不然我暂时也做不了。
cvb00052·2016-07-30 20:45

深搜 城堡

#include#include#include#include#include#includeusingnamespacestd;intR,C;introoms[60][60];intcolor[60][60];intmaxRoom=0,roomNum=0;introomArea;voiddfs(inti,intk){if(color[i][k])return;++roomArea;color[
InfoAbby·2016-07-24 17:03

多校联赛之二分加rmq

你的不努力换来的就是这个样子，永远都是，你的思路总是停留在浅薄的平面上，第一题是最小生成树，但是看出这个有什么用呢，关键在于求那个期望，那个期望值才是关键，果然，关键的东西还是掌握在少数人的手里，用的是一个深搜
dongdongdong122·2016-07-21 01:49

双向广搜模版（360百科）

折叠主程序代码：repeat{选择节点数较少且队列未空、未满的方向先扩展}if(tail[0]=tail[0])or(tail[0]>=maxn))thenexpand(0);if(tail[1]=tail[1])or(tail[1]>=maxn))thenexpand(1);{如果一方搜索终止，继续另一方的搜索，直到两个方向都终止}ifnot((head[0]>=tail[0])or(tail[
Cold_Chair·2016-07-11 16:18

双向广搜模版（360百科）

折叠主程序代码：repeat{选择节点数较少且队列未空、未满的方向先扩展}if(tail[0]=tail[0])or(tail[0]>=maxn))thenexpand(0);if(tail[1]=tail[1])or(tail[1]>=maxn))thenexpand(1);{如果一方搜索终止，继续另一方的搜索，直到两个方向都终止}ifnot((head[0]>=tail[0])or(tail[
Cold_Chair·2016-07-11 16:18

HDOJ/HDU 1242 Rescue(经典BFS深搜)

ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M #include #include #include usingnamespacestd; structnode{ intx,y,t; }; intn,m; charmap[210][210];
qq_26525215·2016-07-10 17:00

POJ1321（DFS深搜）

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

1010-J专题四

求共有多少条这样的路从1点到家2.思路：先用最短路问题标记出来，然后用深搜进行寻找3.感想：与搜索、动态规划相联系#include #include #include usingnamespacestd
houhouhhh·2016-07-07 11:00

搜索总结

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

HDOJ/HDU Tempter of the Bone(深搜+奇偶性剪枝)

ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegantoshake,andthedoggiecouldfeelthegroundsinking.Herealizedthatthebonewasatrap,andhetriedd
qq_26525215·2016-07-04 14:00

hdu 5706 GirlCat(深搜)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5706——报考杭州电子科技大学！GirlCatTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):132    AcceptedSubmission(s):104Pro
qiqi_skystar·2016-07-03 13:00

专题四 Problem J

办公室是起点，为1，终点是家为2，要求：每次到达新点一定是更加接近终点，问有多少种路径三、解题思路形成过程    开始用dijkstra算法求出所有点到终点的最短距离，然后用深搜搜索求出路径个数。
ML_ACM·2016-06-26 23:00

期末考试-献给阿尔吉侬的花束（算法基础 第10周）

问题描述：分析迷宫，广搜解决。可参见迷宫问题，略微改动。
NNNNNNNNNNNNY·2016-06-24 15:00

二叉树中和为某一值的路径

解题求根结点到叶子结点的路径，这个路径的和等于target深度优先这里结点有左右两个子树，故要分别对左右子树深度搜索下面程序和前序遍历很类似，毕竟前序遍历本身就是深搜importjava.util.ArrayList
qunxingvip·2016-06-21 20:00

广度优先搜索-迷宫问题（算法基础 第8周）

问题描述：分析使用广搜方法解决源码#include #include #include #include usingnamespacestd; intmaze[5][5]; intvisited[5]
NNNNNNNNNNNNY·2016-06-20 20:00

广度优先搜索-Shredding Company（算法基础 第8周）

问题描述：分析没想到怎么用广搜做呀，直接枚举了，做法跟熄灯问题一样。
NNNNNNNNNNNNY·2016-06-19 20:00

cheet 6 深搜和广搜

//深搜|//广搜 -------------------------------------|-------------------------------------- voidDFSTraverse
u012422360·2016-06-18 19:00

HDOJ/HDU 1015 Safecracker(深搜)

ProblemDescription===Optechbriefing,2002/11/0206:42CST===“TheitemislockedinaKleinsafebehindapaintinginthesecond-floorlibrary.Kleinsafesareextremelyrare;mostofthem,alongwithKleinandhisfactory,weredestr
qq_26525215·2016-06-14 17:00

迭代加深搜索

埃及分数问题。在古埃及，人们使用单位分数的和（即1/a，a是自然数）表示一切有理数。例如，2/3=1/2+1/6，但不允许2/3=1/3+1/3，因为在加数中不允许有相同的。对于一个分数a/b，表示方法有很多种，其中加数少的比加数多的好，如果加数个数相同，则最小的分数越大越好。例如，19/45=1/5+1/6+1/18是最优方案。输入整数a,b(0maxd时应该剪枝。这样的算法就是IDA*。当然，
q547550831·2016-05-28 17:00

poj 1753 Flip Game(广搜)

poj1753FlipGame(广搜)总时间限制:1000ms内存限制:65536kB描述Flipgameisplayedonarectangular4x4fieldwithtwo-sidedpiecesplacedoneachofits16squares.Onesideofeachpieceiswhiteandtheotheroneisblackandeachpieceislyingeither
PKU_ZZY·2016-05-27 15:00

poj 1321 棋盘问题(深搜)

poj1321棋盘问题(深搜)总时间限制:1000ms内存限制:65536kB描述在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。
PKU_ZZY·2016-05-27 14:00

poj 1190 生日蛋糕（深搜+剪枝技巧）

poj1190生日蛋糕（深搜+剪枝技巧）总时间限制:5000ms内存限制:65536kB描述7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。
PKU_ZZY·2016-05-25 19:00

闺蜜妙语（文娟娟作品）

难怪冷傲如张爱玲，却广搜博采，写下《炎樱语录》。我闺蜜艾妮，机敏过人，蜜舌乖嘴，唇灿莲花，更是个语不惊人死不休的主儿。我读《炎樱语录》，抚掌大笑，赞叹炎樱妙语如珠。
文凤凰·2016-05-24 17:25

hdoj2120 A计划 （广搜）

题目链接：A计划ProblemDescription可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公
dreamnyc·2016-05-18 18:32

广度优先搜索，队列实现

这个就直接上一道例题了，题目链接：点击打开链接题意：这道题目就是给你一个起点和一个终点，然后让你找最短的时间到达那个点，用的是深搜，但是深搜我不怎么会，看完这个题目我才知道深搜就是用的队列的先进先出的性质
dongdongdong122·2016-05-14 14:32

BFS和DFS的差别,BFS实现迷宫最短路径

深度优先搜索相当于一个人在走迷宫，广搜相当于是无穷人沿着不同方向走（因为每条路都同时有人走）。DFS相当于是一个下压栈。
sentimental_dog·2016-05-13 23:00

水题

帮其他学校的写了两个大作业（c语言那种）第一个是个***管理系统大意就是公司工资管理系统，要计算一下汇率，没什么说的第二个是一个迷宫，难点在于随机生成迷宫那边，关键是深搜的过程是随机的就可以生成一条道路
fengsigaoju·2016-05-13 01:00
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他