广搜深搜

洛谷P1118 [USACO06FEB]数字三角形Backward Digit Su…

其实是一道简单的深搜+数论。。。
yangrui2002·2020-08-25 06:30

【洛谷】P1434 [SHOI2002]滑雪（dfs深搜、记忆化搜索）

想到使用深搜，但是显然，直接dfs会TLE。那么就需要记忆化来优化。每搜一次记忆一次，再次搜到时直接拿来用就行。
Samven_7·2020-08-25 04:30

洛谷P4160 生日快乐

这道题是标准的暴力深搜，思想如下：因为每一块蛋糕的面积都要相同，因此切分成最小块的蛋糕的长度应该为x/n的整数倍，如图：这样，一块蛋糕就被分成了两部分，分别是我们所需的最小单元的iii倍和(x−i∗mx
lbrony·2020-08-25 04:21

——预处理+二分深搜

良好应用：2013noip提高组day1压轴题货车运输思路：可以明显看出是最大生成树，然后可以想到寻找路径，结果就是路径上的最小值（因为是树，所以路径是唯一的！）最后就是如何求路径最小值了，可以先求出lca，同时预处理，完美地解决。参考网址：程序写得很漂亮参考程序（一遍过）：varv:array[0..111000]ofboolean;dp,mm:array[0..110000,0..20]ofl
I_AM_HelloWord·2020-08-25 03:39

用广搜搜索三维数组中的最短路问题

胜利大逃亡Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个.现在给你城堡的地图,请你计
Been_You·2020-08-25 03:43

P3958 奶酪

题目描述：传送门思路：首先，我考虑用深搜来做这道题，vis数组用map（映射表）。但由于我用的是结构体，所以重载了运算符。但可惜超时。
fy4815·2020-08-25 03:27

1024,我在调八数码问题程序...

对程序员来说，这么重大的节日今天却啥也没做，就光调下面这个八数码问题的算法代码，用双向广搜实现。1024，自己调了一整天的程序很郁闷，这不应该是今天的正确打开方式。
林里少年·2020-08-25 02:32

VJ水题堆：hdu 2045 不容易系列之(3)―― LELE的RPG难题

纠结了好长时间，终于把这道题磕过了，用到了很简单的深搜和记忆化搜索。
Wildcatastrophe·2020-08-25 02:58

(Luogu) P2921 [USACO08DEC]Trick or Treat on the Farm( Tarjan求强联通分量 )

反之由于牛走的的方向只有一个，那就直接深搜到第一个强联通分量，加上这个强联通分量的点数就是它可以拿到的糖果。跑强联通分量的同时，就可以知道某个点属于哪一块，并且一块有多大。
给我一瓶AC钙·2020-08-25 02:13

113. 路径总和 II

题目：113.PathSumII难度：中等类型：树深搜星级：五星推荐版本12020.3.20精简版classSolution{public:vector>res;vectortemp;vector>pathSum
佩奇哥哥·2020-08-25 02:35

洛谷P1118 数字三角形

这道题是典型的深搜题，应用全排列遍历的方法可以在无特判的条件下完成。其中的几个知识点是需要复习的。
lbrony·2020-08-25 02:35

noi1789 算24 解题报告

分析：半年前看到过这道题，当时是用了一段很暴力的代码骗过去的；今年学习数据结构时在深搜板块中发现这道题，这才醒悟它原来是个搜索题——套用了深搜的模板，带着许多投机取巧的要素和笨办法，总算是写好了。
yzh_kun·2020-08-25 01:18

hdu1584 深搜水题

牌移动的步数为牌所在位置差的绝对值这道题用到深搜每次出差跑牌面为1-9的牌如果没移动过则尝试移动如果能移动就深搜下去注意回溯#include#include#includeusingnamespacestd
AC枫·2020-08-25 00:07

POJ 1816 字典树+DFS

DFS深搜的时候，对？和*的情况进行特殊处理，如果存在？节点，则字符串匹配位置向后移动一位。如果存在*节点，则字符串匹配位置向后移动一位，或者不移动。由于*可以匹配多个字符，因此对于*允许持
zhenlingcn·2020-08-25 00:51

双向广搜-HDU1401 Solitaire

文章目录双向广搜例题题意分析代码小结双向广搜什么是双向广搜？如果把bfs想象成在平静的池塘丢一颗石头，激起的波浪一层层扩散到整个空间直到到达目标，就得到起点到终点的最优路径。
唔仄lo咚锵·2020-08-24 23:44

深搜（dfs) —— Lake Counting 积水问题

Duetorecentrains,waterhaspooledinvariousplacesinFarmerJohn'sfield,whichisrepresentedbyarectangleofNxM(1#include#include#include#include#include#includeusingnamespacestd;intN,M;charp[1010][1010];voiddf
渣渣本扎·2020-08-24 22:55

P1164 小A点菜(深搜组合数+剪枝)

题目链接题目背景uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。题目描述不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩M元（Musingnamespacestd;intn,m,cnt,val[101];boolvisited[101];voiddfs(intk,intmoney){if(mo
SlienceAccept·2020-08-24 22:55

C语言 全排列的递归写法

作为计算机小白博客内容暂为学习总结**仅供读者参考**a题时用到了全排列，不会写，就学了一种**递归法全排列**模仿深搜的递归标记思想，每获得一种排列方式，存入一种方式，由于是全排列＞﹏＜时间复杂度较高
poiser·2020-08-24 22:11

POJ 1816 Wild Words

：匹配任何字符*：匹配任意个字符，包括零个建立模式串的字典树,用并查集合并相同模式串查询的时候深搜任何可能#include#include#include#defineMAXN100010usingnamespacestd
dasu9538·2020-08-24 21:03

POJ1753--HDU2209--深搜翻牌类游戏

ProblemDescription有一种纸牌游戏，很有意思，给你N张纸牌，一字排开，纸牌有正反两面，开始的纸牌可能是一种乱的状态（有些朝正，有些朝反），现在你需要整理这些纸牌。但是麻烦的是，每当你翻一张纸牌（由正翻到反，或者有反翻到正）时，他左右两张纸牌（最左边和最右边的纸牌，只会影响附近一张）也必须跟着翻动，现在给你一个乱的状态，问你能否把他们整理好，使得每张纸牌都正面朝上，如果可以，最少需要
SCUT_Pein·2020-08-24 21:50

LA 3942 trie树 + dfs（dp）

传送门：LA3942题意给定一个字符串，在给出s个单词，求字符串由这些单词组成的方案数（单词可重复）题解类似于dfs的深搜方案数求解，区别在于组成单位是单词，所以可以用trie数保存单词，搜索时找到单词搜索
数论只会GCD·2020-08-24 21:38

hdu1254 推箱子 搜索水题（bfs+bfs）

bfs注意：箱子走过的地方还能再走但从同一方向过来的就不能再走了所以标记时得同时记录箱子和方向方向可以根据人的位置来判断箱子能往某一方向推的两个条件是：目的地是空的人能推动及人能到达要推的地方然后按照一般广搜做就行
AC枫·2020-08-24 21:06

第三次组队赛 （DFS&BFS）

网站：CSUST8月1日先总结下，不得不说死的很惨，又是第三就不说了，一共7道题，AC了5道，但是有一个组三个人是做的个人赛，有两人AK了.......Orz，然后深搜还是大问题，宽搜倒是不急了。
weixin_30919919·2020-08-24 21:14

例题 6-15 UVa10305-Ordering Tasks（拓扑序列）

尝试了邻接表和邻接矩阵+深搜两种写法，后者是紫书的方法。
徹夜禁止·2020-08-24 15:29

例题6-16 UVa10129-Play On Word（欧拉道路）

之后先深搜看看这个图是不是连通图，不是的话不存在欧拉道路。之后判断每个顶点的出度入度是否相同，如果不相同的点超过两个，也不存在欧拉道路。
徹夜禁止·2020-08-24 15:29

例题6-13 UVa1103-Ancient Messages（DFS）

实际操作时我是在存放的时候就留出了左侧和上方的空间，然后在深搜的时候把四个方向的空行全部加上，间接加了白圈。外层的白色全部着色后，剩余的白色就只剩下符号内部的白洞了。这时对每个符号分别进行深搜，
徹夜禁止·2020-08-24 15:59

深度优先搜索——迷宫

分析这题深搜即可。首先读入时给障碍所在点赋值标记然后就是一堆叽里呱啦的深搜过程好吧严肃点结构如下{给走过的点赋值标记}深搜(。。。){给这个点取消标记}就那么简单，然鹅
在征途·2020-08-24 13:20

全排列算法整理

全排列算法整理本文整理了全排列算法的：递归实现含重复元素的递归实现深搜实现（字典序）含重复元素的深搜实现（字典序）非递归字典序实现——下一个排列（可含重复元素）递归实现我们接触的第一个全排列算法大多都是这个递归的算法
yoer77·2020-08-24 11:07

FZU - 2150 Fire Game（暴力+广搜）

题目链接：http://acm.fzu.edu.cn/problem.php?pid=2150点击打开链接Problem2150FireGameAccept:2540Submit:8781TimeLimit:1000mSecMemoryLimit:32768KBProblemDescriptionFatbrotherandMazeareplayingakindofspecial(hentai)ga
xuejye·2020-08-24 11:07

Codeforces-377A Maze

Codeforces-377AMaze题目链接：Maze题目大意：给定一个二位组#为墙.为空位置给定一个数字k让你把k个空位置换成墙使得空还能连成一片区域自己加的墙用X表示多种答案输出一种即可解题思路：利用广搜
「已注销」·2020-08-24 09:25

使用DFS（深搜）遍历所有的序列所有的子组合（子序列）（排列组合中的组合）

#include#include#includeusingnamespacestd;vectorvisit;vectorres_vec;vector>ans_vec;intn;voiddfs(inti){if(i>=n){vectornew_vec;for(intj=0;j>类型的vector容器里return;}visit[i]=0;dfs(i+1);visit[i]=1;dfs(i+1);}i
systempause·2020-08-24 09:14

FZU-2150 广搜

Problem2150FireGameAccept:3701Submit:12637TimeLimit:1000mSecMemoryLimit:32768KBProblemDescriptionFatbrotherandMazeareplayingakindofspecial(hentai)gameonanN*Mboard(Nrows,Mcolumns).Atthebeginning,eachgr
快活书生·2020-08-24 09:22

[codeforces 1365D] Solve The Maze 遍历矩阵的深搜dfs+隔断的设置

CodeforcesRound#648(Div.2)参与排名人数13231[codeforces1365D]SolveTheMaze遍历矩阵的深搜+隔断的设置总目录详见https://blog.csdn.net
mrcrack·2020-08-24 09:54

CodeForces - 275B （广搜）

Considerann × mgrid.Initiallyallthecellsofthegridarecoloredwhite.Lennyhaspaintedsomeofthecells(atleastone)black.Wecallapaintedgridconvexifonecanwalkfromanyblackcelltoanyanotherblackcellusingapathofsid
know_heng·2020-08-24 08:01

Maze（CodeForces - 377A ）（思维，广搜）

A.Mazetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPavellovesgridmazes.Agridmazeisann × mrectanglemazewhereeachcelliseitherempty,orisawall.Youcangofromon
ZX_zengxi·2020-08-24 07:03

Codeforces 1017G The Tree（分块DFS）

Codeforces1017GTheTree题目大意：给一个一开始所有节点都是白色的树，给一些查询操作，给的三种操作：1.在v的所有子节点中向下深搜，直到找到第一个白色子孙节点（或者自己），染成黑色。
SparkFucker·2020-08-24 07:50

Codeforces Round #530 (Div. 2) F. Cookies（树形DP+线段树）

思路从根节点开始深搜，对当前点求当前节点直接返回，可吃最
ToRe.·2020-08-24 06:22

[leetcode-297]Serialize and Deserialize Binary Tree(java)

我的思路很简单：序列化过程中，采用广搜的思路，在对每一层而言，如果该节点为null，那么在字符串中添加一个‘#’，如果不为null，就添加一个该数，其中每个节点都以,为分割。
zdavb·2020-08-24 04:07

深搜 从n个数中随机选取m个数 求出所有组合的和 模版

#include#include#include#includeusingnamespacestd;mapq;inta[99999];intn,m;intnum=0;intdfs(intx,inty,intz)//第X个已经加了Y个了总和已经达到Z{if(y==m){cout>n>>m;for(inti=0;i>a[i];}sort(a,a+n);dfs(0,0,0);return0;}
吃苹果的程序猿·2020-08-24 03:28

UVA 589 - Pushing Boxes（BFS+状态判重）

思路：广搜+状态判重，用人的位置和箱子位置和当前步数作为状态。然后由于是要优先推箱子次数少，所以利用优先队列去取状态。
lab104_yifan·2020-08-24 02:31

floyd算法分析

最简单的方法我们可以利用深搜求出所有可能路径并计
thinking慢羊羊·2020-08-24 02:42

360公司2020秋招技术综合卷 2019.08.31

针对每个起点，进行dfs深搜，考虑往左走和往右走两种情况，如果满足条件，则将终点位置保存在res中。
grllery·2020-08-24 00:29

dfs模板（真心不会深搜）

栈#include#includecharMap[16][16];intmv[16][16];intjx[]={0,-1,0,1};intjy[]={1,0,-1,0};intMin;voiddfs(intx,inty,intn,intm,intans){intxx,yy;if(ans>=Min){return;}if(Map[x][y]=='Y'){if(ans
weixin_33814685·2020-08-23 20:28

求最长上升子序列长度以及具体的每一个最长子序列

的算法求解出最长上升子序列以及子序列长度为n时最小的数值为多少用数组a存储，举例，a[2]=3表示长度为2的子序列的最小数是3因为通过使用二分法查找数该插入的位置所以复杂度由O(n2)降为O(nlogn)而后使用dfs(深搜
麦基yo·2020-08-23 14:59

算法报告五--跳马问题

二、分析这是一道显然的搜索题，用dfs或bfs均可，但bfs更加简单，广搜更加容易理解。某一点的到起点的最短距离一定是从某一个
Johnson1141·2020-08-23 08:42

2016蓝桥杯C/C++省赛 寒假作业(深搜DFS)

题目：思路：把这些空格分别用a[1]--a[12]来标记，然后填数深搜代码：#include#include#include#include#include#include#include#include
riba2534·2020-08-23 07:15

抓奶牛（广搜）

题目O-CatchThatCowTimeLimit:2000MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ3278useMathJaxtoparseformulasDescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantst
Dband·2020-08-23 07:34

回溯法求工作分配问题

首先，这个问题是个基本的回溯问题，我想说的重要的一点就是，在深搜过程中，如果中途遇到部分值已经大于前面所得的最小值，此时应该省去后面部分的计算，这对于算法的运行时间会产生很大的影响，我已开始没有考虑这些
kennqiang·2020-08-23 06:54

NOIP大纲整理：（四）图论基础与程序对拍

图论算法：1、图的遍历：宽搜：bfs队列的使用：很少单独出题，结合邻接表，比较容易理解2、图的遍历：深搜：dfs递归的使用：很少单独出题，结合邻接表，比较容易理解3、最小生成树：Kruskal+prim
liusu201601·2020-08-23 06:21

二分匹配+加权

开始我对二部图一窍不通，于是就在网上找资料，认真看完了各种资料，有一种感触：关于最大匹配问题，网上写的是挺好的，有深搜和广搜算法，很精辟；但是关于加权二部图，网上只有思想，没有具体实现代码，如果让一个一开始不知道二部图的算法的人去实现这个算法
dingdongsheng·2020-08-23 05:02
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他