宽搜

luogu1443：马的遍历：8个方向+记录步数

2马可以往八个方向移动，请输出到达每个点的最少步数；解题思路：8个方向的宽搜元问题；上代码：//luogu1443：马的遍历//8个方向宽搜+步数记录#include#includeintsx,sy,n
liusu201601·2020-08-10 17:25

luogu1032：字串转换：宽搜+string

题目连接：该题是luogu试炼场的2-8：T2题目大意：1给出开始串和目标串；2有n种变化方法，开始穿的部分子串，可以从a形式变成b形式；3请问：开始串能否在10次变化内，到达目标串；解题思路：内核是宽搜的元问题
liusu201601·2020-08-10 17:25

luogu1126：机器人搬重物：宽搜+地图转换+方向组合

；3要求1：机器人本身有体积；4要求2：机器人消耗步数有以下几种方式：1）前进1格；2）前进2格；3）前进3格；4）原地左转（方向改了，位置没变）；5）原地右转（方向改了，位置没变）；思路分析：迷宫的宽搜的拓展问题
liusu201601·2020-08-10 17:25

luogu1141：01迷宫：宽搜+统计

解题思路：1宽搜的元问题：类似细胞分裂；2对于每个未搜过的点进行一次宽搜，再对队列里的点进行批量赋值记录；3按要求输出即可。
liusu201601·2020-08-10 17:55

luogu1162：填涂颜色：宽搜+封边

解题思路：1宽搜的元问题：类似细胞分裂；2对于四个边的每个点进行一次宽搜，将能触碰到边缘的点都标记成-1；3输出的时候，-1和1都不需要涂色，其他位置就是被1包含的，涂色成2；上代码：//luogu1162
liusu201601·2020-08-10 17:55

人生第一道宽搜题 knight move

描述：给你一个8*8的棋盘,骑士的开始位置,结束位置,让你求得骑士从开始位置开始揍到结束位置需要最小的步数是多少？（注意,骑士走日字）输入：输入包含多组数据，每一行都是一组开始位置和结束位置,位置由两个字符组成,一个是小写字母(a-h),一个是数字(1-8),起始位置结束位置由一个空格隔开.输出：输出从起始位置到结束位置,骑士所要走过的最小的步数.按照样例的格式来。输入样例：e2e4a1b2b2c
fanesemyk·2020-08-10 16:22

leetcode 经典宽搜BFS深搜DFS题目(思路、方法、code)

leetcode经典宽搜BFS深搜DFS题目(思路、方法、code)BFS和DFS的经典应用就是在树和图中的遍历。
coding丁·2020-08-10 16:39

【例题】【搜索(双向宽搜)】NKOJ 1688 移字母游戏

NKOJ1688移字母游戏时间限制:20000MS空间限制:165536KB问题描述移动一个只含大写字母A和B的长度不超过20字符串，给定初始状态和目标状态。给定移动规则为：只能互相对换相邻字母。请找出一条将字符串由初始状态移动变为目标状态的最少步数的办法。输入格式第一行，一个字符串表示初始状态第二行，一个字符串表示目标状态输出格式一个整数，表示最少步数样例输入样例输入1AABBAABAAAAB样
Y__XV·2020-08-10 15:00

poj入门水题--宽搜（bfs）题 1979 1562 2386 3278

解法：就是一个简单的宽搜。第一题，贴个代码仔细说一下。#include#includeusingnamespacestd;intd
薇酱·2020-08-09 10:52

GDKOI总结

Day1：先看了第一题，其实第一题的话就是一个简单的宽搜，接着我就跳到了下一题。第二题，看完题之后觉得题目就是在问最长的可能的括号序。然后我就想到，如果要加0的话一定加在最前面。
jasonvictoryan·2020-08-09 08:36

poj1399 hoj1037 Direct Visibility 题解 （宽搜）

http://poj.org/problem?id=1399http://acm.hit.edu.cn/hoj/problem/view?id=1037题意：在一个最多200*200的minecraft方块地图上（由很多1*1*1的方块搭起来的地图，最高5000），其中两块分别有高0.5米的激光塔，有一个高0.5米的机器人要从其中一个激光塔走到另一个。要求只能走相邻4个方向，每次不能爬上超过1格或
weixin_34198583·2020-08-09 05:45

