ACM_广搜

ACM_线段树

开始线段树的学习几个概念RMQ(RangeMinimum/MaximumQuery)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j4ask(5)l=5r=7x=5=x&&tree[k].rm)sum(k*2+1);}5.区间修改，即修改一段连续区间的值，我们已给区间[a,b]的每个数都加x为例讲解可以想到，单点修改是区间修改的一种情况，那么我们对每个点单点修改使用技能“牵
god_speed丶·2020-08-26 13:32

【HDU 1010】顺序刷题 Tempter of the Bone （dfs 奇偶剪枝）

解题思路一开始以为是bfs，但是这个就算地图状态可以状压，状态数也还是太多了，所以广搜明显是不行的。后来转到dfs，考虑剪枝。
yashem66·2020-08-26 13:40

ACM_大牛总结的线段树专辑

附上原出处：http://blog.csdn.net/qq_25605637/article/details/46967529【完全版】线段树这是从大牛那里粘过来的总结，对于刚训练线段树的我来说帮助很大。希望这种清新的代码风格同样能让你受益.在代码前先介绍一些我的线段树风格:·maxn是题目给的最大区间,而节点数要开4倍,确切的来说节点数要开大于maxn的最小2x的两倍·lson和rson分辨表示
知足--常乐·2020-08-26 12:05

ACM_线段树模板(单点更新)

区间更新的题别用会时间超限#definelchildleft,mid,root>sum[root];//cout>1;build(lchild);//递归建立左右子树build(rchild);update(root);//更新父节点的sum，计算left~right这个区间的士兵数量}voidoperate(intleft,intright,introot,inttag,intoper){if(
知足--常乐·2020-08-26 12:05

ACM_线段树模板（区间更新）

firstcode(求总和):#include#includeusingnamespacestd;#definelchildleft,mid,root>1;build(lchild);build(rchild);update(root);}voidoperate(intl,intr,intc,intleft,intright,introot){if(l=right){lazy[root]=c;su
知足--常乐·2020-08-26 12:05

[搜索算法系列] —— 广度优先搜索

此篇文章使用广搜解决全排列问题，我的上一篇文章详细介绍了使用深搜解决全排列问题的方法。全排列问题给定一个没有重复数字的序列，返回其所有可能的全排列。
砖王·2020-08-25 16:51

hdu 1878 欧拉回路

和深搜和广搜。。。
South__wind·2020-08-25 15:12

微软面试题解

不能占用额外空间的话，深搜和广搜都不可以，一个调用栈和使用队列都需要额外的内存空间。因此可以考虑二进制的做法，64位刚好是longint。
缪斯赤贫·2020-08-25 07:06

用广搜搜索三维数组中的最短路问题

胜利大逃亡Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个.现在给你城堡的地图,请你计
Been_You·2020-08-25 03:43

1024,我在调八数码问题程序...

对程序员来说，这么重大的节日今天却啥也没做，就光调下面这个八数码问题的算法代码，用双向广搜实现。1024，自己调了一整天的程序很郁闷，这不应该是今天的正确打开方式。
林里少年·2020-08-25 02:32

双向广搜-HDU1401 Solitaire

文章目录双向广搜例题题意分析代码小结双向广搜什么是双向广搜？如果把bfs想象成在平静的池塘丢一颗石头，激起的波浪一层层扩散到整个空间直到到达目标，就得到起点到终点的最优路径。
唔仄lo咚锵·2020-08-24 23:44

hdu1254 推箱子 搜索水题（bfs+bfs）

bfs注意：箱子走过的地方还能再走但从同一方向过来的就不能再走了所以标记时得同时记录箱子和方向方向可以根据人的位置来判断箱子能往某一方向推的两个条件是：目的地是空的人能推动及人能到达要推的地方然后按照一般广搜做就行
AC枫·2020-08-24 21:06

FZU - 2150 Fire Game（暴力+广搜）

题目链接：http://acm.fzu.edu.cn/problem.php?pid=2150点击打开链接Problem2150FireGameAccept:2540Submit:8781TimeLimit:1000mSecMemoryLimit:32768KBProblemDescriptionFatbrotherandMazeareplayingakindofspecial(hentai)ga
xuejye·2020-08-24 11:07

