广搜-深搜

深搜-选数类问题

本小节继续研究深搜的另一类问题——选数类问题。选数类问题在生活中也能经常遇到，比如数独游戏、八皇后摆放问题等等。因为这些难度较高，感兴趣的同学可以主动学习研究。拓拓最近在研究简单的素数环问题，问题是
Mark1277·2023-06-15 00:34

【LeetCode】每日一题 -- 1240. 铺瓷砖 -- Java Version

//leetcode.cn/problems/tiling-a-rectangle-with-the-fewest-squares/1.题解（1240.铺瓷砖）23.05.31华为机试第二题1.1暴力深搜
TomLazy·2023-06-09 04:39

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

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

LeetCode-0607

90.子集II(中等)思路：在深搜的过程中不断加入子集合，并且同层次（同一层for）的搜索里面去掉重复元素classSolution{privateList>res;publicList>subsetsWithDup
Parzivval·2023-06-07 13:26

埃及分数 (迭代深搜 TAT....入门)

描述在古埃及，人们使用单位分数的和(形如1/a的,a是自然数)表示一切有理数。如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,表示方法有很多种，但是哪种最好呢？首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越好。如：19/45=1/3+1/12+1/18019/45=1/3+1/15+1/4519/45=1/3+1/18+1/3
待宵的朦胧月色·2023-04-21 08:28

生日蛋糕（深搜+剪枝）

问题7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为NπNπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i层蛋糕是半径为Ri，高度为Hi的圆柱。当iRi+1且Hi>Hi+1。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积QQ最小。令Q=Sπ，请编程对给出的N和M，找出蛋糕的制作方案（适当的Ri和Hi的值），使S最小。除Q外，以上所有数据
待宵的朦胧月色·2023-04-21 08:28

算法模板（3）：搜索（1）：dfs

深搜其实用的就是栈，虽然不是手写的栈，但是递归函数就是在调用系统的栈。
zhezhidashi·2023-04-21 06:05

★深度优先搜索+解空间树+递归，三合一详解

如果单独分开讲那么递归和深度优先搜索这两个内容就会变得及其抽象，不适合新手入门首先明确这三个内容的定义，由于深搜和递归过于抽象先说解空间树。一、什么是解空间树？
zzc大魔王·2023-04-19 23:45

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

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

走迷宫（BFS深搜）

给定一个n×m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁。最初，有一个人位于左上角(1,1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角(n,m)处，至少需要移动多少次。数据保证(1,1)处和(n,m)处的数字为0，且一定至少存在一条通路。输入格式第一行包含两个整数n和m。接下来n行，每行包含m个
&玛玛哈哈&·2023-04-19 15:04

二进制-深搜问题

城堡问题http://ybt.ssoier.cn:8088/problem_show.php?pid=1250对于这类问题，应注意一些细节，比如边界问题，还有m,n,i,j等字母的处理问题#include#includeusingnamespacestd;constintN=55;intm,n;intpi[N][N];boolflag[N][N];intnum=0;voidbaosou(intx,
糊糊熊猫·2023-04-19 04:21

一本通 2.8.1 广度优先搜索算法

【题目分析】遍历所有节点，当无标识且不为零，进行深度优先搜索深搜函数创建队列，对每个满足要求的节点（没有超过边界，无标识，非零）的加入队列，并进行标识【代码实现】#includeusingnamespacestd
xuqw11111·2023-04-18 14:52

天梯赛 L2-043 龙龙送外卖

深搜，距离的2倍减去最大深度，因为不用返回起点#includeusingnamespacestd;constintN=1e5+10;intans;intfa[N];//节点的父亲节点intn,m;boolvis
九天之风·2023-04-18 08:44

DP(5)--DAG上的DP

状态转移方程：d[u]=max{d[v]+1|(u,v)€E}方法1，构建DAG，深搜#includeusingnamespacestd;structRe
Hui_NJ·2023-04-16 09:37

【读书笔记】 | 搜索—《设计搜索体验》

本书由资深搜索体验设计专家撰写，腾讯用户体验与设计部团队翻译。从用户需求与设计两方面讲述如何设计完善用户搜索体验。关键词在“需求”“设计”，技术理论方面阐述较少。
萧饭饭·2023-04-16 04:31

第六周总结

看了15篇文章和6道题内容：还是深搜收获：二维平面中，往四面八方搜索并且八个路只有一种时，用循环往下循环一个状态，从而确定那条路，进而减少递归的复杂度。
orzResurgence·2023-04-15 16:38

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

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

洛谷刷题，以及这周必须要完成的任务

洛谷刷题小埋与扫雷-洛谷分析：这个题本身不难，难的是读题，我开始就一直没有读明白题，后来画了图，又看了别人的理解，才明白这个题的意思，它就是一个深搜的题，就是要注意统计那个数量。
小郭同学1564·2023-04-14 16:02

八皇后 Checker Challenge

但是相较于循环枚举这种固定层数而且不能随意增减层数的枚举形式来说,DFS更具有优势,因为DFS是逐步扩大枚举范围,直到找到答案或无解,并且比较灵活(剪枝,记忆化等等)所以在无法找到一个高效的降低循环枚举复杂度的策略(例如:动态规划,贪心,递推,公式推导等)时,深搜是一个很好的方案思路核心思路
ahsore·2023-04-14 12:19

蓝桥杯总结与练习(二）递归与记忆化搜索(简单递归形式dp)、DFS深搜暴力枚举

（一）递归与分治  分治的全称为“分而治之”，也就是说，分治法将原问题划分成若干个规模较小而结构与原问题相似或者相同的子问题，然后分别解决这些子问题，最后合并子问题的解，即可得到原问题的解。总结一下分治法的三个步骤：①分解：将原问题分解为若干个相似或者相同的子问题。②解决：递归解决所有的子问题。③合并所有子问题的解得到原问题的解。举个例子/*递归求斐波那契*/publicstaticintFibo
奥斯曼之剑·2023-04-14 12:24

【蓝桥杯】小朋友崇拜圈 C++ dfs

题目描述解题思路需要注意的就是能满足题目条件的圈中，最后一个小朋友崇拜的一定是这个圈中的第一个小朋友，弄懂了这一点，其他部分和基本的深搜区别不大C++代码#includeusingnamespacestd
self-abasedAshuai·2023-04-14 05:30

Leetcode 17. 电话号码的字母组合

、问题解决3、总结1、问题分析题目链接：https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/  本质上就是一个深搜问题
qq_32510597·2023-04-14 00:26

POJ-2286 IDA*搜索（迭代加深搜索算法）

IDA*搜索又成为迭代加深搜索，感觉迭代加深这个称谓就基本概括了这种搜索算没的核心。首先所以讨论一下什么迭代加深搜索，深度优先搜索一个局面可以搜索很多很多层，这种情况很可能时间啊复杂度很大；怎么办呢？
人菜瘾大aaabbbb·2023-04-11 22:38

搜索算法：IDA*算法

迭代加深算法是在dfs搜索算法的基础上逐步加深搜索的深度，它避免了广度优先搜索占用搜索空间太大的缺点，也减少了深度优先搜索的盲目性。它主要是在递归搜索函数的开头判断当前搜索的深度是否
pi9nc·2023-04-11 22:33

聪明的探险家是如何探险的——IDA*算法

IDA*算法的前置知识分别是A*算法和迭代加深搜索算法文章目录引子正文探险家的做法IDA*算法解析图示代码引子一位探险家在探险时不慎身陷迷宫。这个迷宫非常复杂，假设你是一名探险家，有很多死路和岔路。
霜_哀·2023-04-11 21:24

newoj墓地2908: 素数环PrimeRing 深搜

题目描述把1~N这N个整数摆成一个环，要求任意相邻两个数的和为素数。按字典序打印出以1开始的素数环Input一个整数N(<=10)Output每行一个素数环。每个数之间用一个空格隔开。无解输出NoSolutionSampleInput【样例输入1】4【样例输入2】3SampleOutput【样例输出1】12341432【样例输出2】NoSolutionHint为什么只要求以1开始的解。只有以1开始
肖火柴·2023-04-11 05:07

洛谷 p2404 自然数拆分问题

方法：深搜写题时我也不知道如何深搜，还是看了大佬的解析才知道怎么用深搜，这道题可以打表，因为就nusingnamespacestd;intf[10];intn;//a是下
一棵小柳树·2023-04-11 01:27

第十四届 蓝桥杯java组备赛考纲解读 技巧 查找 深搜宽搜 DFS 动态规划 数论 暴力枚举

CSDN客服说是广告我就删减了一部分大佬经验第一次参赛获JavaB组国二，给蓝桥杯Beginners的6700字保姆级经验分享Java常用API4.集合API、集合遍历、排序（建议掌握）7.数学知识（建议掌握）三、蓝桥杯官方常考点总结官方竞赛大纲讲解题型分值【距省赛仅1个多月！蓝桥杯的比赛流程和必考点，你还不清楚？】听说省二四五道题就行CC150给出算法题的五种解法手算&填空题技巧巧用编辑器心算手
软工菜鸡·2023-04-10 04:30

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

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

图论专题--P5318 【深基18.例3】查找文献

排完序之后深搜一遍，宽搜一遍，分别用两个bool数组来记录点有没有被搜过就可以了。
Silver_bullet2004·2023-04-09 23:40

信息学奥赛一本通 1523：嗅探器 | 洛谷 P5058 [ZJOI2004]嗅探器

思考从顶点st（一个蓝军信息中心）出发，进行深搜，得到DFS生成树，树根是st。嗅探器的位置，只可能是在图中的割点位置。但不是每个割点都适合放嗅探器。使用tarjan算法求割点：首先不能考虑根
君义_noip·2023-04-09 20:08

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

D23-蓝桥杯-二分

新blog新气象，刚才花了两个小时调116的dfs，现在开始做深搜！！！
甄小胖·2023-04-08 08:50

深度优先遍历-200. 岛屿数量

方法1：假设不能修改原始的数组，那么我们需要额外使用一个数组记录数据是否访问过，然后针对每一个为1的数据，通过深搜找到最大联通的岛屿，并将连接的岛屿置为访问过。这样深搜的次数就是最终岛屿的数量。
花开终为谢·2023-04-08 07:35

常用算法（搜索） 二

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

[DFS全排列]深入理解dfs的内外层

从前到后的深搜顺序保证了输出是符合字典顺序的。
Py_Heee·2023-04-07 09:35

BFS宽搜和DFS深搜小结

什么时候需要用到BFS呢？通常图的遍历(TraversalinGraph)主要有以下四种情况：层级遍历-LevelOrderTraversal最经典的就是二叉树的levelordertraversal由点及面ConnectedComponent即由一个点，找出图中所有的点。比如给出无向连通图(UndirectedConnectedGraph)中的一个点，找到这个图里的所有点。拓扑排序Topolog
纸上得来终觉浅 绝知此事要躬行·2023-04-07 09:58

蓝桥杯——求素数（看完绝对素数满分）

求解素数这种题在之前的时候，会说的特别明显，而在近几届比赛中（貌似换了出题组），题目变得会绕个弯的问你，但是大家丝毫不用慌，题目在变，内容不变，所有的算法均有解答的框架，不信你看我之前的文章：蓝桥杯——深搜
璐画·2023-04-07 07:50

单源/多源最短路径

文章目录单源最短路径单源无权最短路径有权图的单源最短路算法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

【满分】【华为OD机试真题2023 JAVA&JS】最多几个直角三角形

华为OD机试真题，2023年度机试题库全覆盖，刷题指南点这里最多几个直角三角形知识点递归深搜时间限制：1s空间限制：256MB限定语言：不限题目描述：有N条线段，长度分别为a[1]-a[N]。
若博豆·2023-04-06 02:28

DFS BFS 搜索题目归纳

数据结构空间是否具有最短路特性备注DFSstackO(h)O(h)O(h)否通常要回溯、剪枝，对空间要求比较高的用DFSBFSqueueO(2h)O(2^h)O(2h)是最少步数、最短距离、最少操作几次DFS深搜
Derrickhang·2023-04-06 02:39

算法61天|图论

leetcode-master/图论广索理论基础.mdatmaster·youngyangyang04/leetcode-master·GitHubleetcode-master/图论深搜理论基础.mdatmaster
圆圆圈圈扁扁·2023-04-06 02:07

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

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