Codeup100000609问题 C: 【宽搜入门】8数码难题

题目描述：初始状态的步数就算1，哈哈输入：第一个33的矩阵是原始状态，第二个33的矩阵是目标状态。输出：移动所用最少的步数Input：283164705123804765Output：6提示：此题直接用全排列散列会造成数组过大，因此采用康托展开来求解康托展开实现代码1：#include#include#include#include#include#include#include#include#
Lerbronjames·2020-08-05 09:28

【题解】【洛谷P1126】 机器人搬重物

首先输入的是格子图，需要转化成点图，具体操作是最坑的一个点在于，平时写宽搜的时候，遇到出边界或者不能访问的点时，都是直接进入下一层循环(continue)，但在这道题中，由于可以走1~3步，那么当路径上出现障碍时
JokerJim·2020-08-04 16:31

「暑期集训day19」浮光

到最后T2还没写出来（其实思路都是错的，宽搜与深搜的巨大差异），扔了个自以为正确的解骗了几分mdzz，T4原来在
_乀aakennes·2020-08-01 21:00

搜索 || 二维宽搜（走迷宫）

F-迷宫问题定义一个二维数组：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左上角到右下角的最短路径，格式如样
bekote·2020-08-01 11:42

八数码 HDU - 1043(状态压缩,宽搜)

来记录3*3中数字的状态记录时,用9来代替x再进行宽搜(从最终状态开始),用一个数组来记录达到各个状态之前的状态,并用另一个数组记录这次的移动注意,因为是从最后的状态开始,所以方向与答案相反代码#include
yzyyylx·2020-08-01 08:26

HDU 1043 Eight 【经典八数码输出路径/BFS/A*/康托展开】

1采用双向宽搜，分别从起始态和结束态进行宽搜，暴力判重。如果只进行单向会超时。No。2采用hash进行判重，宽搜采用单向就可以AC。No。3运用康拓展开进行判重，即使采用单向宽搜时间效率也很高。
weixin_33963189·2020-08-01 04:50

CodeForces - 1064D Labyrinth（宽搜+优先队列）

D.Labyrinthtimelimitpertest2secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputYouareplayingsomecomputergame.Oneofitslevelsputsyouinamazeconsistingofnlines,eachofwhichcontainsm
LP_Cong·2020-07-29 20:55

Find a Way

这道题，是一个典型最短路径问题，用宽搜，但不要理解为双起点，而要理解为双宽搜。
c201904·2020-07-29 17:30

POJ-3278 Catch that cow

这道题是道典型的宽搜问题，我们可以从它的数据量就可以看出深搜要超时，并且最短路要用宽搜。
c201904·2020-07-29 17:29

搜索专题（一）

常用搜索简介:广度优先搜索：广度优先搜索，又称宽度优先搜索，简称广搜或宽搜。从当前位置开始进行四面八方搜索。深度优先搜索：深度优先搜索，简称深搜。
chenkainan1023·2020-07-15 21:53

最短路径-Floyd-Warshall算法

在求最短路时，通过深搜和宽搜可以解决，但是使用Floyd-Warshall会有更高的效率只用五行代码求最短路径！！！
Knock man·2020-07-14 03:39

用STL实现先深搜索及先宽搜索——数独(sudoku)例子(1)

用STL实现先深搜索及先宽搜索——数独(sudoku)例子(1)前面我们用STL容器实现了简单的DFS和BFS算法，为了检查它们的有效性，我们选择一个游戏——数独sudoku，先来实作出一个简单（但效率较差
alai04·2020-07-13 02:35

Forwards on Weibo (30)（图论，宽搜）

PAT-A1076，题目地址：https://www.patest.cn/contests/pat-a-practise/1076这道题目就是一道宽搜的题目，新颖的考点在于限制了统计的level，等于在宽搜过程中
cheerss·2020-07-12 22:41

[TJOI2008]Binary Land——[BFS]

【题意分析】本来想做dp题的，然后发现这是道sb宽搜直接来，暴力bfs，注意点是vis[][][][]数组要有四维（记录两个人的信息）还有一只企鹅往左走，另一只企鹅往右走输入字符用cin，还不能关流同步
KajKeusaka·2020-07-10 22:08

C++ 求岛屿数量