Codeforces-377A Maze

Codeforces-377AMaze题目链接：Maze题目大意：给定一个二位组#为墙.为空位置给定一个数字k让你把k个空位置换成墙使得空还能连成一片区域自己加的墙用X表示多种答案输出一种即可解题思路：利用广搜
「已注销」·2020-08-24 09:25

FZU-2150 广搜

Problem2150FireGameAccept:3701Submit:12637TimeLimit:1000mSecMemoryLimit:32768KBProblemDescriptionFatbrotherandMazeareplayingakindofspecial(hentai)gameonanN*Mboard(Nrows,Mcolumns).Atthebeginning,eachgr
快活书生·2020-08-24 09:22

CodeForces - 275B （广搜）

Considerann × mgrid.Initiallyallthecellsofthegridarecoloredwhite.Lennyhaspaintedsomeofthecells(atleastone)black.Wecallapaintedgridconvexifonecanwalkfromanyblackcelltoanyanotherblackcellusingapathofsid
know_heng·2020-08-24 08:01

Maze（CodeForces - 377A ）（思维，广搜）

A.Mazetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPavellovesgridmazes.Agridmazeisann × mrectanglemazewhereeachcelliseitherempty,orisawall.Youcangofromon
ZX_zengxi·2020-08-24 07:03

[leetcode-297]Serialize and Deserialize Binary Tree(java)

我的思路很简单：序列化过程中，采用广搜的思路，在对每一层而言，如果该节点为null，那么在字符串中添加一个‘#’，如果不为null，就添加一个该数，其中每个节点都以,为分割。
zdavb·2020-08-24 04:07

UVA 589 - Pushing Boxes（BFS+状态判重）

思路：广搜+状态判重，用人的位置和箱子位置和当前步数作为状态。然后由于是要优先推箱子次数少，所以利用优先队列去取状态。
lab104_yifan·2020-08-24 02:31

算法报告五--跳马问题

二、分析这是一道显然的搜索题，用dfs或bfs均可，但bfs更加简单，广搜更加容易理解。某一点的到起点的最短距离一定是从某一个
Johnson1141·2020-08-23 08:42

抓奶牛（广搜）

题目O-CatchThatCowTimeLimit:2000MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ3278useMathJaxtoparseformulasDescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantst
Dband·2020-08-23 07:34

二分匹配+加权

开始我对二部图一窍不通，于是就在网上找资料，认真看完了各种资料，有一种感触：关于最大匹配问题，网上写的是挺好的，有深搜和广搜算法，很精辟；但是关于加权二部图，网上只有思想，没有具体实现代码，如果让一个一开始不知道二部图的算法的人去实现这个算法
dingdongsheng·2020-08-23 05:02

NOIP2009 最优贸易

在网上有一种写法是两遍广搜然后找最大和最小，然后Blablabla。由于我这题的写法有点奇怪（？），我就来介绍一下。首先介绍一个叫做差分序列的东西。
Rec.·2020-08-23 05:51

Dungeon Master POJ - 2251 详解（bfs 广搜）

DungeonMasterPOJ-2251题目分析代码题目DungeonMasterPOJ-2251Youaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayormaynotbefilledwithrock.Ittakesoneminutetomoveoneunitn
浪妖雪·2020-08-23 03:26

洛谷 P2622 关灯问题II

则所有灯的状态总数为2^n（n=3时，有000,001,010,100……）对每个状态单独分析，可以把每个开关看作一条有向边，这样把不同的状态连起来（也可能出现自环），因此，此题就变成了最短路问题，可以广搜
weixin_34148456·2020-08-23 03:46

大钉骑马走江湖 (广搜)

