深搜

数据结构与算法_图

图（graph）图的存储结构邻接矩阵（稀疏性）邻接表十字链表图的遍历（traversinggraph）深搜(Depth_First_search)广搜(Breadth_First_Search)最小生成树
a1058420631·2018-08-04 21:30

Red and Black （2018 暑期多校联赛，万恶的搜索）

今儿我们继续暴力暴力...OVO好了，我们一如既往地放上泥萌期待的链接：杭电1312Redandblack这道题目其实还是深度搜索辣，不过这次的深搜有些特别，记得之前是POJ还是再HPU的VJ上见过一个之类的题目
Elliot_Alderson·2018-08-03 16:11

N皇后问题（万恶的搜索入门）

听我朋友说这个叫做深搜来着....反正我也不知道，你们就凑活着看吧。OVO相信聪明的泥萌一定能够看得懂的。这道题的原题在杭电oj的2553，链接我就放在这里啦！
Elliot_Alderson·2018-08-03 16:45

POJ 3310 Caterpillar 解题报告 （树的直径）

这估计也是为啥这个题叫毛毛虫的原因吧……第一次看到这个题，说实话我想的是先判断树直径的两个端点，再深搜一下标记上这个直径上所有的点，再判断剩下的未标记的点的度数
Aldo101·2018-08-03 03:33

codeforces 510BFox And Two Dots 深搜dfs

FoxAndTwoDotsCodeForces-510BFoxCielisplayingamobilepuzzlegamecalled"TwoDots".Thebasiclevelsareplayedonaboardofsizen × mcells,likethis:Eachcellcontainsadotthathassomecolor.WewillusedifferentuppercaseLa
cloudy_happy·2018-08-01 23:02

全排列问题

解决方案1：dfs#include#includeusingnamespacestd;inta[101],b[101],n;voidprint(){inti;for(i=1;i>n;dfs(1);//开始深搜
Apro1066·2018-08-01 22:02

hdu1010 Tempter of the Bone 深搜dfs（论代码规范的重要性）

B-TempteroftheBoneHDU-1010Thedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegantoshake,andthedoggiecouldfeelthegroundsinking.Herealizedthatthebonewasatrap,and
cloudy_happy·2018-08-01 17:49

Tempter of the Bone （深搜+剪枝+回溯）

Thedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegantoshake,andthedoggiecouldfeelthegroundsinking.Herealizedthatthebonewasatrap,andhetrieddesperatelytogetout
君卿·2018-08-01 16:44

hdu2266How Many Equations Can You Find dfs深搜

Nowgiveyouanstringwhichonlycontains0,1,2,3,4,5,6,7,8,9.Youareaskedtoaddthesign‘+’or’-’betweenthecharacters.Justlikegiveyouastring“12345”,youcanworkoutastring“123+4-5”.NowgiveyouanintegerN,pleasetellme
cloudy_happy·2018-08-01 15:51

LeetCode-216:组合总和 III [Java实现]