宽搜法#include#include#includeclassSolution{public:Solution(){};~Solution(){}intnumIsland(std:
Gianna K·2020-07-08 22:48

抓住那头牛（宽搜bfs）

Description农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N，牛位于点K。农夫有两种移动方式：1.从X移动到X−1或X+1，每次移动花费一分钟。2.从X移动到2∗X，每次移动花费一分钟。假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？Input第一行为两个整数，分别为N和K。Output一个整数，农夫抓到牛所要花费的最小分钟数。Sampl
赴星辰大海·2020-07-08 03:44

NOIP2013华容道

这道题相当的坑，谁会想到NOIP最后一道题会考宽搜。（我一开始想成双连通分量了。。。）宽搜。可以发现，棋子要移动的前提是：它的四周有一个空格。
Boliuraque·2020-07-05 18:53

[BZOJ3931] [CQOI2015]网络吞吐量 && 网络流

多么裸的一个网络流可是我爆0了inf要开的非常非常大才行每一个数据都非常非常大QAQ长教训了先从n跑一遍最短路然后从1开始宽搜最短路径上的边才连入图中然后每个点拆点跑最大流就行了这么仁慈这么裸这么水的网络流我居然爆
大蒟蒻syk·2020-07-05 12:16

ＮＹＯＪ－５８－最少步数

includeusingnamespacestd;structData{//每个坐标的信息introw;intcol;intstep;};intdirection[4][2]={0,-1,-1,0,0,1,1,0};//宽搜的上下左右的
星空彡·2020-07-04 20:24

7-4 List Leaves (25 分)

BFS树的宽搜由于每个点是依次编号的，所以可以用数学的方法统计没有出现的数据。树的BFS是从上到下的，和图不同，不需要标记。
姚军博客·2020-07-04 08:41

从上到下打印二叉树（剑指offer-22）

题目解析使用队列来进行层次遍历，本质上就是宽搜。题目解答importjava.util.
10000_Hours·2020-07-03 10:00

5997 Problem C 【宽搜入门】8数码难题

问题C:【宽搜入门】8数码难题时间限制:20Sec内存限制:128MB提交:63解决:13题目描述初始状态的步数就算1，哈哈输入：第一个3*3的矩阵是原始状态，第二个3*3的矩阵是目标状态。
漫浸天空的雨色·2020-07-01 15:41

5999 Problem E 【宽搜入门】巧妙取量

问题E:【宽搜入门】巧妙取量时间限制:2Sec内存限制:128MB提交:27解决:10题目描述【题目描述】有三个容器，容量分别为a,b,c（a>b>c),一开始a装满油，现在问是否只靠abc三个容器量出
漫浸天空的雨色·2020-07-01 15:09

5998 Problem D 【宽搜入门】魔板

问题D:【宽搜入门】魔板时间限制:1Sec内存限制:128MB提交:31解决:10题目描述在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。
漫浸天空的雨色·2020-07-01 15:09

算法笔记练习 8.2 广度优先搜索（BFS） 问题 C: 【宽搜入门】8数码难题

算法笔记练习题解合集本题链接题目题目描述初始状态的步数就算1，哈哈输入：第一个33的矩阵是原始状态，第二个33的矩阵是目标状态。输出：移动所用最少的步数Input283164705123804765Output6思路0.如何表示当前状态？因为3×3的矩阵很小，就不用二维数组了，用一个一维数组即可：123456789如上所示，用下标1~9来表示9个位置上的数。例如对于以下这样的状态，用一维数组来表示
gorgeoustray·2020-07-01 09:05

算法笔记练习 8.2 广度优先搜索（BFS） 问题 E: 【宽搜入门】巧妙取量

算法笔记练习题解合集本题链接题目题目描述【题目描述】有三个容器，容量分别为a,b,c（a>b>c),一开始a装满油，现在问是否只靠abc三个容器量出k升油。如果能就输出“yes”，并且说明最少倒几次，否则输出“no”。例如：10升油在10升的容器中，另有两个7升和3升的空容器，要求用这三个容器倒油，使得最后在abc三个容器中有一个刚好存有5升油，问最少的倒油次数是多少？（每次倒油，A容器倒到B容器
gorgeoustray·2020-07-01 09:05

算法笔记练习 8.2 广度优先搜索（BFS） 问题 D: 【宽搜入门】魔板

