深搜

【DFS/BFS】NYOJ-58-最少步数（迷宫最短路径问题）

【题目链接：NYOJ-58】经典的搜索问题，想必这题用广搜的会比较多，所以我首先使的也是广搜，但其实深搜同样也是可以的。不考虑剪枝的话，两种方法实践消耗相同，但是深搜相比广搜内存低一点。
Msro·2020-07-06 00:36

走迷宫（回溯、深搜）判断能否到终点

时限：1000ms内存限制：10000K总时限：3000ms描述：判断是否能从迷宫的入口到达出口输入：先输入两个整数表示迷宫的行数m和列数n，再输入口和出口的坐标，最后分m行输入迷宫，其中1表示墙，0表示空格每个数字之间都有空格。输出：若能到达，则输出"Yes"，否则输出"No"，结果占一行。输入样例：330022000110010输出样例：Yes输入样例：12121810711111111111
weixin_34122604·2020-07-06 00:34

走迷宫（回溯、深搜）求路径长度/最短路径表

时限：1000ms内存限制：10000K总时限：3000ms描述：判断是否能从迷宫的入口到达出口输入：先输入两个整数表示迷宫的行数m和列数n，再输入口和出口的坐标，最后分m行输入迷宫，其中1表示墙，0表示空格每个数字之间都有空格。输出：若能到达终点，输出从起点到终点的（最短？）路径长度，走不通时输出“No”输入样例：(行列坐标从0开始)1212181071111111111111000000101
weixin_33871366·2020-07-05 23:22

搜索篇

搜索篇主要介绍深搜、广搜、剪枝和A*算法，下面通过具体的题目进行一一呈现。Q1(Problemsource:百练2815)：描述请你编写一个程序，计算城堡一共有多少房间，最大的房间有多大。
weixin_30840573·2020-07-05 22:33

HDU 2553 N皇后问题（递归深搜）

N皇后问题TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8525AcceptedSubmission(s):3802ProblemDescription在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边
痕迹天涯119·2020-07-05 18:23

NYOJ 10 skiing (深搜和动归)

skiing时间限制：3000ms|内存限制：65535KB难度：5描述Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子12345161718196152425207142322218
痕迹天涯119·2020-07-05 18:23

nyoj19(擅长排列的小明)

pid=19题目解析：先生成排列数，然后进行深搜。代码如下：01.#include02.
0_250·2020-07-05 17:26

UVa 572: Oil Deposits

这道题很简单，深搜+标记就可以做出来了。
rising_fallmoon·2020-07-05 16:52

[算法] 深搜整理

深搜之前在leetcode上刷题一直都对这个知识点比较模糊，最近，集中写了几道深搜的题目，将自己的思路和题目做了整理写下此篇博客。
四月晴·2020-07-05 12:57

迷宫游戏(wap页游还原)-JavaScript实现

学深搜的时候想起来了这个游戏，于是就想用深搜还原一下，练练手。不要看这个游戏这么简单，要考虑的东西还不少呢，写游戏真的很麻烦。
Gaoithe·2020-07-05 12:58

POJ1088 滑雪(动态规划+深搜DFS)

题目：滑雪TimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:94177Accepted:35668DescriptionMichael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的
riba2534·2020-07-05 10:29

UVA - 572---Oil Deposits.

基础搜索题，用深搜即可。不小心WA了几次，输入的时候把长和宽弄反了——！
qwe585p·2020-07-05 10:59

最短路算法总结（Dijkstra）

在之前的学习里，知道可以通过深搜或者广搜求出两点之间的最短路径。但学习了Dijkstra这个新的算法以后，会更方便。
Z2Min_·2020-07-05 10:06

深度优先搜索dfs（附模板+例题讲解）

讲深搜的话，拿经典的迷宫问题来说明是最好的，刚好最近在洛谷上刷到了一道迷宫题，就以它为例了，原题在下面P1605迷宫题目要求输入输出格式输入输出样例输入样例：221112212输出样例：1【数据规模】1
WarrenChou_·2020-07-05 10:17

