深搜

207. 课程表 - 8月4日

我的朴素思路是，先把图用数据结构表示起来，然后依次对每个节点深搜，当路径长于图中的节点数时，说明存在环。在实现上有许多地方可以改进，值得推敲。
BoysCryToo·2020-08-04 12:00

红与黑 计蒜客 T1211

题目链接典型的深搜题，基础题。蒜厂有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。
二进制宇宙·2020-08-04 12:18

工作分配

Input输入有多组数据，每组数据的第一行有1个正整数n(1#include#defineINF1maxn)return;//剪枝if(st==n)//如果所有行都深搜完了{maxn=(cnt
编程高手在此·2020-08-04 12:08

【pwn】WMCTF2020 cfgo-CheckIn

一个迷宫，走到旗子的位置就行了，一共100关，一波深搜就行了，解决了100关后出现了。
yudhui·2020-08-04 10:25

回朔法和递归解决八皇后和跳马问题

显而易见的，用深搜回溯法解决，每一列只能放下一枚皇后棋子，那么用一个一维数组记录皇后的位置，然后开始下一列（如果列数小于8），在列数小于8的情况下如果找不到满足条件的就进行回朔，否则进行输出。
XDmonkey·2020-08-04 09:31

【算法】DFS 刷题总结

[SCOI2005]栅栏（贪心+二分+dfs）二.记忆化搜索三.深搜染色四.UVA1103古代象形符号AncientMessages（DFS，字符串）一.一道好题！
繁凡さん·2020-08-04 07:56

求连通分量（DFS）（BFS）（STL）

文章目录***求连通分量*****1.深搜（邻接矩阵）****2.深搜（邻接表）****3.广搜（邻接矩阵）****4.广搜（邻接表）****5.STL（邻接表）*****谢谢欣赏***求连通分量Description
SSL_李恪佳·2020-08-04 07:47

DFS个人总结

本人写了十道左右的深搜题，感觉这种题实际就是一种模板题，有套路可寻，故挑了几题做个小总结。①DFS代码大体上可以分为两种，一是走后再判，二是判后再走。
vaeloverforever·2020-08-04 03:49

acm.DFS深度搜索专题

DFS深搜应用搜索被称为“通用的解题法”，在算法和人工智能方面占有非常重要的地位，特别是在各类ACM程序设计比赛中非常常见，在题目中一般位于中间位置，作为中等难度的题目出现。
skyline-May·2020-08-04 03:23

ACM集训日记——7月31

早上，我在杭电上做的第一道题本来是一道深搜题，可我不知道是脑子怎么了，硬是用广搜的方法思路做的，怎么提交都是超时。
snayf·2020-08-04 01:36

NYOJ746 整数划分（四）(深搜DFS，区间DP)

题目;整数划分（四）时间限制：1000ms|内存限制：65535KB难度：3描述暑假来了，hrdv又要留学校在参加ACM集训了，集训的生活非常Happy（ps：你懂得），可是他最近遇到了一个难题，让他百思不得其解，他非常郁闷。。亲爱的你能帮帮他吗？问题是我们经常见到的整数划分，给出两个整数n,m,要求在n中加入m-1个乘号，将n分成m段，求出这m段的最大乘积输入第一行是一个整数T，表示有T组测试数
riba2534·2020-08-04 00:01

乐师理工ACM集训-深搜和广搜

文章目录HDU1241OilDeposits【DFS】题目大意解题思路AC代码HDU1548Astrangelift【BFS】题目大意解题思路AC代码POJ1321棋盘问题AC代码HDU1978HowmanywaysAC代码1【记忆化搜索】AC代码2【dp】数的划分AC代码1【DFS】AC代码2【dp】HDU1253胜利大逃亡【三维BFS】解题思路AC代码HDU1241OilDeposits【DF
勿忘∮心安·2020-08-04 00:50

DFS(深搜)和BFS(广搜)

DFS(深搜)和BFS(广搜)DFS深度优先搜索属于图算法的一种，英文缩写为DFS即DepthFirstSearch.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次
翻身的咸鱼ing·2020-08-03 23:11

回溯法解01背包问题

概念：回溯法采用深搜+剪枝来搜索生成树：步骤：1.假设规定左叉标1（代表选择该物品装入背包），右叉标0（代表不选择该物品装入背包）。
千篇不一律·2020-08-03 23:55

2020 年百度之星·程序设计大赛 - 初赛一 GPA DFS深搜

problemGPAAccepts:1554Submissions:3947TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription小沃沃一共参加了4门考试，每门考试满分100分，最低0分，分数是整数。给定四门考试的总分，请问在最优情况下，四门课绩点的和最高是多少？分数与绩点之
小哈里·2020-08-03 21:13

寒假集训个人心得

个人心得寒假之初，进行了几天的集训，在每天的忙忙碌碌之中，也是有了一些的收获：1.搜索的近一步理解，深搜与广搜只是基础的两种实现形式，关键还在于对于搜索的优化，剪枝水平尤为重要。
Villshow·2020-08-03 21:13

hdoj-1010-Tempter of the Bone【深搜+剪枝】

TempteroftheBoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):90097AcceptedSubmission(s):24482ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfasc
凌摩绛霄·2020-08-03 21:49