1000ms32768K江湖是什么，对于在象棋界厮杀的大钉来说，江湖就是一个矩阵，他的目标，就是在江湖之中骑着马，从他的位置出发，走到终点。当然，大钉的马也遵从中国象棋中的“马走日”的规则，而且在矩阵中，也会有一些障碍物，马不能跳到障碍物上；如果大钉的马面前有障碍物，即被“别马腿”，那么他将不能跳向有障碍物的左前和右前这两个方向。请问最少需要多少步，大钉才能骑着马跳到终点。输入格式：有多组测试样例
冷基栋_攻城师·2020-08-23 01:47

深度优先搜索学习笔记

深度优先搜索简单的说：深搜就是一搜到底：广搜就是一层一层的搜索：(*^▽^*)，这样说肯定是太抽象！
加油当当·2020-08-23 01:00

广搜迷宫

一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。输入第一行是两个整数，Ｒ和Ｃ，代表迷宫的长和宽。（1#defineall(x)(x).begin(),(x).end()#definempmake_pair#definepbpush_back#define
一击必杀心得·2020-08-23 00:06

STL--BFS（广度优先搜索）

广度优先搜索又名bfs，广搜。它是基础算法之一，对初学者来说比较难懂。它是利用优先队列来进行图的便历。而普通的bfs我就不粘贴于此了。但是我还是来说一说广度优先搜索吧！
South-twilight·2020-08-22 13:18

hdu 3085(双向bfs)

pid=3085思路：双向广搜，每次从M出发，搜三步，从G出发，搜一步，然后就是判断是否走到对方已经走过的格子，至于魔王的判断，可以用曼哈顿距离。
weixin_34319999·2020-08-22 04:19

HDU 3085 Nightmare Ⅱ （双向广搜）

题意：有M，G两人和鬼魂（Z）在n*m的方格内，M每秒走3步，G每秒走一步，鬼魂每秒走2步，问是否能不遇到鬼魂下两人相遇，鬼魂可以穿墙（X），人不可以。初始鬼魂有2个。#include#include#include#include#include#include#include#defineM800usingnamespacestd;structnode{intx,y;node(){}node(
不吸血的Vampire·2020-08-22 03:38

hdu1043八数码 bfs 打表/双向bfs/A*+康托判重+逆序奇偶剪枝

写之前拜读了这篇文章:八数码的八境界个人觉得写顺序为一（可写可不写，介意找工作的的人最好试试这种写法）-->三-->二-->四->六-->八境界一、逆向广搜+STL多组输入输出，可以想到打表，bfs时间复杂度为
pmt123456·2020-08-22 02:33

HDU-3085 Nightmare Ⅱ

思路：从M、G双向广搜即可，注意人和鬼不是同时移动，而且一次能向外搜很多步，所以每轮广搜都要读取之前一轮的数据，分不同队列处理比较好。注意鬼能穿墙，所以判断的时候只要计算
kopyh·2020-08-22 01:37

hdu3081 双向广搜

NightmareⅡTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):671AcceptedSubmission(s):120ProblemDescriptionLastnight,littleerriyuehadahorriblenightmare.Hedreamed
JustSteps·2020-08-22 00:31

hdu 1728 逃离迷宫(dfs+剪枝)

这里写链接内容题目意思：不用翻译了，就是给定一个最多转弯的数目，让求如果她所走的转弯次数不超过k，问她能不能到达目的地思路：这道题刚开始用的广搜，中间出现了很多bug都来跳不出来了，又看看博客，广搜就是在一个方向上一直搜
欧莎·2020-08-21 11:45

迷宫问题 （广搜+记录路径）

定义一个二维数组：intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5×5的二维数组，表示一个迷宫。数据保证有唯一解。Output左上角到右下角的最短路径，格式如样例所示。Sa
uh3ng·2020-08-21 10:20

迷宫问题(广搜 bfs)

迷宫问题TimeLimit:2000/1000ms(Java/Other)MemoryLimit:131072/65536K(Java/Other)TotalSubmission(s):63AcceptedSubmission(s):38ProblemDescription定义一个二维数组：intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0
小黑-lcg·2020-08-21 09:46

HDOJ--1728--逃离迷宫（广搜）