落谷迷宫---深搜

题目背景迷宫【问题描述】给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问:每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。输入样例输出样例【数据规模】1≤N,M≤5题目描述输入输出格式输入格式：【输入】第一行N、M和T，N为行，M为列，T为障碍总数。第二行起点坐标SX,SY
搬砖的小孩有肉吃·2020-07-05 10:31

ccf csp-201509-4-高速公路（Tarjan算法求强连通分量）

Tarjan算法思想：两条腿走路：一条腿深搜下去一条腿回看（能不能回到自己本身）如果从一个结点出发能回到这个结点本身，就构成了一个回路（轮回），回路中的点因为处于轮回中自然能够相互到达，即该回路也就构成了一个强连通分量
波点兔·2020-07-05 09:02

mayan游戏

题解：非常暴力的一道题因为地图比较小，枚举35块所有向左拉或者向右拉总共70种情况输出一个字典序最小的一个答案，事实上是降低了深搜难度按从小到大依次搜索x和y，先向右拉，再向左拉，对于每一次拉动先交换两个方块
qq_41513352·2020-07-05 08:06

普通递归的改进（记忆性的递归）

1.我们发现假如有时候使用递归或者深搜的时候数据量比较大的时候计算速度非常缓慢，而且可以发现最重要的是递归的时候存在重复子问题的重复求解了，比如像斐波拉契数列的求解f(n)=f(n-1)+f(n-2)就存在着重复子问题的重复求解
smalllxp·2020-07-05 07:41

洛谷P1434 [SHOI2002]滑雪——DFS，记忆化，松驰（多源最长路）

