深搜

计蒜客---正方形--dfs抽象减枝（深搜好题）

这道题和HDOJ的square深搜差不多，同样属于深搜中减枝比较经典的题目。递归最重要的是找到“死胡同”和“岔路口”。这里的死胡同是当前长度等于正方形的边长，岔路口是：选或者不选当前的木棍。
123begin·2020-08-15 15:17

【NOIP2017提高A组冲刺11.1】序列 启发式搜索+迭代深搜

题意：给定一个1~n的排列x，每次你可以将x1~xi翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。n1的个数，那么x+g>ans则跳出。第二个优化也加上就可以在100ms内跑完，就是我们不传递估价函数，而是记录当前做到哪一位，设为y，那么y+1…n已经放置完了，那么每一次我们暴力计算估价函数，然后也可以做到第一个剪枝，第二个剪枝就是当y=0是可以跳出，其实这个也不用特意这么写，但是我发
Transcendence_magia·2020-08-15 15:51

( 题解 )第六届蓝桥杯决赛试题 -- 完美正方形 (线段树 + 深搜)

题目:完美正方形如果一些边长互不相同的正方形，可以恰好拼出一个更大的正方形，则称其为完美正方形。历史上，人们花了很久才找到了若干完美正方形。比如：如下边长的22个正方形23467812131415161718212223242627285060如【图1.png】那样组合，就是一种解法。此时，紧贴上边沿的是：6050紧贴下边沿的是：262817211822阶完美正方形一共有8种。下面的组合是另一种：
Lonverce·2020-08-15 13:39

二叉树的右视图--深搜

0x01.问题给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:输入:[1,2,3,null,5,null,4]输出:[1,3,4]解释:1rightSideView(TreeNoderoot)0x02.简要分析观察一下问题，问题比较好理解，右视图看到的二叉树结点就是从右边看到的第一个结点。虽说问题比较好理解，但是真的马上去做的话，发现特殊的情况还是比
ATFWUS·2020-08-15 13:08

深搜之抽象类DFS

抽象类DFS上次总结了dfs迷宫类，详见我博客：深搜之迷宫类最近刷了一些蓝桥杯的真题，这次就总结一下没有图的抽象类的深搜下面是从刷的蓝桥杯真题和计蒜客中总结的一些抽象dfs题型抽象深搜常见有以下两种类型
Johnny*·2020-08-15 12:08

ccf地铁修建

当时想的是直接深搜，记录当前路径最大值，到n比较即可。这样会出问题，就是从别的地方搜过来就会破坏掉原有的顺序，那么记录路径的最大值就会出现问题了。简直被自己蠢哭。
yp_2013·2020-08-15 12:36

B. Tournament

题目：Click先判断是哪两个人没有比赛再dfs加深了对dfs的理解灵活利用dfs(参数)中的参数用vis[]记录某个点，用于判断这个点是否深搜过；这可以避免死循环或大大减短搜索时间#include#include
Biang-Biang·2020-08-15 12:51

图的遍历

一、深搜与广搜从图的某个顶点出发系统的访问图中的所有顶点，使每个顶点恰好被访问一次，这种运算操作被称为图的遍历。深搜和广搜的时间效率都是O(n×n)。
浅梦曾倾·2020-08-15 11:30

HDU 5323 Solve this interesting problem DFS

对于一个L−RL−R的区间,我们有44种情况向父亲节点深搜:1.[l,2∗r−l][l,2∗r−l]2.[l,2∗r+1−l][l,2∗r+1−l]3.
βartholomew·2020-08-15 11:27

PKU 1014 Dividing

思路：深搜或多重背包～～～好久没写了 生啊～～～//深搜#include#includeintarray[10];inta,b,c,d,e,f;intsum;intcnt,flag;voiddfs(in
Mei废话·2020-08-15 10:11

Nyoj 81 炮兵阵地

解题报告：1.算法：(1)首先，看到这个题目想到的是暴力搜索，无所谓深搜还是宽搜，都需要对所有的情况进行穷举，10*100的格子，这样穷举的话基本上会超时。想到用贪心法，但是贪心法的结果是不正确的。
Hearthougan·2020-08-15 05:59