2017暑假集训第一天

今天是训练的第一天，主要复习了一下搜索的使用，包括深搜和广搜，除了复习了课件以及相关例题课件之外，完成了数道训练题目。总结今天的训练，认为做搜索题需要掌握其独有的方法，需要先弄清是深搜还是广搜。
君诺·2020-08-03 19:44

HDU 1026 Ignatius and the Princess I 迷宫广搜剪枝问题

有人分析也一大篇分析，不过全部都不切中关键，甚至在分析什么广搜和深搜区别，广搜为什么快之类的，还有喊什么暴搜之类的，全错了。估计这些代码都是抄过的。通过一大段的时间研究，终于搞通了。
靖心·2020-08-03 18:13

HDOJ1010

对深搜一直头疼，那这个例子给自己当个模板吧，当然，代码是网友大神的，原文地址：http://www.cnblogs.com/linpeidong2009/archive/2012/04/07/2436284
flytiger_ouc·2020-08-03 16:06

剑指 Offer 19. 正则表达式匹配 （偏难）- 7月3日

题目剑指Offer19.正则表达式匹配我的思路我的解决思路是深搜递归，可是需要注意时间复杂度，不同的深搜3^n与2^n的复杂度差别还是蛮大的。
BoysCryToo·2020-08-03 15:00

sicily 1002

就是深搜，只不过我搞了一个小时，原因：刚昨晚马的周游问题，数字之间用空格分开。。
alfredtofu·2020-08-03 14:29

19级暑假第一场训练赛

problemset/problem/1141/A#includeusingnamespacestd;typedeflonglongll;lln,m;boolflag;intcnt;//数据不大，暴力深搜
RioTian·2020-08-03 11:00

整数分解为若干项之和

