深搜

leetcode 695 岛屿的最大面积

思路：就是运用DFS深搜先定义方向然后定义dfs递归函数，判断何时继续走，何时中止然后在主函数循环遍历地图调用dfsclassSolution{int[][]direction={{0,1},{0,-1
only凡星·2020-09-14 01:01

2016.08.19【初中部 NOIP普及组 】模拟赛

首先，需要一个时间超限40分的爆搜程序，在深搜的前
jz_terry·2020-09-14 00:12

深度和广度优先分油问题

二、算法描述F算法选择通过分析题目并结合深度优先、广度优先和迭代加深搜索的算法的特点以及有缺点，这里选择广度优先算法来求解
Tisten·2020-09-14 00:51

2016 第七届 蓝桥杯第7题 剪邮票（bfs+dfs)

解题思路：//首先从12数中选出5个数用深搜(保证五个数是递增的,避免重复
「已注销」·2020-09-14 00:18

暴力DP背包问题巧解...2020数学建模大赛B题...穿越沙漠

记得关注，持续更新题解ing记得关注，持续更新题解ing一个背包问题吧，具体还在做，等会更新补个图片，首先得把地图抽象成图，比如第一关画的不好见谅然后开始寻路，可以通过深搜或者广搜将所有可能的路径找出来
薛域斌·2020-09-14 00:04

【刷题】保研机试题型分类

目录【刷题】保研机试题型分类枚举法递归和递推分治搜索广度优先BFS深度优先DFS不告诉你广搜还是深搜ww字符串线性数据结构数学问题进制转换质数相关快速幂、高精度非线性数据结构贪心图算法动态规划【刷题】保研机试题型分类这里是我在
EricLee8·2020-09-13 20:45

找出二叉树中所有和为给定值的路径

//找出二叉树中所有和为给定值的路径,以数组的形式打印出来//采用深搜的方法来实现publicList>pathSum(TreeNoderoot,intsum){List>result=newLinkedList
qq_25499519·2020-09-13 14:23

LCA在线算法ST算法

这个算法是基于RMQ（区间最大最小值编号）的，不懂的可以这里学习一些而求LCA就是把树通过深搜得到一个序列，然后转化为求区间的最小编号。比如说给出这样一棵树。
Yoangh·2020-09-13 14:57

LCA在线算法学习笔记

举例说明，如图所示一棵树：通过深搜可以得到这样一个序列：节点ver：1312425657（左到右）深度R：1212323434首位first：12457810（即这个数第一
Bahuia·2020-09-13 11:31

POJ 1426 Find The Multiple（简单深搜）

本题的题意：给出一个数，让你求出一个满足以下条件的最小的倍数，并把它输出。它的这个倍数只能由0和1组成。了解了题意你可能还是不太明白，下面附上代码助你了解一下。#include#include#include#include#includeusingnamespacestd;intflag;voidDFS(unsignedlonglongintt,intn,intk){if(flag==1)ret
夜幕下的ACM之路·2020-09-13 02:20

树与图的DFS

比如我们举一个例子：我们去深搜便利这个图。深搜的顺序如红色线条。接下来我们看一个有回溯的深搜便利。啥是回溯这里在说一遍。回溯就是只无路可走是像回倒退的这个搜索过程。那我们看看需要回溯的
acwing_cht·2020-09-13 00:31

nyoj289苹果(深搜解01背包问题)

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=289题目解析：最基础的01背包问题，可以用dp解决，也可以用搜索解决，(有些背包问题只能用搜索解决，比如当背包容量特别大的时候)。超时代码如下：#include02.#include03.intn;04.intm;05.intbest;06.intv[1010];07.intw[1010]
0_250·2020-09-12 23:20

【算法】回溯法(N皇后问题) LeetCode51、52

此题主要是用了回溯法，其实就是深搜，如果一条路能走通就走到底，如果走到某一步走错了，回到上个岔路口换条路走就好了。
啤酒就辣条·2020-09-12 19:04

暴力求解法

增量构造法和位向量法）参考博文：https://www.cnblogs.com/yuchenlin/p/4379260.html3.回溯法（递归枚举，违反题目要求及时终止当前递归过程）4.状态空间搜索5.迭代加深搜索
bj小蚂蚁·2020-09-12 19:06

Leetcode 79. 单词搜索

暴力深搜classSolution{public:vector>vis;intn,m,dx[4]={-1,1,0,0},dy[4]={0,0,1,-1};bool_place(inti,intj){returni
Bendaai·2020-09-12 15:20

POJ1128 Frame Stacking 【拓扑排序】+【深搜】

FrameStackingTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:4074Accepted:1371DescriptionConsiderthefollowing5pictureframesplacedonan9x8array..................................CCC....EEEEEE.........
长风Qiu·2020-09-12 14:12

素数环 （深搜）

描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0#include#includeusingnamespacestd;inta[45]={0},b[21]={0},v[21]={0},n;voidinit()//筛选出素数{inti
珍惜每分每秒·2020-09-12 11:07

欧拉回路算法实现

constintN=9;intgraph[N][N];//图的邻接矩阵structstack{inttop;intnode[N*N];}path;//Euler回路的路径voidDFS(intx)//深搜
michael200892458·2020-09-12 09:27

Max Area of Island(岛屿最大面积,深搜dfs)

题目Givenanon-empty2Darraygridof0’sand1’s,anislandisagroupof1’s(representingland)connected4-directionally(horizontalorvertical.)Youmayassumeallfouredgesofthegridaresurroundedbywater.Findthemaximumareaof
「已注销」·2020-09-12 08:24

C++数独求解器与生成器

前几天笔者外出培训，刚刚学习了深度优先搜索，突然想到了数独的求解其实也可以用深搜实现，遂写了数独求解器与生成器。
xlvzihan·2020-09-12 08:49

算法学习笔记（六） 二叉树和图遍历—深搜 DFS 与广搜 BFS

图的深搜与广搜复习下二叉树、图的深搜与广搜。
ka__ka__·2020-09-12 07:23

搜索2——广搜深搜

总共带了两双鞋都湿了，现在都开始穿拖鞋上课了。宿舍楼旁边那个湖，一直以为是人工湖，最近才发现原来是下水道。现在想想我当时为什么不报河南工程。。。烦气。都是老杨在那个牌上，把河南工程放下面了，再次诅咒老杨，蹲厕所没有手纸。广度优先搜索和深度优先搜索主要是用于图的遍历。今天先不说图先把搜索总结完。广度搜索：按层次来遍历。通常是用队列来写的。从某点出发（入队）判断当前点是否符合条件决定是否返回出队当前点
阿宅的前行之路·2020-09-12 06:13

[经验总结]浅谈DFS（深度优先搜索）剪枝技巧.

搜索就是用问题的所有可能去试探，按照一定的顺序、规则，不断去试探，直到找到问题的解，试完了也没有找到解，那就是无解，试探时一定要试探完所有的情况（实际上就是穷举）——百度百科但是由于深搜需要大量的递归，
_Vmpy·2020-09-12 06:16

河南第五届ACM省赛（Divideing Jewels）

pid=546思路：和杭电1171几乎一模一样，多重背包，题目说的是总价值不超过一万结果是不超过十万，老是RE，想死的心都有了，深搜也可以，懒得写了AC代码：#include#include#include
_天道酬勤_不忘初心·2020-09-12 06:05

搜索总结）（深搜和广搜）

一．个人理解（以下只是个人理解，觉的有问题就忽略他）搜索本质就是对图的遍历，也就是考虑全部的情况后找出需要的结果。这和动态规划思想基本一样，不一样的在于优化的方向不同。搜索优化在于剪枝，也就是把不需要的情况减去从而优化（还有对结果预测如A*算法，现在还不大会以后会了在总结吧）。而动态规划则是利用空间记录重复过程的值，从而减少重复遍历而达到优化（有点像递推，从小往大推，保存小的推大时候不用再求小的）
魂骸·2020-09-12 06:57

二分图最佳完美匹配——KM算法

学习本算法的前提除了已经掌握C++语言之外，还需要掌握邻接表存图法，不会的朋友这里有传送门[微笑]邻接表存图法km算法是匈牙利算法的改进，然而他只能是在被深搜的点本来就可以匹配的情况下才能使用（为什么后面告诉你
Martisum·2020-09-12 05:51

深搜的一个性质

括号引理：从a点的时间跨度范围来看，如果我们经过深搜后能够找到图二所示的一棵树（蓝线和红线所包围的那棵），那么在这棵树中，任何一个祖先的时间跨度范围都会完完全全的包含其后代的时间跨度范围；反之，任何一个后代的时间跨度范围都会完完全全的包含在其祖先的时间跨度范围内
齐鲁工业大学--栾琪·2020-09-12 04:42

算法-岛屿问题专辑

算法-岛屿问题专辑1、岛屿数量2、被围绕的区域3、岛屿最大面积4、岛屿周长遇到岛屿问题，基本上就是一种算法：深搜+记忆化搜索。
亦泽同学·2020-09-12 04:31

棋盘问题 POJ - 1321（深搜）（真的详解）

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，nk，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。n#includeusingnamespacestd;ch
Jason--Zhu·2020-09-11 18:52

深度优先搜索及奇偶剪枝

深度优先搜索实现方式有很多种，我学习的是借助于递归来完成的，先讲一个简单的例子：给定一个整数n，输出n的全排列；先用深搜实现一下：#includeintbook[100],a[100],sum=0;用a
一颗海星·2020-09-11 16:40

棋盘问题 POJ - 1321 (深搜)

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，nk，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。n#include#include#includeusin
短发--短发·2020-09-11 16:28

迭代加深搜索-IDA*算法-两个紫书例题-我的理解*

（有任何问题欢迎留言或私聊题目一：埃及分数题目链接及相关信息见于:Lrj的《算法竞赛入门经典》第二版P206题意：在古埃及，人们使用单位分数的和（即1/a，a是自然数）表示一切有理数。例如，2/3=1/2+1/6，但不允许2/3=1/3+1/3，因为在加数中不允许有相同的。对于一个分数a/b，表示方法有很多种，其中加数少的比加数多的好，如果加数个数相同，则最小的分数越大越好。例如，19/45=1/
Cwolf9·2020-09-11 16:58

迭代加深搜索

这时候就要考虑用迭代加深搜索（这是个好东西）迭代加深搜索就是限制递归的层数，然后一层层地扩大限制的层数比方说，你一开始限制只能递归到第1层，然后到第2层，第3层......以此类推，直到找到解对于迭代加深
myc0_0·2020-09-11 15:13

hdu1667-IDA*-迭代加深搜索 A*算法

迭代加深搜索迭代加深搜索，实质上是限定下界的深度优先搜索。即首先允许深度优先搜索K层，若没有发现可行解，再将K+1后重复以上步骤搜索（即深度优先搜索k+1层），直到搜索到可行解。
WilliamSun0122·2020-09-11 13:43

迭代加深搜索 （IDA*）

迭代加深搜索：从小到大枚举深度maxd，每次执行只考虑深度不超过maxd的结点。
Minion_w·2020-09-11 13:10

poj 1321 棋盘问题(深搜)

poj1321棋盘问题(深搜)总时间限制:1000ms内存限制:65536kB描述在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。
pku_zzy·2020-09-11 13:28

棋盘问题——简单深搜

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，nk，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。nusingnamespacestd;intvisited
木每立兄豪·2020-09-11 12:51

LeetCode 257. 二叉树的所有路径(DFS)

示例:输入:1/235输出:[“1->2->5”,“1->3”]解释:所有根节点到叶子节点的路径为:1->2->5,1->3原题链接：原题戳我记得上学期做着一道题还有点困难，现在看，其实就是一个很简单的深搜问题
AAS48·2020-09-11 05:41

UVA10004- Bicoloring(二染色)

用的深搜，dfs（）；挨个点染色，有边的两点染不用的颜色，分别用1，-1表示，同时判断跟这个点有联系的点是否有相同的颜色。
primo_001·2020-09-11 03:23

（字符串、迭代加深搜索）洛谷P1032 字串变换

迭代深搜基本框架和数据的读入写好之后，就是处理细节了，刚开始打算用链表做，结果自不常用链表，一直写错，后来发现可以用string类里面的find函数和replace函数来解决题目中的替换问题，find函数的作用是在
_rhinoceros·2020-09-11 02:12

UVA 10004 Bicoloring(二分图 交叉染色)

如果一个图是二分图，那么一定存在一个染色方案将所有点染成两种染色之一，满足任何边的两端都不同色可以通过深搜来求解。初始时所有点都未染色，先给定一个点某一种颜色，然后从这个点出发进行深搜。
programmy·2020-09-10 23:44

Leetcode 39. 组合总和

Leetcode39.组合总和1、问题分析2、问题解决3、总结1、问题分析题目链接：https://leetcode-cn.com/problems/combination-sum/  本质上就是一个深搜问题
武汉加油、中国加油·2020-09-10 22:04

UVA 1374，迭代加深搜索模板

用已经有的元素进行加、减搜索，进行定位；先加、后减；不能出现重复不代表一定要判重，看算法的的处理数据大不大；看迭代加深不需要判重，只需注意越界并且总是用“刚刚得到”的那个数，进入下一层：for(inti=d;i>=0;i--){a[d+1]=a[d]+a[i];//先加，d是刚刚得到数字的下标if(dfs(d+1,maxd))returntrue;a[d+1]=a[d]-a[i];//后加。d是刚
大大朋友·2020-09-10 20:10

埃及分数(迭代加深搜索，斐波那契分解分数)

文章目录题目思路代码题目描述在古埃及，人们使用单位分数的和（形如1a\frac{1}{a}a1的，aaa是自然数）表示一切有理数。如：23=16+12\frac{2}{3}=\frac{1}{6}+\frac{1}{2}32=61+21，但不允许23=13+13\frac{2}{3}=\frac{1}{3}+\frac{1}{3}32=31+31，因为加数中有相同的。对于一个分数，表示方法有很多种
默_C202009·2020-08-26 16:25

常用/常考算法总结

转自tangjz的博客...基础算法模拟搜索广度优先搜索(BFS)优化：双向BFS深度优先搜索(DFS)优化：折半DFS迭代加深搜索(IDS)启发式搜索(Astar)优化：IDAstar优化：剪枝、位运算排序冒泡排序
weixin_30872157·2020-08-26 15:23

uva 11195(状态压缩+dfs)

题解：普通做法会超时，要用到状态压缩，每行能摆的位置标记为0，不可以的地方标记为1，然后深搜，参数有当前行数，和列、左对角线、右对角线不可以摆放的位置标记数，然后把当前行所有可以摆放的位置都递归下去，计方法数
路小白_zZ·2020-08-26 14:12

uva 185 Roman Numerals （深搜+字符串处理）

RomanNumeralsTheoriginalsystemofwritingnumbersusedbytheearlyRomanswassimplebutcumbersome.Variousletterswereusedtorepresentimportantnumbers,andthesewerethenstrungtogethertorepresentothernumberswiththev
JeraKrs·2020-08-26 14:41

动态建树加深搜之——模仿手机九键输入法

题目：poj1451题意：给你一个词语出现次数的表，然后给你一个输入的数字串，每一步输出它最可能出现的单词。没有了就输出一个东西。解答：建一个字典树，然后深度遍历这课树。每遍历一步都要记录下当前的字符串。最后输出。要记录当前位置最大值。如果该步没有更新过最大值说明这一步找不到字母了。用一个str数组记录当前的串。用k记录搜到多长了。注意回溯！还有，不管更新不更新答案，只要有就要继续往下搜。#inc
Sleppypot·2020-08-26 12:10

LeetCode第 491 题：递增子序列(C++)

最后还是参考了：491.递增子序列:【深搜&回溯】详解-递增子序列-力扣（LeetCode）classSolution{public:vector>res;voidbacktrack(vector&nums
阿祭儿·2020-08-26 11:49

2019 湖南省赛 I题 2019 换根dp

从节点1深搜一下，可以得到以节点1与任一节点形成的距离对答案的贡献。然后换根，可以得到每个节点对答案的贡献，但是每两个节点之间对答案的贡献都被计算了两次，所以ans/2。
Pikachu_Yj·2020-08-26 08:35
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他