广搜

LeetCode 838. 推多米诺

队列q存储受力骨牌的广搜序列，每次有单向受力的骨牌到达最终状态，将力传导给下一张未达最终状态的牌，并将此牌放入队列。代码：classSolution{public:strin
WorldMaya·2023-07-27 21:27

大学生活题解

样例输入：3.xA...Bx.样例输出：6思路分析：这道题只需要在正常的广搜模板上多维护一个——方向，如果当前改变方向，就坐标不变，方向变，步数加一；否则坐标变，方向不变，步数加一。
xxxalq·2023-07-27 13:34

代码随想录训练营补充｜图论｜Golang

797.所有可能的路径岛屿系列问题：200.岛屿数量200.岛屿数量463.岛屿的周长695.岛屿的最大面积827.最大人工岛1020.飞地的数量130.被围绕的区域417.太平洋大西洋水流问题(深搜、广搜
编程练习时长两年半·2023-07-24 16:52

HDUOJ-1026 Ignatius and the Princess I (时间优先队列+广搜)

解题思路广搜使用队列来模拟广搜数组模拟队列使用1维数组来模拟队列，head为当前队列头，tail-1为当前队列尾部优先队列采用接受了cmp(time1,time2){returntime1时间优先递归的方式来应对输出输出好麻烦
叽翅·2023-07-18 13:14

bfs广搜算法封装——最短路径规划

参数：maze为迷宫数组，start为起点，end为终点。如：start_point=(19,0)end_point=(1,20)maze=np.array([[1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1],#1[1,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,1,0,0,0,0],#2[1,0,1,0,1,1,1,0,1,0,1,0,1,1
孔镜观栏·2023-07-15 00:21

js实现广度优先搜索和深度优先搜索

用广搜写了贪吃蛇自动吃果实，只能吃100多个，自认为还能完善，于是等完善后在放在博客上面吧。这里先写写用dfs（深搜）和bfs
ChenyiMX·2023-06-15 19:12

广度优先搜索

注：最近有些事所以请大家原谅那么废话讲完了┏(゜ω゜)=☞目录一：认识广搜广度优先搜索算法的搜索步骤一般是：二：导入广度优先搜索一般可以回答两类问题：三：基础应用例题1：寻宝（topscoding主题库
Mark1277·2023-06-15 00:36

刷题记录：广搜 | leetcode-841. 钥匙和房间 2023/6/5

841.钥匙和房间今天挑一个广搜的题目做一下。
碳基肥宅·2023-06-09 01:47

广搜（bfs）和 深搜（dfs）(新手）

广搜（bfs）和深搜（dfs）（新手）先从广搜说起(bfs)广搜，字面感觉就是广面的搜索，其实就是这样的，我认为可以把广度搜索看成一步步的蔓延，但是不一定要遍历到所有的元素，因为一旦你达到了边界的条件，
蓝色 - Lanse·2023-04-19 20:07

【华为OD机试真题】数字加减游戏（java&python）

数字加减游戏知识点广搜Q时间限制：1s空间限制：256MB限定语言：不限题目描述：小明在玩一个数字加减游戏，只使用加法或者减法，将一个数字s变成数字t。
笑着的程序员·2023-04-15 09:43

【洛谷】P5318 【深基18.例3】查找文献（dfs+bfs）

解题思路：一道基于图的深搜广搜的模板题，详细见代码注释下面附上AC代码#include#include#include#include#include#include#include#include#include
_C9·2023-04-09 23:44

Luogu 2573 [SCOI2012]滑雪

BZOJ2753首先可以按照题目要求的把所有的有向边建出来，然后进去广搜就可以求出第一问的解，然后考虑如何求解第二问，我们把所有搜到的边按照到达的点的高度位第一关键字，边的长度为第二关键字排序之后跑$kruskal
weixin_30817749·2023-04-09 10:02

LeetCode 每日一题 2022/2/21-2022/2/27

推多米诺2/221994.好子集的数目2/23917.仅仅反转字母2/241706.球会落何处2/25537.复数乘法2/262016.增量元素之间的最大差值2/27553.最优除法2/21838.推多米诺广搜
alphaTao·2023-04-08 19:53

LeetCode 每日一题 2022/7/18-2022/7/24

二维网格迁移7/21814.二叉树剪枝7/22757.设置交集大小至少为27/23剑指OfferII115.重建序列7/241184.公交站间的距离7/18749.隔离病毒BFS模拟搜索所有区域遇到病毒后广搜并将连在一起的病毒打上相同的标签
alphaTao·2023-04-08 19:53

蓝桥杯第21天（Python）（疯狂刷题第4天）

题型：1.思维题/杂题：数学公式，分析题意，找规律2.BFS/DFS：广搜（递归实现），深搜（deque实现）3.简单数论：模，素数（只需要判断到int（sqrt（n））+1），gcd，lcm，快速幂（
Jin、焯·2023-04-08 14:57

常用算法（搜索） 二

poj上面的搜索题最近一直在做搜索题，感觉好有意思下面是自己找的poj上的搜索题，有重复，慢慢做着：poj－1198双向BFSpoj－1324听说是很麻烦的BFS,也不是很麻烦poj－1077经典8数码，广搜
jliang981·2023-04-08 01:58

蓝桥杯知识点(大纲)

宽度搜索快速幂求素数因子最大公因数最小公倍数并查集状态压缩DP基础算法一星：打表枚举倍增离散化差分二星：分治法贪心（Huffman编码）尺取法二分法三分法整体二分ST算法搜索一星：基本DFS基本BFS二星：DFS记忆化搜索IDA*BFS扩展（双向广搜优先队列双端队列
Sunny_Deer·2023-04-07 19:44

单源/多源最短路径

文章目录单源最短路径单源无权最短路径有权图的单源最短路算法Dijstra多源最短路径Floyd单源最短路径单源即一个起点，指从图中某个结点开始到其他所有结点单源无权最短路径关于本例中图的邻接矩阵创建参见图的深搜和广搜
AmarisEx·2023-04-07 02:52

蓝桥杯第24天（Python）（疯狂刷题第7天）

题型：1.思维题/杂题：数学公式，分析题意，找规律2.BFS/DFS：广搜（递归实现），深搜（deque实现）3.简单数论：模，素数（只需要判断到int（sqrt（n））+1），gcd，lcm，快速幂（
Jin、焯·2023-04-06 22:41

蓝桥杯第22天（Python）（疯狂刷题第5天）

题型：1.思维题/杂题：数学公式，分析题意，找规律2.BFS/DFS：广搜（递归实现），深搜（deque实现）3.简单数论：模，素数（只需要判断到int（sqrt（n））+1），gcd，lcm，快速幂（
Jin、焯·2023-04-06 22:11

蓝桥杯第23天（Python）（疯狂刷题第6天）

题型：1.思维题/杂题：数学公式，分析题意，找规律2.BFS/DFS：广搜（递归实现），深搜（deque实现）3.简单数论：模，素数（只需要判断到int（sqrt（n））+1），gcd，lcm，快速幂（
Jin、焯·2023-04-06 22:11

洛谷：P1030 [NOIP2001 普及组] 求先序排列

题目传送门主根一定是第一个元素中序遍历：左根右==>唯一确定一棵树的必要条件，知道主根在中序序列中的位置可以将树分成两部分后序遍历：左右根==>主根一定是最后一个元素bfs（广搜类）层序遍历：根==>下一层从左到右遍历
#unvoid·2023-04-05 02:42

蓝桥杯第19天（Python）（疯狂刷题第2天）

题型：1.思维题/杂题：数学公式，分析题意，找规律2.BFS/DFS：广搜（递归实现），深搜（deque实现）3.简单数论：模，素数（只需要判断到int（sqrt（n））+1），gcd，lcm，快速幂（
Jin、焯·2023-04-02 20:48

蓝桥杯第19天（Python）（疯狂刷题第3天）

题型：1.思维题/杂题：数学公式，分析题意，找规律2.BFS/DFS：广搜（递归实现），深搜（deque实现）3.简单数论：模，素数（只需要判断到int（sqrt（n））+1），gcd，lcm，快速幂（
Jin、焯·2023-04-02 20:48

蓝桥杯第18天（Python版）（疯狂刷题篇第1天）

题型：1.思维题/杂题：数学公式，分析题意，找规律2.BFS/DFS：广搜（递归实现），深搜（deque实现）3.简单数论：模，素数（只需要判断到int（sqrt（n））+1），gcd，lcm，快速幂（
Jin、焯·2023-04-02 20:47

【华为OD机试真题2023 JAVA&JS】上班之路

华为OD机试真题，2023年度机试题库全覆盖，刷题指南点这里上班之路知识点BFS搜索广搜时间限制：1s空间限制：256MB限定语言：不限题目描述：Jungle生活在美丽的蓝鲸城，大马路都是方方正正，但是每天马路的封闭情况都不一样
若博豆·2023-04-02 02:46

总复习（各算法的基本思路和模板）

目录搜索一，深搜（DFS）二，广搜三，记忆化搜索并查集KMP哈希最小生成树Primkruskal搜索一，深搜（DFS）要点：就是要走就先走完一整条路，再返回去走别的可能的路方法：1.访问指定的起始顶点2
小郭同学1564·2023-04-01 23:40

【刷题】算法基础刷题清单

、背包问题3、状态机模型4、状态压缩DP5、区间DP6、树形DP7、数位DP8、单调队列优化9、斜率优化三、搜索1、BFS①、FloodFill②、最短路模型③、多源BFS④、最小步数模型⑤、双端队列广搜
seth25·2023-03-30 23:32

计算广告读书笔记

目录1.广告基础1.1广告中的定义1.2广告分类1.3ROI1.4推广搜2.合约广告系统3.竞价广告系统3.1位置拍卖positionauctions3.2市场保留价4.广告交易平台5.四种主要程序化交易模式
21秋招拒做分母·2023-03-30 02:03

深搜广搜简单题目总结

目录深搜（DFS）：1.寻找路径2.求连通块广搜（BFS）：求最短路径总结知识本身没有价值，只有思考和实践才让知识拥有价值学习了深搜和广搜，它们可以解决哪些问题？
skycol·2023-03-25 12:20

浅谈深搜广搜

深搜广搜深度优先搜索DepthFirstSearch(DFS)简介：基本思想：回溯法：深搜优缺点优点缺点分析算法的实际实现流程：算法举例例一：例二：广度优先搜索BreadthFirstSearch(BFS
圆圆的肚子·2023-03-25 12:19

搜索算法-深搜与广搜

1、深搜与回溯法*本文主要是供自己复习，或者做笔记总结使用，专业性有待考量，如果遇到不对的地方还请指出来。什么是回溯法？枚举每一个填空的选项，然后判断这个选项是否合法。如果合法则继续填写下一个选项，然后继续，否则就不用枚举下去了，而是去尝试上一个填空的选项。这种算法通常被称之为回溯法，通常会使用深度优先搜索（DFS）来实现。DFS（深度优先搜索），字如其意，以深度优先，不到头之前就不会回头，主要用
九九九九九九九九九九·2023-03-25 12:17

算法刷题总结 (二) 回溯与深广搜算法

算法总结2回溯与深广搜算法一、理解回溯算法1.1、回溯的概念1.2、回溯法的效率1.3、回溯法问题分类1.4、回溯法的做题步骤二、经典问题2.1、组合问题2.1.1、77.组合-值不重复2.1.2、216
BlackStar_L·2023-03-25 12:12

『图；广度优先遍历』地图分析1162

广搜还能多源？看完秒懂!-地图分析-力扣（LeetCode）。另附一个也挺不错的解析：简单Java,秒懂图
iamlightsmile·2023-03-23 22:32

AcWing 173. 矩阵距离

可以直接用广搜，等下详细说。还有啊，今天终于报上了心心念念的老师的算法基础课，很激动，尽管自己水平不咋地，还是得加油啊！！！广搜的基本框架可以看看这
良木lins·2023-03-22 03:24

大咖教你写日记～读《完全写作指南》摘要

这本《完全写作指南》告诉我们，只要经过“明确目标、深研读者、广搜素材、组织框架、快写初稿、反复修改”这六个步骤，无论写作难题有多棘手，都能够迎刃而解。
大王叫我去种田·2023-03-16 09:50

LeetCode 2050 并行课程3

拓扑排序可以使用广搜配合入度数组去处理，而计算某一门课程的时间，需要根据先修时间确定。可以肯定的是，如果一门课程没有先修课程，那么修这门课程的时间，就是time数组中的时间。
·2023-02-20 03:55

用h5写百度首页

百度一下，你就知道搜索设置登录注册-->新闻网页贴吧知道mp3图片视频地图空间百科hao123更多>>把百度设为首页把百度加入收藏夹加入百度推广搜索风云榜关于百度
越_7087·2023-02-06 10:25

剑指32-1

structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};本质是要求广搜
vaisy·2023-02-05 12:40

2018年春招水滴筹面试

HDFS的写过程HDFS写过程中备份问题，是先备份还是先写入HivePartition是如何实现的Linux命令显示当前进程输出重定向用户权限Java集合框架ArrayList如何申请新空间树的深搜和广搜的区别
末央酒·2023-02-05 07:02

DBFS解二阶魔方——一次c++学习之旅

目录前言构思解法优化方案代码及详细注释1.定义魔方的一个状态2.状态初始化3.转动4.查重5.双向广搜6.输出7.输入8.主函数几段实用代码前言本人是c++初学者，对魔方有浓厚的兴趣，希望用c++最小步还原魔方
cantonbridges·2023-02-01 16:50

清初有位奇人叫毛西河，负才纵横，天赋异禀，五官并用，过目不忘

从清人、近人的文集、笔记、札记、报章、说部中，广搜博采，仿清人潘永因《宋稗类钞》体例，编辑而成。记载之事，涉及内容极其广泛，举凡社会经济、名臣硕儒、疾病灾害、盗贼流氓、民情风俗，几乎无所不有
舞马长枪·2023-01-31 09:44

思立掀天揭地事功，须向薄冰上履过

近来浏览了一本《教你识破十类日常陷阱的技巧》的书，该书编者广搜博集，揭露了一些不法之徒所设置的种种圈套和陷阱，揭示了五花八门使人上当受骗的伎俩和假象，并指出了认清他们真面目的技巧和巧妙应对的方法，读后感觉受益良多
墨幻楼主·2023-01-28 11:55

HDUOJ-1010 Tempter of the Bone(深搜+剪枝优化)

一开始没仔细看题(英文渣)，一扫样例，这不广搜嘛，然后血崩。认真翻译了一遍。然后用深搜写，然后在一个小错误上面卡了4个小时。。终于AC了。。其实个人感觉用广搜也不是不可以，只是超时。。
叽翅·2023-01-26 13:21

【华为OD机试真题2023 JAVA】查找树中元素

华为OD机试真题，2023年度机试题库全覆盖，刷题指南点这里查找树中元素知识点树BFS搜索广搜时间限制：1s空间限制：256MB限定语言：不限题目描述：已知树形结构的所有节点信息，现要求根据输入坐标（x
若博豆·2023-01-17 01:07

夜深人静写算法（八）- 二分图最大匹配

文章目录一、前言二、二分图1、什么是二分图2、二分图的判定1）圈的定义2）二分图判定性质3）二分图染色3.a）深搜染色3.b）广搜染色三、二分图最大匹配1、定义2、匈牙利算法3、匈牙利算法实现四、二分图最大匹配的应用
英雄哪里出来·2023-01-14 18:56

2021优秀C++教程大全【入门至提高】【初赛&复赛】【建议收藏】

零、初赛相关基础知识题库普及组&提高组初赛知识点大全初赛一、语言基础指针和结构体关于指针的那些事二、算法基础排序算法图解快速排序8大排序算法汇总广度优先搜索算法总结-广搜深度优先搜索深搜和广搜的原理及优缺点三
Andysun06·2023-01-05 20:47

用广搜和动态规划写个路径规划程序

GitHub项目地址：https://github.com/HarmoniaLeo/Search-Map设计内容要求在生活中常常遇到需要得出从一个起点出发，在最短的路程内经过所有目的地的方案。比如，在货运物流和邮政当中，需要得出一辆运货载具从发货点出发，经过所有目的地的最短路程，以便节约成本；对于一个景区，往往需要向游客提供一次性游览所有景点的最短线路，从而让游客有最佳的游览体验。然而，常规导航软
HarmoniaLeo·2023-01-05 08:50

搜索（2）bfs扩展

目录一、双端队列广搜二、双向广搜三、A*算法1.概述2.八数码A*算法3.第k短路一、双端队列广搜从起点bfs找最短路到终点。
yan__kai_·2022-12-22 09:08

国科大.高级人工智能.2022期末考试真题回忆版

判断启发函数的可采纳、一致的含义广搜是代价一致搜索的特例贪心搜索是A星算法的特例爬山法的概念大题设计RNN网络用于法语翻译格子游戏MP规则的完备性证明设计一个可靠但不完备的规则一阶谓词逻辑：不到长城非好汉理发师只给不给自己理发的人理发理发师给不给自己理发的人理发描述蚁群算法或粒子群算法设计用于异或问题的二
乔卿·2022-12-19 16:07
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他