广搜-深搜

第十二届蓝桥杯国赛

这次是四道填空题，六道代码题，感觉这次出的题还比较对路，不像原来很难做出来，但是也有粗心做错的题，算法前面考的到不多，后面大题考的多，动态规划，深搜等，过几天出成绩，希望成绩可以稍微喜人点。
WeChat098·2023-04-04 06:39

Awesome算法解题框架——深度优先搜索（DFS）

3类题型一维深搜："占坑"类问题"全排列"问题是一种典型的一
m2fox·2023-04-03 15:22

dfs_第七届蓝桥杯方格填数

---------结果1580图1.jpg深搜模板：回溯-剪枝从第一个格子开始，选择0-9数填入并且向右依次填入，每次填完最后一列另起一行。
掌灬纹·2023-04-03 00:33

蓝桥杯第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

DFS判断有向图是否存在环

dfs深搜如果遇到被标记成1的点，就说明有环。
cutlery1137·2023-04-01 17:40

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

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

作物杂交/记忆化搜索/记忆化数组dp

在本题中dp[i]表示得到第i种种子所需最短时间，如果纯深搜暴力，数据规模太大计算机承受不住！！！所以需要用dp[i]在一遍又一遍的递归中改变并保留数值，直到ifdp[i]!=math.inf:
m0_66113251·2023-03-30 11:49

初级算法之深度搜索