输入格式：每个输入包含一个测试用例，即正整数N(0n;sum==n(输出之后返回）；然后继续加之后递归判断，差不多就是个深搜~(╬￣皿￣)＝○＃(￣＃)３￣)#include#include/*runthisprogramu
UMR小豪·2020-08-03 03:23

POJ 3694 Network

记录每一个节点的父节点可以形成一棵深搜树。2、通过求LCA（最近公共祖先）的过程中对于深搜树的处理，记录经过的割边的数量并减去。
dhn37379·2020-08-02 23:50

迷宫求解(深搜)——递归和非递归

迷宫求解(深搜)——递归和非递归迷宫问题：问题描述：存在这样一个迷宫，intmaze[5][5]={{0,0,0,0,0},{0,1,0,1,0},{0,1,1,0,0},{0,1,1,0,1},{1,0,0,0,0
RBLT·2020-08-02 21:13

「暑期集训day19」浮光

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

状压dp水题题解来一发

四道大水题的解题报告前几天老刘找我们聊过之后，要我最近看看状压dp，于是乎就刷了几道，结果第一题用了深搜，第二题用了模拟，终于到绿题了才是正经dp，下面是四道蓝水题的解题报告yeah，DJ洛谷P2915
我还没老还能浪·2020-08-01 13:28

【LeetCode】111. Minimum Depth of Binary Tree 二叉树的最小深度

示例:给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回它的最小深度2.返回最小路径最小值类为题用DFS（深搜）(需注意c++栈内存有上限好像是4兆多了会爆栈)代
liu_sanad·2020-08-01 13:59

【工具篇】那些年你应该遇到过的html转换成pdf

我想的是如何再不动现在业务代码上去实现pdf显示，直接把现在的html渲染后的合同html内容直接生成的pdf，作为一个资深搜索引擎引擎开发工程师打开我熟悉的搜索引擎开始搜索【html转pdf】插曲关于
风中个php做的云·2020-08-01 11:29

TOJ4789（深搜回溯）

4789:传染病控制分享至QQ空间时间限制(普通/Java):1000MS/3000MS内存限制:65536KByte总提交:53测试通过:14描述【问题背景】近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的
Wu_yux·2020-08-01 11:38

【DP_树形DP专辑】【9月9最新更新】

静态搜索树、AVL树，线段树、SPLAY树，后缀树等等..枚举那么多种数据结构只是想说树方面的内容相当多，本专辑只针对在树上的动态规划，即树形DP.做树形DP一般步骤是先将树转换为有根树，然后在树上进行深搜操作
ZeroClock·2020-08-01 07:55

HDU 1043 八数码问题的多种解法

1、最普通的：深搜、广搜。在这题里面，这两个方法直接TLE。所以，我后面没有贴超时的代码。
weixin_34248487·2020-08-01 04:28

AtCoder Beginner Contest 159 E Dividing Chocolate 二维前缀和+子矩阵和+深搜行+枚举列+注意行边界处理+注意列边界处理

AtCoderBeginnerContest159比赛人数8276快,比赛开始后3分钟看到所有题AtCoderBeginnerContest159EDividingChocolate二维前缀和+子矩阵和+深搜行
mrcrack·2020-07-31 20:43

codeforces 510B dfs

但是这里有个问题就是，如果一个点进行深搜的时候找到了他的上一个点，这
liujc_·2020-07-31 19:12

搜索进阶-迭代加深搜索

这也是迭代加深搜索在一部分情况下可以代替广度优先搜索的原（还比广搜省空间）。前提：题目一定要有解，否则会无限循环下去。好处：1.时间复杂度只比BFS稍差一点（虽然搜索k+1层时会
hzaukotete·2020-07-31 18:31

浅谈DFS与BFS

搜索(深搜回溯与广搜)1.深搜与回溯深度优先搜索,简称为深搜或"DFS"(DepthFirstSearch),是图运算的一种搜索方式,简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次
EdisonBa·2020-07-31 16:00

hdu 4801 长沙现场赛K题

思路：现场赛时，wx翻译完题目我们就知道是深搜，wx说只需要转三个面。
菜鸟起航·2020-07-31 15:14

找实习之——瓜子二手车面试经历（后台开发工程师）

深搜问题操作系统的FIFO模拟。一面（一共8道题）稳定排序原理，归并排序为何是稳定的？小白鼠试药问题，用二进制来解决。二叉排序树删除问题。哈夫曼编码。两个栈模拟队列。循环（旋转）字符串问题。
RainChang·2020-07-31 15:58

[AtCoder ARC058C] 和風いろはちゃん / Iroha and Haiku（Hash + 状压 DP） | 错题本

文章目录题目分析错因代码题目[AtCoderARC058C]和風いろはちゃん/IrohaandHaiku分析显然只用存末尾的一段和小于等于171717的状态，先深搜一波。
ixRic·2020-07-31 11:43

Emiya 家今天的饭's 题解

直接进暴力深搜暴力。。。（因为我正解的转移推不出来）首先，第一维表示目前枚举到了第几种做法，第二维表示选了几种做法，第三维表示能组成的组合数。
Belief_yfly·2020-07-30 10:04

栈的应用dfs - C++实现

深搜dfs都用到了上一篇的mystack栈1.不打印路径的版本#include#include#include"mystack"#defineMAXROW10#defineMAXLINE10usingnamespacestd
CC_且听风吟·2020-07-30 10:59

HDU 1045 dfs + 回溯

深搜也遇见了一些问题。比如。深搜的临界点我还是要单独判断最后一个点是不是符合条件的。这不科学。然后。判断当前点所在行和列是不是符合条件的时候。我是只判断了它前面的，大概就是，所
weixin_30664539·2020-07-30 10:09

POJ-2488 A Knight's Journey（深搜DFS）

POJ-2488AKnight’sJourney##AKnight’sJourneyTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:43097Accepted:14620DescriptionBackgroundTheknightisgettingboredofseeingthesameblackandwhitesquaresagainanda
Undefined variable·2020-07-30 09:24

poj--A Knight's Journey

深搜有点想树的前序遍历。方向数组的顺序在这里非常重要。要优先左上方向。还有今天发现以前一直理解错误的一个地方，只要是dfs搜到了目标就能输出那条路径，没有想bfs那样麻烦。
至此曾经·2020-07-30 09:27

HDU 2488 A Knight's Journey（深搜）

AKnight'sJourneyTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:27258Accepted:9295DescriptionBackgroundTheknightisgettingboredofseeingthesameblackandwhitesquaresagainandagainandhasdecidedtomakeajou
lyhvoyage·2020-07-30 07:01

HDOJ/HDU 1242 Rescue(经典BFS深搜-优先队列)

ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#include#includeusingnamespacestd;structnode{intx,y,t;friendbooloperator=n||y=m){return0;}i
weixin_30919919·2020-07-30 02:53

HDU 1242 Rescue（dfs深搜）

ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#include#include#include#include#include#include#include#include#definemem(a,x)memset(a,x,s
Must_so·2020-07-30 01:43

hdu 1242 (深搜)

题意：天使被困在监狱，他的朋友们想见他，监狱的地形复杂，包括路(用点标示),墙(用#标示)，天使的位置（用a标示），他的朋友(用r标示),监狱里还有守卫(用x标示),他的朋友只能向左右上下四个方向走，走以不花一单位时间，若碰上守卫，消灭守卫需要额外花费一单位时间。问最少多长时间天使能见到他的朋友。本题需要注意的是，天使的朋友可能不只一个，所以，应该从天使的位置开始搜去找其朋友就可以了。#inclu
shasha47·2020-07-30 00:49

poj 2286 The Rotation Game 迭代加深搜索

//poj2286//sep9#includeusingnamespacestd;intmove[8][9]={{0,2,6,11,15,20,22},{1,3,8,12,17,21,23},{10,9,8,7,6,5,4},{19,18,17,16,15,14,13},{23,21,17,12,8,3,1},{22,20,15,11,6,2,0},{13,14,15,16,17,18,19},{
sepNINE·2020-07-30 00:08
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他