算法笔记练习题解合集本题链接题目题目描述在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板：12348765我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次取出整数，构成一个颜色序列。对于上图的魔板状态，我们用序列（1，2，3，4，5，6，7，8）来表示
gorgeoustray·2020-07-01 09:05

Red and Black

其实这样的题目一直没怎么想通是怎么回事儿，因为先前知道的宽搜和这个有点混乱。经常做题是好的，本来就天资平平，不努力怎么行。问题描述：有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。
weixin_30919429·2020-07-01 05:38

POJ 2312 Battle City bfs宽搜

类似"罗密欧与朱丽叶"那题，宽搜搞定。
zck921031·2020-06-30 12:03

各路知识汇总

download&installPythonCollections：deque:https://zh.wikipedia.org/wiki/%E5%8F%8C%E7%AB%AF%E9%98%9F%E5%88%97做宽搜
Gigi9·2020-06-28 10:45

洛谷 P1443 【马的遍历】

自从学了宽搜到现在，从未用过STL写要带有多个参数的题（有次跟同学说，结果他回我不还是你不会嘛。。。）
赵王己·2020-06-26 00:20

广度优先搜索

1.在对树的操作中可能经常要使用到宽度优先搜索，例如寻找某棵树的某一层的所有节点就需要使用到宽度优先搜索，还有就是像分酒，迷宫这些问题都可以使用到宽搜来解决，这些往往会涉及到从开始状态到目标状态的转换，
蠕动的二哈·2020-06-25 16:15

HDU-1242-Rescue

pid=1242bfs即可，可能有多个’r’，而’a’只有一个，从’a’开始搜，找到的第一个’r’即为所求需要注意的是这题宽搜时存在障碍物，遇到’x’点是，时间+2，如果用普通的队列就并不能保证每次出队的是时间最小的元素
iteye_6233·2020-06-23 19:47

LeetCode 79，这道走迷宫问题为什么不能用宽搜呢？

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是LeetCode专题第48篇文章，我们一起来看看LeetCode当中的第79题，搜索单词(WordSearch)。这一题官方给的难度是Medium，通过率是34.5%，点赞3488，反对170。单从这份数据上来看，这题的质量很高，并且难度比之前的题目稍稍大一些。我个人觉得通过率是比官方给的题目难得更有参考意义的指标，10%到20%可以
TechFlow2019·2020-06-23 10:00

【宽搜】【并查集】Vijos P1015 十字绣

题目思路：【宽搜】或【并查集】正面的如果有线就把端点连正边，反面连负边。一针就是从正边到反边再到正
PHILIP0917·2020-06-22 03:42

P1379 八数码难题 题解（双向宽搜）

前置知识：单向宽搜的写法\(\text{OK}\)，现在我们来考虑双向宽搜。假设\(A\)和\(B\)两个人被困在了迷宫的两个角落，现在他们首先要互相找到对方；他们都会分身术。
bifanwen·2020-06-21 20:00

算法笔记 问题 C: 【宽搜入门】8数码难题 终于AC啦

题目链接：http://codeup.cn/problem.php?cid=100000609&pid=2吐槽这次就是因为太粗心！文章目录吐槽思路代码一（内存超限）已解决代码二第一次修改(还是内存超限）已解决代码三第二次修改（终于AC）大神代码思路找最优步骤——BFS关键是确定每个入队的状态可用一个string记录每个状态0的位置从1开始代码一（内存超限）已解决//内存超限#include#inc
inkuu·2020-05-31 19:26

P1126 机器人搬重物XCOPY爱高贝eb5足球跟单跟投

首先输入的是格子图，需要转化成点图，具体操作是最坑的一个点在于，平时写宽搜的时候，遇到出边界或者不能访问的点时，都是直接进入下一层循环(continue)，但在这道题中，由于可以走1~3步，那么当路径上出现障碍时
mb5ea9408f3344e·2020-05-08 15:26

力扣-蓝桥博文链接

目录模拟暴力(枚举)组合链表栈与队列递归宽搜指针分析贪心自动机哈希表等相关数据结构动态规划差分数组拓扑排序滑动窗口树状数组二分查找区间调度状态压缩余数分组正(逆)向思维排序日期数学树堆图论博弈论字符串并查集格雷码前缀和位运算
smalllxp·2020-04-18 10:30
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他