目录编辑概述：个人对深搜的理解：深搜模板：例题：题目描述输入格式输出格式输入输出样例说明/提示代码图示：概述：在我们刷算法的过程中肯定会想到暴力通过，暴力是不需要技巧的，在暴力算法中有一种枚举算法--深搜
小唐同学(๑>؂<๑）·2023-03-30 03:52

计算广告读书笔记

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

蓝桥杯刷题第二十二天

输入4输出2深搜，对于每一行进行选择check判
Libert_AC·2023-03-28 15:30

深搜广搜简单题目总结

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

浅谈深搜广搜

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

搜索算法-深搜与广搜

1、深搜与回溯法*本文主要是供自己复习，或者做笔记总结使用，专业性有待考量，如果遇到不对的地方还请指出来。什么是回溯法？枚举每一个填空的选项，然后判断这个选项是否合法。
九九九九九九九九九九·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

【Python算法】简单深搜练习

目录1.有重复全排列[2*]2.字母有重复全排列[2*]3.无重复全排列[2*+]
Want595·2023-03-24 22:56

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

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

AcWing 173. 矩阵距离

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

11.16

特别的，如果X=1，那么双BFS也就退化成了单向BFS了，实际上，此时也就是可以用DFS来进行深搜了，而且代码相对来说更加简洁。poj
翘尾巴·2023-03-19 05:34

洛谷P1141 01迷宫 题解

先看一下题目：(截图拼接的，中间有一条丑陋的线)image思路先说一说我自己的思路，这道题一眼看上去就是一个深搜，把01用二维数组存下下来，搜索每一个格子然后判断合理情况，记录格子能联通的最大块数，本以为是水题
MambaHJ·2023-03-16 19:13

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

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

第十三届蓝桥杯模拟赛（第三期）试题与题解 C++

C题解：枚举4、试题D题解：最小生成树5、试题E方法一：暴力求和方法二：一维前缀和方法二：二维前缀和6、试题F题解7、试题G题解：数字拆分8、试题H题解9、试题I题解：状压排序10、试题J方法一：暴力深搜方法二
槐阳7·2023-03-08 21:00

蓝桥杯 小朋友崇拜圈【第九届】【省赛】【C组】 深搜DFS

资源限制时间限制：1.0s内存限制：256.0MB班里N个小朋友，每个人都有自己最崇拜的一个小朋友（也可以是自己）。在一个游戏中，需要小朋友坐一个圈，每个小朋友都有自己最崇拜的小朋友在他的右手边。求满足条件的圈最大多少人？小朋友编号为1,2,3,...N输入第一行，一个整数N（3usingnamespacestd;constintN=1e5+1;intn;intlike[N];intcnt,max
Prudento·2023-02-28 07:05

POJ1753 Flip Game（位运算+枚举+深搜回溯）

POJ1753FlipGame1.大概题意2.思路&做法（位运算+枚举+深搜回溯）3.全部代码3.1C++代码3.2Java代码(稍有不同)1.大概题意翻转游戏是在一个4x4的方形场地上进行的，在其16
SVIP_Quanw·2023-02-28 07:34

UVa 12558 Egyptian Fractions (HARD version) 埃及分数（困难版） IDA 迭代加深搜

题目链接：EgyptianFractions(HARDversion)题目描述：给定一个分数，你需要将其拆成多个分子为111的分数相加，要求出现的分数不能重复，同时会给定kkk个数字，这些数字不能出现在分母中，你需要按照分母从小到大进行输出，如果有多个解满足条件你需要输出拆解的分数个数尽可能少的解答，若还有多个解，你需要输出最小的分数尽可能大，如果依然有多个解，你需要让第二小的分数尽可能大，以此类
kaiserqzyue·2023-02-23 12:29

路径总和III---双dfs/哈希表记录二叉树前缀和

文章目录题目题目解析解题代码题目OJ平台题目解析关于深搜方式：我们由于是要找路径，我们直接通过一个dfs用于求路径总和，而另一个递归用于枚举所有的起点(根节点)。
C+G·2023-02-21 12:54

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

图论之树的基础

includeusingnamespacestd;constintMAXN=1000;namespacetree{intnext[MAXN>n>>m;//加边for(inti=1;i>u>>v;tree::add(u,v);}//深搜出奇迹
YuhangQ·2023-02-04 20:07

习题 --- BFS

八数码如果想求最短路或者最小操作步数这样的问题，深搜是做不到的，需要用宽搜来做，这就是DFS和BFS的区别DFS第一次搜到的节点不一定是沿着最短路搜过去的，BFS第一次搜到的节点一定是沿着最短路搜过去的给定一个
小雪菜本菜·2023-02-02 09:48

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

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

数据结构 图(Part III)

可以用dfs，如果深搜的过程中，搜索到了已经搜过的，那么就说明有环，不是DAG；也可以用拓扑排序：1.拓扑排序思路就是先建立邻接表，然后判断：如果该点入度为0则入队，并且该点所指向的点的入度减1，如果所指向的点的入度为
'Karma·2023-02-01 09:02

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

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

【搜索例题心得与收获】

一、搜索例题思考过程和注意的细节:1、全排列深搜理解含义的例题，果然一开始处于理解别人程序运行过程的阶段，于是自己动手写的时候，就会想问，为什么这么写？
迎风809·2023-01-30 11:23

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

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

AcWing 165. 小猫爬山

知识点：深度优先搜索这个题的难度大概是3，洛谷黄题，李煜东一上来就说这个可以用深搜来解决，那我就往这方面想，谁让这个题是深度优先搜索的例题呢，时间复杂度什么还是不会估计，但是用洛谷那本书的深搜回溯的模板还是把这个题的框架写出来了
m0_73035684·2023-01-28 10:17

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

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

CCF201512-3 画图(Java)

深搜会爆栈的一道题（90分），宽搜可以过（100分）importjava.util.LinkedList;importjava.util.Scanner;publicclassMain{staticintN
巨鹿lx·2023-01-26 12:11

[蓝桥杯][2018年第九届真题]全球变暖 看清题深搜

你有一张某海域NxN像素的照片，".“表示海洋、”#"表示陆地，如下所示：….##….##……##.…####.…###.…其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。例如上图中的海域未来会变成如
浪流人·2023-01-26 05:28

“terminate called after throwing an instance of ‘std::out_of_range‘“

题目爆搜可枚举序列⭐⭐⭐按顺序连接若干单词(删去重叠部分）一个访问越界error题目8783:单词接龙爆搜可枚举序列⭐⭐⭐无论是还原文件还是单词接龙，在想要求某个组合时，因为不明白文件碎片/单词的排列顺序，需要深搜枚举序列尤其这题
Selvaggia·2023-01-23 07:43

[AcWing蓝桥杯]之递归与递推（C++题解）

目录深度优先搜索问题递归实现指数型枚举（枚举）递归实现排列型枚举（排列）递归实现组合型枚举(组合)开关问题翻硬币费解的开关飞行员兄弟带分数(深搜)深度优先搜索问题递归实现指数型枚举（枚举）92.递归实现指数型枚举
lihua777·2023-01-23 06:31

标准数独游戏-深搜解法

题目：蒜头君今天突然开始还念童年了，想回忆回忆童年。他记得自己小时候，有一个很火的游戏叫做数独。便开始来了一局紧张而又刺激的高阶数独。蒜头君做完发现没有正解，不知道对不对？不知道聪明的你能否给出一个标准答案？标准数独是由一个给与了提示数字的9\times99×9网格组成，我们只需将其空格填上数字，使得每一行，每一列以及每一个3\times33×3宫都没有重复的数字出现。输出这个数独得正解，输出格式
渣渣琪·2023-01-22 18:34

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

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

【华为OD机试真题2023 JAVA】微服务的集成测试

华为OD机试真题，2023年度机试题库全覆盖，刷题指南点这里微服务的集成测试知识点深搜时间限制：1s空间限制：256MB限定语言：不限题目描述：现在有n个容器服务，服务的启动可能有一定的依赖性（有些服务启动没有依赖
若博豆·2023-01-17 01:48

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

文章目录一、前言二、二分图1、什么是二分图2、二分图的判定1）圈的定义2）二分图判定性质3）二分图染色3.a）深搜染色3.b）广搜染色三、二分图最大匹配1、定义2、匈牙利算法3、匈牙利算法实现四、二分图最大匹配的应用
英雄哪里出来·2023-01-14 18:56
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他