示例1:输入:k=3,n=7输出:[[1,2,4]]示例2:输入:k=3,n=9输出:[[1,2,6],[1,3,5],[2,3,4]]这一题是一个明显的深搜问题classSolution{publicList
菜鸡儿的架构师之路·2018-07-25 12:53

POJ 1321 棋盘问题（深搜）

POJ1321棋盘问题题目链接：http://poj.org/problem?id=1321设置一个数组，用来标记当前列是否有棋子放置因为按行进行判断，所以同行不可能有其他棋子#include#includeusingnamespacestd;intvis[10];//记录本列是否放置charmaze[10][10];intsum,m,n,k;;//sum-方案数、m-已放入棋子个数voiddfs
draper__QYT·2018-07-23 20:42

JZOJ_7.10C组第二题 数字对

思路刚开始打了个深搜可以拿个50分，加上了一个剪枝拿了60分，好像有大佬直接深搜可以AC。
艾斯比哈·2018-07-10 22:15

NYOJ 306 走迷宫(二分+dfs)

这道题我用的是深搜，首先我们需要求出地图中的最大值和最小值，然后在最小值和最大值减去最小值这两个值里去二分差值(有点绕，仔细想一下就好)
Charlesssf·2018-07-06 16:38

#20-【深搜】数独（math.cpp）

DescriptionInput输入一共15行，包含一个新数独的实例。第奇数行包含左右方向的符号（），第偶数行包含上下方向的符号（^和v）。Output输出包含9行，每行9个1~9的数字，以单个空格隔开。输入保证解惟一。SampleInput>>>>v^^^^vvv^>>>>>>>^vvv^v^vv>>>>>v^^^^vvv^>>>>>>>^vvv^v^vv#defineSIZE10usingna
2017gdgzoi999·2018-06-17 12:17

Patrol Robot 广搜

题目链接放这里UVA_1600PatrolRobot深搜dfs和广搜bfs都可以广搜又可以分两种方式，一种是基本的搜到就break跳出，另一种是不断更新一个地图（更新每个点最小的到达步数）这里我用的是第二种
RevolIA·2018-06-08 21:26

洛谷 P1101-题解

这道题可以用深搜（回溯）来写，相信大部分人都是这么想的，但是有些人可能在一些地方饶了半天，所以这里就贴一下我的思路，个人觉得自己的很好懂，除了tx和ty那里，但是tx和ty的那种用法对于输出路径的题目一般很实用这个算是比较简单的吧
Morning_Glory_JR·2018-06-05 11:49

Poj-1088(记忆化搜索、DFS)

SampleInput5512345161718196152425207142322218131211109SampleOutput25错误：一开始直接普通的深搜，每一个点都深搜一遍，找出最大的。
这个少年有点冷·2018-05-25 14:29

网易真题-游历魔法王国

这个题眼可以省去深搜而直接用递推式的方式去计算树的最大深度（最大深度）。其次，就是利用贪心。
起风了_唯有努力生存·2018-05-17 19:42

ACM模板

                                                                                   目录搜索...31.生日蛋糕...32.迭代深搜
相似的人适合打闹·2018-05-14 20:11

图的DFS和BFS算法

BFS和DFS应用领域不再说明，深搜和广搜的遍历算法十分重要。DFS原理：深度优先搜索，顾名思义即为一条道走到黑的搜索策略，行不通退回来换另外一条道再走到黑，依次直到搜索完成。
GeraldJones·2018-05-02 09:51

迭代加深搜索 埃及数字

埃及分数问题参考lrj紫书：在古埃及，人们用单位分数的和(即1/a，a是自然数）表示一切有理数。例如2/3=1/2+1/6，但不允许2/3=1/3+1/3，因为在加数中不允许有相同的。对于一个分数a/b，表示方法多种，其中加数少的比加数多的好，如果加数个数相同，最小的分数越大越好。输入a，b，(0#includeusingnamespacestd;#definelllonglong#definem
fruits_·2018-04-29 17:58

洛谷 P1983 车站分级（搜索_图论）

由于保证数据符合要求，图是没有环的，所以直接深搜跑最长路找最多的级别数。
Dawn_LLLLLLL·2018-04-23 07:49

洛谷 P1113 杂务（搜索_图论）

传送门从某项工作的准备工作往该工作建边（这里用的vector），然后从第一个节点直接跑深搜求距离。
Dawn_LLLLLLL·2018-04-22 21:29

信息传递，洛谷之提高历练地，图的遍历

正题第一题：信息传递这道题比较容易，有两种做法，一个是并查集，一个是深搜。个人认为并查集会快一些。。。
Deep_Kevin·2018-04-10 08:07

信息传递，洛谷之提高历练地，图的遍历

正题第一题：信息传递这道题比较容易，有两种做法，一个是并查集，一个是深搜。个人认为并查集会快一些。。。
Deep_Kevin·2018-04-10 08:07

洛谷 P1242 新汉诺塔（深搜）

传送门题目描述设有n个大小不等的中空圆盘，按从小到大的顺序从1到n编号。将这n个圆盘任意的迭套在三根立柱上，立柱的编号分别为A、B、C，这个状态称为初始状态。现在要求找到一种步数最少的移动方案，使得从初始状态转变为目标状态。移动时有如下要求：1.一次只能移一个盘；2.不允许把大盘移到小盘上面。输入输出格式输入格式：文件第一行是状态中圆盘总数；第二到第四行分别是初始状态中A、B、C柱上圆盘的个数和从
Dawn_LLLLLLL·2018-04-08 13:40

洛谷 P1441 砝码称重（深搜+DP）

传送门题目描述现有n个砝码，重量分别为a1，a2，a3，……，an，在去掉m个砝码后，问最多能称量出多少不同的重量（不包括0）。输入输出格式输入格式：输入文件weight.in的第1行为有两个整数n和m，用空格分隔第2行有n个正整数a1，a2，a3，……，an，表示每个砝码的重量。输出格式：输出文件weight.out仅包括1个整数，为最多能称量出的重量。输入输出样例输入样例：31122输出样例：
Dawn_LLLLLLL·2018-04-08 10:35

洛谷 P1312 Mayan游戏（深搜）

传送门题目描述Mayanpuzzle是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下：1、每步移动可以且仅可以沿横向（即向左或向右）拖动某一方块一格：当拖动这一方块时，如果拖动后到达的位置（以下称目标位置）也有方块，那么这两个方块将交换位置（参见
Dawn_LLLLLLL·2018-04-08 10:56

深搜和广搜简单对比

转：本来是想搜一下为什么广搜找出来的一定是最小值的，结果看着这道题，这道题可以用广搜和深搜两种做法做，感觉挺好的，而且这道题正好可以对比一下深搜与广搜，挺好的（PS：注释是自己加的）深搜和广搜简单对比原创
小小佳F·2018-03-31 10:37

nyoj 43 24 Point game(深搜24点)

24Pointgame时间限制：3000ms|内存限制：65535KB难度：5描述Thereisagamewhichiscalled24Pointgame.Inthisgame,youwillbegivensomenumbers.Yourtaskistofindanexpressionwhichhaveallthegivennumbersandthevalueoftheexpressionshou
BBHHTT·2018-03-29 21:30

PAT 天梯赛 L2-022. 重排链表 【数据结构】

题目链接https://www.patest.cn/contests/gplt/L2-022思路先用结构体把每个结点信息保存下来然后深搜一下遍历一下整个链表然后就重新排一下但是要注意一个坑点是有效的结点数不一定是
Dup4·2018-03-29 09:51

PAT 天梯赛 L2-022. 重排链表 【数据结构】

题目链接https://www.patest.cn/contests/gplt/L2-022思路先用结构体把每个结点信息保存下来然后深搜一下遍历一下整个链表然后就重新排一下但是要注意一个坑点是有效的结点数不一定是
Dup4·2018-03-29 09:51

迭代加深搜索 紫书7-6

迭代加深搜索：迭代+DFS（循环+DFS）以埃及分数问题为例：埃及分数：分子是1的分数，叫单位分数。古代埃及人在进行分数运算时。只使用分子是1的分数。因此这种分数也叫做埃及分数，或者叫单分子分数。
明日可7·2018-03-27 22:57

剪格子（深搜）

问题描述如下图所示，3x3的格子中填写了一些整数。+–*–+–+|10*1|52|+–**–+|20|30*1|*–+|1|2|3|+–+–+–+我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的mxn的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。如果无法
Cactus_lrg·2018-03-27 12:13

洛谷 P1120 小木棍 ［数据加强版］（深搜）

传送门题目描述乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。输入输出格式输入格式：输入文件共有二行。第一行为一个单独的整数N表示砍过以后的小木棍的总数，其中N≤65第二行为N个用空个隔开的正整数，表示N根小木棍的长度。输出格式
Dawn_LLLLLLL·2018-03-26 14:52

求割点 和 点联通分量

先来解释一下原理：先来思考一下最朴素的算法，就是将每个点进行标记，意为将其去掉，然后进行深搜遍历，统计联通分量的个数。这个时间复杂度为n(这个是n个被去掉的点)*n（判断n个点）*n（搜索）？？？
AC_jie·2018-03-25 16:32

蓝桥杯 39级台阶

蓝桥杯：39级台阶这题还是用深搜来做，dfs走起#includeusingnamespacestd;intsum=0;voidCheck(intbu){if(bu%2==0){sum++;}}voiddfs
chentyit·2018-03-23 23:18

蓝桥杯 奇怪的比赛

蓝桥杯：奇怪的比赛深搜遍历所有情况：#include#includeusingnamespacestd;voidJudge(stringstr){intsum=10;for(inti=0;i<10;i+
chentyit·2018-03-23 23:38

第七届蓝桥杯方格填数

第七届蓝桥杯方格填数，使用dfs的做法深搜；packagecom.huat.lanqiao7;/****@authoryanzz*@编辑时间:2018年3月15日*@功能说明:方格填数**如下的10个格子
Alearn_·2018-03-15 10:35

Python数据结构之递归与回溯搜索

目录递归函数与回溯深搜的基础知识求子集(LeetCode78)求子集2(LeetCode90)组合数之和(LeetCode39，40)生成括号(LeetCode22)N皇后(LeetCode51，52)
haiyu94·2018-03-06 08:40

计算机语言常用方法

模拟图的存储最小生成树最短路(dijkstra)并查集宽搜(宽度搜索BFS)高精度运算（乘除）倍增法排序1.选择法2.冒泡法3.希尔法4.快排5.归并6.堆排7.基数8.插入9.二分插入字符串的读入求最小值累加判断素数深搜
AT–CI·2018-03-04 19:52

四川省选：2005SCOI 骑士精神【详细题解】（保证能看懂系列）

【算法竞赛萌新首个题解，欢迎各位大神指导】咳咳咳，第一次，找了一道有意思的搜索题目，算法嘛，就是普通的深搜（dfs），迭代加深（id）；对于算法初学者，搜索是必备的技能了，搜索中最常见的问题，不过一个表格
Alan_Luo_·2018-02-28 11:28

迭代加深（id）【知识点精讲】

本章讲搜索中的迭代加深；指导搜索的朋友们都知道，在dfs（深度优先搜索）中，我们可以用一棵树形象的代表搜索的过程；上面两张dfs过程图，红色的点代表我要搜索的答案，我们的程序是从最左边的那一枝连环地往下搜索，有多深搜多深
Alan_Luo_·2018-02-27 22:37

DFS——组合与排列

n维向量vector分析思考全排列分析生成下一个排列next_permutation生成可重集的全排列分析Part组合枚举组合Combination位向量法增量法能实现字典序二进制位运算法引子1.关于深搜
杏花疏影里_吹笛到天明·2018-02-11 11:58

ACM笔记——DFS深搜——POJ 2386

id=2386题目解析：深搜的入门题，一个“W”只要在八个相邻方向上有另外的一个"W"就认为是一个水塘。
Dukemon_X·2018-02-05 16:21

HDU2181哈密顿绕行世界问题（dfs）

题解：深搜，难点就是判断回到原点的问题，每个城市的下一次旅行地点用一张表保存，走过的城市标记一下，递归出口就是他回到原点的时候。由于要输出路径，用一个数组纪录合法答案，并搜索的时候更新它。
小胡同的诗·2018-02-03 13:41

2018吉林信息学冬令营Day3

30分、、、上午讲课：各种搜索，深搜广搜爆搜，剪枝，迭代加深，双向广搜，bfs与dfs先T1题目大意是两个01串，第一个串每次删第一位或者加上1的数目模2。依然不会，搁下来看T2。
Dr_Allen·2018-01-15 21:52

对于DFS，BFS，A*与IDA*等寻路算法的总结跟感悟

终于能吃完全屏了，虽然离自己看的那个贪吃蛇AI的gif还有些距离emmmm，贪吃蛇AI不可避免的用到了寻路算法，所以今天当做复习总结提一提，不说了，进入正题吧，常见的搜索有深度优先搜索，广度优先搜索，迭代加深搜索
ljt735029684·2018-01-01 12:57

JZOJ B组【GDKOI2014】壕壕的寒假作业

用深搜。怎样才能做到最快呢？先把目标作业前的作业做完，即使最短。（即f1的树）怎样才能做到最慢呢？先做其他能做的作业（sum-不能做的作业）
CE自动机·2017-12-28 15:19

Java编程实现基于图的深度优先搜索和广度优先搜索完整代码

百度一下，说回溯是深搜的一种，区别在于回溯不保留搜索树。那么广度优先搜索(BFS)呢?它有哪些应用呢？答：最短路径，分酒问题，八数码问题等。言归正传，这里
华都烟梦·2017-12-08 10:09
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他