【poj 1451】T9 (字典树+深搜)

D-T9TimeLimit:1000MSMemoryLimit:10000KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionBackgroundAwhileagoitwasquitecumbersometocreateamessagefortheShortMessageService(SMS)onamobilephone.Thiswasbecaus
ALPS233·2020-08-15 05:11

22. 括号生成

例如，给出n=3，生成结果为["((()))","(()())","(())()","()(())","()()()"]方法1：深搜：classSolution{public:voiddfs(intn,
家养程序媛关关·2020-08-15 01:04

Lowest Price in Supply Chain (25)【树+深搜】——PAT (Advanced Level) Practise

题目信息1106.LowestPriceinSupplyChain(25)时间限制200ms内存限制65536kB代码长度限制16000BAsupplychainisanetworkofretailers（零售商）,distributors（经销商）,andsuppliers（供应商）–everyoneinvolvedinmovingaproductfromsuppliertocustomer.S
闲云阁·2020-08-14 14:24

列出连通集的邻接表解题

列出连通集的邻接表解题也许有许多人像我一样，一开始用邻接表做这题，结果发现深搜的顺序是错的导致这题出不来。很多人于是放弃了邻接表，利用邻接矩阵，显然方便很多。但我不信这个邪，咱就一起死磕这题！
weixin_34100227·2020-08-14 14:53

池塘问题（深搜）

题目：DescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn'sfield,whichisrepresentedbyarectangleofNxM(1#defineMAXN110charww[MAXN][MAXN];intvis[MAXN][MAXN];intf=0;intn,m;voidsearch(intx,i
林_沈·2020-08-14 14:40

7-6 列出连通集 （25 分）

题目链接这个题一开始没仔细看结果，就觉得是一个并查集，写出来之后只能过一个点，然后才仔细去看了看样例，结果发现其实阳历都过不去，也不知道最后一个点怎么过的--；这个题就是按照他说的来，一个深搜一个广搜。
踢到火星·2020-08-14 14:21

2020-08-13

其次是深度优先搜索（简称“深搜”
一辉天下·2020-08-14 12:24

黑白棋子的移动——深搜

ProblemDescription有2n个棋子（20≥n≥4）排成一行，开始位置为白子全部在左边，黑子全部在右边，如下图为n=5的情形：○○○○○●●●●●移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移到空位上去，但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子(不能平移)，要求最后能移成黑白相间的一行棋子。如n=5时，成为：○●○●○●○●○●Input
xiaofang3a·2020-08-14 08:07

LeetCode 200. Number of Islands_岛屿数量

示例1:输入:11110110101100000000输出:1示例2:输入:11000110000010000011输出:3遍历二维数组，遇到值为1的位置，就从该位置开始深搜，深搜过程中，遇到值为1，则将
方小傑·2020-08-14 08:21

深度搜索（dfs）+典型例题（八皇后）

深度优先搜索简称深搜，从起点出发，走过的点要做标记，发现有没走过的点，就随意挑一个往前走，走不了就回退，此种路径搜索策略就称为“深度优先搜索”，简称“深搜”。
weixin_30300225·2020-08-14 08:36

搜索算法：IDA*算法

迭代加深算法是在dfs搜索算法的基础上逐步加深搜索的深度，它避免了广度优先搜索占用搜索空间太大的缺点，也减少了深度优先搜索的盲目性。
阿苏·2020-08-14 08:23

sincerit 算法竞赛宝典-数独游戏(深搜)

【题目描述】数独游戏“我陪你玩这个数独游戏已经整整三天了，你到底什么时候给我上古神器？”修罗王忍不住问。“这人生啊，急也好，慢也好，目标总能达到，何不让自己静下心来，慢慢欣赏一下沿途的风景？”上古神器的守护者悠悠道。修罗王悻悻道：“如果玩这个没有赌注的话，我还真信你的话了，就三天工夫，你都把我的魔法石赢去一大半了。”已知9×9的方阵，有些格子填有1-9的数字，有的格子则是空白。你的任务是完成这个方
sincerit·2020-08-14 07:39

迭代加深搜索

DFS迭代加深在做题中我们经常会遇到用BFS存不下状态，DFS又容易挂的情况，这个时候我们可以考虑把它们两者的优点结合起来。BFS常用于找最优解，缺点是需要存下所有状态；而DFS所需空间小，但有可能会“误入歧途”浪费很多时间。比如这个：迭代加深简单来说就是每次限定搜索的深度，如果搜索到了限定深度就return；intmaxdep;for(maxdep=1;maxdep#definelllonglo
晚霞是你的晚安·2020-08-14 07:02

八皇后问题DFS解法

现在补一下八皇后问题的深搜解法：时间复杂度O(8!)
niuox·2020-08-14 07:57

luogu1379:八数码难题（宽搜+哈希表+双向搜索）

sprintf（）函数的用法关于哈希表的用法关于双向搜索题目大意：1、一个3*3的矩阵，给出开始状态和结束状态，请您推箱子（0是那个箱子）2、输出推箱子的步数解题思路：1、这是宽搜入门的经典题，经典程度可以媲美深搜的八皇后问题
liusu201601·2020-08-14 07:39

[bzoj4636]蒟蒻的数列_线段树

n个操作都执行完了之后我们从1号节点深搜，更新答案即可。最后，附上丑陋
dianan0938·2020-08-14 06:07

【记录】批处理实现dfs,bfs,双向bfs,A*寻路

演示程序链接：http://pan.baidu.com/s/1hrMy7Qk密码：3hhy::dfsByblackkitty::算法描述：深搜setxx_0=0&&setyy_0=-1setxx_1=1&
黑猫崽儿·2020-08-14 06:43

宽度优先搜索（记录路径）

迷宫问题+记录路径+结构体数组（模拟队列，因为我用不好指针记录前驱节点）从终点向始点宽搜（其实这一题是深搜，无所谓啦）。每拓展一层，这一层的节点各自保存它是由哪个节点拓展来的。
wjsay·2020-08-14 06:28

天梯赛决赛 l2-016 愿天下有情人都是失散多年的兄妹 简单深搜水题

L2-016.愿天下有情人都是失散多年的兄妹时间限制200ms内存限制65536kB代码长度限制8000B判题程序Standard作者陈越呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行给出一个正整数N（2#include#include#inc
ZzZz_ing·2020-08-14 06:29

695. Max Area of Island

深搜1的位置，记录每个面积的大小，及时更新。
姚军博客·2020-08-14 06:11

深搜，宽搜 学习心得20.8.12

框架定义一个队列queueq[n]；bfs{while（q不为空）{取队头t；拓展所有与t有关联的元素x；if（x未遍历）{x入队；更新x的距离d[x]=d[t]+1;}}}深搜数据结构：栈stack空间
Time-Walker·2020-08-14 05:26

高级搜索之迭代加深算法详解

可能很多初学者看到了迭代加深搜索这个名字就感觉“哇，好高级啊，学起来一定很复杂。”但是事实却不是这样，只要你有过BFS和DFS的基础，理解起来其实是非常容易的。
p__| wYw |__q·2020-08-14 05:51

【DFS深搜】四色问题

思路深搜，按编号搜，判断搜过的方案之中，相邻的省份的颜色有没有与目前冲突的，如果
SSL_HKY·2020-08-14 05:36

整数划分

转自：整数划分（一）（二）先来谈谈写这两道题的感受，整数划分（一）刚开始做这道题，dp和递归都不会写，是用深搜写的，不过用深搜写整数划分（二）就不行了，铁定超时。
穆梓先生·2020-08-14 05:46

密室逃脱18 迷宫题

DFS解决，从起点开始深搜，每个点都从4个方向进行探索（但每个方向都只能探索最多一个晶体），结束条件为穿过最后一个晶体并且已经遍历过的晶体总数等于20importjava.util.Scanner;publicclassMain
weixin_34241036·2020-08-13 21:05

DP（动态规划）学习心得

动态规划就是我从初学开始遇到的最神奇的解法，它不同于暴力搜索，也不同于一般的贪心，能够以出乎人意料的时间复杂度（近似于O（n^2））解决一些难题，算法远远优于一般的深搜（O（2^n））。
weixin_30846599·2020-08-13 20:50

#深搜+剪枝#洛谷 1074 靶形数独

分析深搜+剪枝，求出得分。
ssl_xjq_逐风之刃·2020-08-13 19:54

这大概是我做出来的第一个DP题目了。。

深搜超时，那就DPimportjava.util.
tbssl·2020-08-13 18:03

ecna2017-Sheba’s Amoebas

很简单的深搜的一道题，由于这道题要找环的个数，并且认为相连当一个点的8个方向种中有一个方向和这个点相连。这个题做法无非就是暴力每个点，然后满足条件的深搜即可。
bluefly-hrbust·2020-08-13 17:21

PAT甲级 1018 Public Bike Management (30 分) 题解

最后用DFS对pre数组进行深搜，找出所有的最短路径来计算需要从中心拿走的自行车数量和需要带回中心的数量，比较输出在从中心带出自行车数量最少的前提下带回中心数量最少的那一种解答，记录此路径，输出即可。
程勇uestc·2020-08-13 17:04

Leetcode刷题笔记 130.被围绕的区域

130.被围绕的区域时间：2020年8月11日知识点：广搜、深搜题目链接：https://leetcode-cn.com/problems/surrounded-regions/题目给定一个二维的矩阵，
chenjialun_corner·2020-08-13 16:02

深搜和广搜

深度优先搜索(DFS)深度优先搜索属于图算法的一种，英文缩写为DFS即DepthFirstSearch.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次；采用的搜索方法的特点是尽可能先对纵深方向进行搜索。基本思路：深度优先遍历图的方法是，从图中某顶点v出发：（1）访问顶点v；（2）依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和v有路径相通的顶点
pdsu_congshuang·2020-08-13 16:17

简单数论（知识点介绍+模板）

（通过图例解释）代码如下：//利用深搜实现的方法//p[q][i]为q的质因数llDFS(intx,intMAX,intq)//求MAX内与q不互质的个数{inti;llres=0;f
rentu_·2020-08-13 13:23

【学时总结】 ◆学时·二◆ IDA*算法

DNAsequence■稍微难一点■TheRotationGame■基本策略■如果状态数量太多了，优先队列也难以承受；不妨再回头看DFS……A*算法是BFS的升级，那么IDA*算法是对A*算法的再优化，同时也是对迭代加深搜索
Lucky_Glass·2020-08-13 11:49

树链剖分模板

分两次dfs完成第一遍求出每颗子树大小；每个节点的父亲节点、深度、重儿子(即子树大小最大的儿子)第二遍按照重儿子优先的原则将节点重新编号，分成长链，这样的做法可以使每条链上的序号连续，而深搜使各子树中
bzcxl·2020-08-13 11:40

树形动态规划（树状DP）小结

而深搜的特点，就是“不撞南墙不回头”。这一点在之后的文章中会详细的介绍。首先是扫盲，介绍几条名词的专业解释以显示我的高端（大部分人可以略过，因为学习到树规的人一下应该都懂……）：动态规划：问题可以
_Tham·2020-08-13 10:53

安卓AccessibilityService实现蚂蚁森林自动收集能量 最新 多线程 + 手势 + 深搜webView

2.3版本下载本软件仅供个人学习研究使用，严禁倒卖应用界面前言最初，我有一个朋友问我能不能有办法监听到另一个App界面的内容，一旦有特定的消息出现就提醒用户，就这样，我接触到了AccessibityService。这个项目很好写，所以很快就实现了。主要是那个app结点都能直接获取到，也都能点击。有一天，我收蚂蚁森林能量，好友比较多，就在想，我能不能写一个基于AccessibilityService
MISS假老练·2020-08-12 18:23

UVa 10603 倒水

思路：虽然是隐式图搜索的问题，其实和之前数据结构基础章节的图的题很类似，就是一个状态转换，然后深搜或宽搜。
buxizhizhou530·2020-08-12 16:43

DFS与BFS之间的区别

DFS(深搜的同时考虑回溯）bfs＝队列，入队列，出队列；dfs=栈，压栈，出栈bfs是按一层一层来访问的，所以适合有目标求最短路的步数，你想想层层搜索每次层就代表了一步。
boykang·2020-08-12 13:03
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他