1、逐行逐列，以未染色过的点为起点进行深搜，（x，y）为路径上的点，由它扩展出来的下一个点是（xx，yy），到达每条扩展出来的路径终点以后，从内层往外层进行松驰：ans[x][y]=max(ans[x]
www.sqyoj.club·2020-07-05 05:58

nyoj-20-吝啬的国度(深搜)

吝啬的国度时间限制：1000ms|内存限制：65535KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1G[]=newVector[maxn];staticintp[]=new
少年织梦·2020-07-05 05:26

深搜和广搜的概念和设计思想（贪心+动态规划+最大堆）

广搜和深搜大多用于图的搜索，但是也不仅仅用于此，因为这是一种思想，所以应该理论上可以用于所有合适的数据结构类型。深度优先搜索法有递归以及非递归两种设计方法。
modiziri·2020-07-05 00:29

Educational Codeforces Round 50 (Rated for Div. 2) C. Classy Numbers (数位DP)

dp[cnt][pos]表示，当前位(pos)不受限制且出现过cnt个非0数时答案，记忆化深搜一波即可。代码：#include#include#definelllon
ToRe.·2020-07-04 19:42

POJ 1979 Red and Black(广搜与深搜两种解答）

题意描述：一个房间上有红色的瓦和黑色的瓦片，给出红瓦和黑瓦的位置和人所占的位置，求人最多能走过多少片瓦？（条件为：人行走过程中只能走黑瓦，且人的初始位置为黑瓦）输入描述：输入的字符里面只有三种字符：“@”-----表示人（只能有一个该字符）“.”-----表示黑瓦“#”-----表示红瓦样例：SampleInput69....#......#............................
iteye_8466·2020-07-04 19:44

NYoj 20 深搜

是一道无根树转化为有根树的题目，暑假时迷迷糊糊的ac了，其实并没有理解其实质，，今天又重新做了一遍，才知道原来无根树转化为有根树实质就是一个深搜的过程，，把一条路径上的点都找出即可。。。
iteye_20746·2020-07-04 19:25

吝啬的国度（深搜）

描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1#include#include#include#include#includeusingnamespacestd;intpre[1000
iteye_10189·2020-07-04 18:54

习题9-1（最长滑雪路径）【深搜dfs】+【记忆化搜索】

习题9-1【UVa10285】longestRunonaSnowboard（最长滑雪路径）题目大意：在一个R*C（R,C#includeusingnamespacestd;#defineN1000intT;stringname;intm,n,map[N][N],ans,dp[N][N],dir[5]={-1,0,1,0,-1};voidinit(){cin>>m>>n;memset(dp,0,si
iWiggins·2020-07-04 18:35

poj-2676sudoku

思路：深搜，主要是判断是否在同一行，同一列，同一格。
__meteor·2020-07-04 15:40

P11: 背包问题的搜索解法

简单的深搜对于01背包问题，简单的深搜的复杂度是O(2^N)。就是枚举出所有2^N种将物品放入背包的方案，然后找最优解。基本框架如下：procedureSearchPack(i,c
com_xpp·2020-07-04 13:09

BFS算法的实验范例(java)

与深度优先搜索不同的是，广度优先搜索会先搜索到与起始点距离比较近的点，而深搜却是沿着一个分支递归到最后。
V_Jasmine·2020-07-04 09:40

深搜DFS和广搜BFS

深搜和广搜--原理彼此的优缺点一般来说，广搜常用于找单一的最短路线，或者是规模小的路径搜索，它的特点是"搜到就是最优解"，而深搜用于找多个解或者是"步数已知（好比3步就必需达到前提）"的标题，它的空间效率高
NSSWTT·2020-07-04 07:19

深度优先遍历的8个简单小例题

算法》从前上课的时候只知道深搜是用来搜图和二叉树的，现在才知道原来深搜的应用如此灵活1.输入一个数n，输入1~n的全排列比如123132213231312321先上代码#include"stdafx.h
MaxLykoS·2020-07-04 07:21

图的深搜练习-2

#includeusingnamespacestd;constintN=1000;inta[N+10][N+10];intbook[N+10];intn,m,start,goal;intrec[N+10];intc[N+10];intsum;voidf(intnum){for(inti=1;i<=num-2;i++)//num-2en{c[rec[i]]++;}}voiddfs(intpos,in
Hzy_hzy_hzy·2020-07-04 05:15

选数（洛谷）

.@).我用的是万能的dfs深搜解决的选数问题，而后答案就呼之欲出了。废话不多说，下面贴代码。
24kHT·2020-07-04 05:58

NYOJ 27 水池数目（深搜或广搜）

pid=27首先是深搜写法，递归代码如下：[cpp]viewplaincopyprint?
GraveDiggerKIng·2020-07-04 05:10

POJ - 2676

数独思路：用深搜来解决，可以从左往右，从上往下来搜，用三个二维数组来标记行列和3x3的方块已经出现过的数字，从1到9深搜，每次填写一个数的时候进行一次判断，如果不对，返回值为零。
快乐撸代码·2020-07-04 05:44

Leetcode 131. 分割回文串

dfs深搜回溯classSolution{public:vector>ans;vectortmp;stringstr;boolis_P(){inti=0,j=str.size()-1;while(
Bendaai·2020-07-04 04:23

//二刷//记忆化搜索//深搜dfs+动态规划dp//poj1088滑雪

Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子12345161718196152425207142322218131211109一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当
圆溜溜的奶黄包·2020-07-04 00:38

滑雪dp

经典的dp题：滑雪-dp记忆化深搜DP记忆化深搜(1)如果只有1个点，结果就是1(2)如果有两个点，从1->2，结果就是2用f(i,j)表示以(i,j)为终点的最长路径。
ColdRomantic·2020-07-03 17:58

深度优先搜索（DFS、深搜）和广度优先搜索（BFS、广搜）

深度优先搜索（简称“深搜”或DFS）图1无向图深度优先搜索的过程类似于树的先序遍历，首先从例子中体会深度优先搜索。
数据结构教程·2020-07-02 17:49

对深搜的理解

深度优先搜索，顾名思义就是一条路走到头的搜索，今天俺来描述一下我对深搜的认识过程首先我们po一个洛谷上的题：题目背景给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。
MuChen7·2020-07-02 16:31

排列组合-c语言-暴力&深搜

c语言实现排列组合的一种方法1.全排列2.全组合一.全排列先介绍一种第一种算法for循环嵌套，然后判断，当循环数均不相等时输出下面是一个例子来实现A(3,3)：#includeintmain(){inti,j,k;for(i=1;iintmain(){inta1,a2,a3,a4,a5,a6,a7,a8,a9;for(a1=1;a1深度搜索(dfs)在这里我就不多赘述了。下面我们用dfs来实现这个
MuChen7·2020-07-02 16:31

AtCoder Beginner Contest 165 C Many Requirements 深搜dfs+生成非递减数组

AtCoderBeginnerContest165比赛人数11730比赛开始后15分钟看到所有题AtCoderBeginnerContest165CManyRequirements深搜dfs+生成非递减数组总目录详见
mrcrack·2020-07-02 12:12

子集（java，位运算，深搜dfs）

给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入:nums=[1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]第一种是按位运算排名不是很理想publicList>subsetswei(int[]nums){List>res=newArrayListrr=newArrayList(
ArchitectDream·2020-07-02 12:52

codeforces-379C. New Year Ratings Change

codeforces-379C.NewYearRatingsChange原理=北大OJ1088滑雪，叫记忆搜索吧，就是深搜的感觉，只是边走边做记号，用函数的回溯。。。。数据太大？开不了那么大的数组？
_花花·2020-07-02 10:38

序列化二叉树

https://leetcode.com/problems/serialize-and-deserialize-binary-tree/深搜https://leetcode.com/discuss/76182
丁不想被任何狗咬·2020-07-02 07:25

深搜剪枝题目总结

深搜剪枝总结深搜剪枝分5种：1.优化搜索顺序2.排除等效冗余3.可行性剪枝4.最优性剪枝5.记忆化搜索数的划分可行性（上下界）剪枝由于答案中的数不考虑顺序，不妨设它是单调递增的则对a[i]，下界是a[i
dbp123123·2020-07-01 22:45

NOI 4.5 动态规划 4979:海贼王之伟大航路（深搜剪枝）

题目来源：http://noi.openjudge.cn/ch0405/4979/4979:海贼王之伟大航路总时间限制:1000ms内存限制:65536kB描述“我是要成为海贼王的男人！”，路飞一边喊着这样的口号，一边和他的伙伴们一起踏上了伟大航路的艰险历程。路飞他们伟大航路行程的起点是罗格镇，终点是拉夫德鲁（那里藏匿着“唯一的大秘宝”——ONEPIECE）。而航程中间，则是各式各样的岛屿。因为伟
da_kao_la·2020-07-01 21:22

深度优先搜索（DFS、深搜）

本文转自：http://data.biancheng.net/view/39.html深度优先搜索深度优先搜索是对存储的图中的顶点进行遍历的方式。深度优先搜索的过程类似于树的先序遍历，首先从例子中体会深度优先搜索。例如上图是一个无向图，采用深度优先算法遍历这个图的过程为：首先任意找一个未被遍历过的顶点，例如从V1开始，由于V1率先访问过了，所以，需要标记V1的状态为访问过；然后遍历V1的邻接点，例
冰河世纪20·2020-07-01 18:34

洛谷 P2210 Haywire 题解

题解一开始看到n≤12n\leq12n≤12以为是什么奇怪的深搜，膜拜一发题解之后发现是模拟退火……每次退火考虑交换任意两个人的位置，然后求出新代价和原代价比较一下即可。
Hypoc_·2020-07-01 16:36

牛客网-恋与程序员（深搜）

题目链接：https://www.nowcoder.com/acm/contest/67/E思路：刚开始用最短路写，后来发现题意理解错了，用深搜就好，把所有正确的路径的搜出来，选择最小的那个。
Reeeeeeyh·2020-07-01 12:12
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他