逃离迷宫TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):19457AcceptedSubmission(s):4721ProblemDescription给定一个m×n(m行,n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有
海鲜粥·2020-08-21 07:00

poj 3984 迷宫问题 bfs

基本的广搜题已经做的挺熟练的，但是这个记录路径还是没搞懂，大致的方向还是明白的，记录，递归输出。。。。然后我就找到了写得不错的代码。。然后加上了我
weber-xie·2020-08-21 03:30

DAY1

题目要用广搜，这是因为它并不是一个点不断地扩散，而是由多个点向外扩散，所以要针对每一个沙包都搜一遍。
PUBG___·2020-08-20 22:54

A*算法的认识与求第K短路模板

对于第k短路，可以想到的一个比较朴素的算法就是广度优先搜索，使用优先队列从源点s进行广搜，当第k次搜索到终点t时，所的长度即所求但是这种方法在运行过程中会产生特别多的状态，当图比较简单、k比较小时
weixin_30578677·2020-08-20 19:16

HDU1429 胜利大逃亡(续)(状态压缩+广搜BFS )

题目：胜利大逃亡(续)TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8573AcceptedSubmission(s):3076ProblemDescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训，把Ignat
riba2534·2020-08-20 18:17

（bfs）无向图的广搜

Description输入一个无向图，指定一个顶点s开始bfs遍历，求出s到图中每个点的最短距离。如果不存在s到t的路径，则记s到t的距离为-1。Input输入的第一行包含两个整数n和m，n是图的顶点数，m是边数。1#includeusingnamespacestd;inta[1005][1005],res[1005];boolvisited[1005];intn,m;voidbfs(){queu
luoyanyion·2020-08-20 13:55

hdu3567 Eight II （双向广搜+哈希）

EightIITimeLimit:4000/2000MS(Java/Others)MemoryLimit:130000/65536K(Java/Others)TotalSubmission(s):1562AcceptedSubmission(s):334ProblemDescriptionEight-puzzle,whichisalsocalled"Ninegrids",comesfromanol
hzz1346·2020-08-20 13:04

hdu 3567（八码数 + 双向bfs）

https://vjudge.net/contest/353606#problem/B参考文章：https://blog.csdn.net/laaahu/article/details/96648344思路：广搜
WA掘机·2020-08-20 11:03

优先队列式分支限界法解01背包

概念：分支限界采用的是广搜。优先队列采用的是队列里最优的出队。
千篇不一律·2020-08-20 07:16

搜索

搜索是个神奇的东西，分dfs及bfs等（鉴于我后面有个人说不只两种，因此加个“等”），即深度优先搜索和广度优先搜索等，一般来说，深搜要用到递归，而广搜用队列维护，并且一般的一般来说，广搜会比深搜优秀。
blank-_-space·2020-08-20 03:05

深搜与广搜

深搜深搜是一种一条路走到黑，碰壁就倒退的算法。运用递归思想，如果到了不符合条件的节点就撤回一步，然后再选择另一条路走下去。如果这个节点的所有路径都走完了，再撤回一步。//最简单的模板intx[4]={0,1,0,-1};inty[4]={1,0,-1,0};//上下左右四个方向走。也可以八个方向，这里我就不写了。voiddfs(intfx,intfy){//fx，fy是现在的坐标，如果还有其他变量
johnwayne0317·2020-08-19 10:08

JZOJ 5441. 【NOIP2017提高A组冲刺11.1】序列

题解对于n≤8的情况，完全可以双向广搜。考察hash和bfs的基本功。左边的大神一看数据范围就知道是搜索题。而我当时想到的也是搜索，但是剪枝没想到，所以觉得搜索不能过。然而事实并不是这样。
Luckfort·2020-08-19 10:36

广搜法极大极小搜索（黑白棋片段）

ProblemA极大极小搜索时限：1000ms内存限制：10000K总时限：3000ms描述：搜索n层，第一层取最大值，先输入两个整数n、randseed，用randseed设置随机数种子。搜索时每层4个分支，能不能想这个分支走用函数canmoveto()判断，内容如下：intcanmoveto(intm,intdire){return(rand()%2);}评估函数用intevaluation(
geshengtong·2020-08-19 09:06
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他