深度搜索

数据结构 : 广度优先搜索

的节点出发,访问v的各个未访问过的邻接顶点w1,w2…wi…,再从这些访问过的节点访问…访问他们未访问过的邻接顶点.直到所有节点都被访问.算法必须借助一个辅助队列应用使用场景输入数据:没有什么特征.不像深度搜索
桑来93·2019-01-12 23:15

算法第5章上机实践报告

三、算法描述：（1）解题思路：以第一份工作为结点构造子集树，在Backtrack函数中进行深度搜索。
cc-wanna·2018-12-23 19:00

人工智能（6）Dynamic Programming

上次提到了，回溯(Backtrack)，深度和广度搜索，一些演化的算法，比如规定了最大深度的深度搜索，或者叫做DFSwithiterativedeepening（DFS-ID），每一个的action都有一个固定的
机器树·2018-11-21 11:10

用A*、IDS（深度迭代算法）、贪心算法解决八数码

八数码问题——给定随机生成的初始状态和如下的目标状态，分别实现IDS（迭代深度搜索）、贪婪搜索以及A*搜索算法，找到一个从初始状态到目标状态的行动路径。
Catherine863·2018-10-25 21:06

Leetcode题解系列——Max Area of Island（c++版）

利用深度搜索时候，可以不用visited数组来判断是否已经搜索，可以通过改变矩阵中的值来确定。一.算法设计显然，这是一道深度搜索图的
Dic0k·2018-10-07 10:01

常见的回溯算法例题总结

普通的回溯搜索是否可以解决该问题，如何让对深度搜索进行优化？算法设计：想象正方形的4条边即4个桶，将每个火柴杆回溯的放置在每个桶中，在放完N个火柴杆后，检查4个桶中的火柴杆长度和是否相等，相等返回真，
bajin7353·2018-08-07 22:46

广搜与广搜变形

广搜相较于深度搜索的一条路走到黑，广度搜索如其名是逐层搜索，一次把整一层搜完。
_Mocha_·2018-08-06 20:03

第二周总结(关于基本搜索算法)

这周的主题是基本的搜索算法，基于bfs(广度搜索)和dfs(深度搜索)来实现的在这里简单介绍以下dfs(深度搜索)算法这里的关键点是递归和回溯深度优先搜索算法(DFS)是一种用于遍历或者搜索树或图的算法
dream0130__·2018-08-04 15:04

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

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

Red and Black 红与黑 POJ 1979 深度搜索算法

原题RedandBlack题意：只走黑砖，不走红砖，最多能走多少黑砖。有一个长方形的房间，覆盖了正方形的磁砖。每块磁砖的颜色，要么是红色，要么是黑色。一名男子站在一块黑色的磁砖上。他可以从一块磁砖移至相邻四块磁砖中的某一块。但是，他不允许在红色磁砖上移动，他只允许在黑色磁砖上移动。输入输入由多个数据集组成。数据集的起始行包含了两个正整数W和H；W和H分别是x-和y-方向的磁砖数量。W和H不超过20
error311·2018-08-02 20:52

使用C++解决八数码问题

八数码问题问题描述：通过单步移动把下面的矩阵移动成1-8环绕一周的矩阵（即0在中间，1-8顺序排成一圈，1在哪无所谓）217860345283164705(1)分别用宽度和深度搜索进行；(2)假设启发式的方程为
DaoJiangNanQu·2018-08-01 16:06

如何择校？(高考+考研+出国择校)

朱丹-深度搜索实战⽤实战训练：识别需求、获取信息、甄别信息此题选校，以高考选校为例，但是考研选校，出国选校，都可以，思路一致。
仰望星空的先生·2018-06-23 21:18

油田数矿

我们首先确定使用深度搜索的方式，候选者是当前点的所有相邻点，对于发现的POCKE
dianaaaaa·2018-05-07 11:11

旅行售货员问题-回溯法-深度搜索

问题描述:某售货员要到若干城市去推销商品，已知各城市之间的路程，他要选定一条从驻地出发，经过每个城市一遍，最后回到住地的路线，使总的路程最短。算法描述：回溯法，序列树，假设起点为1。算法开始时x=[1,2,3,...,n]x[1:n]有两重含义x[1:i]代表前i步按顺序走过的城市，x[i+1:n]代表还未经过的城市。利用Swap函数进行交换位置。若当前搜索的层次i=n时，处在排列树的叶节点的父节
n0th1n9·2018-05-06 16:40

图的m着色问题-回溯法-深度搜索

问题描述：给定无向连通图G=(V,E)和m种不同的颜色，用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中相邻的两个顶点有不同的颜色。这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的两个顶点着不同颜色，则称这个数m为该图的色数。求一个图的色数m的问题称为图的m可着色优化问题。算法设计：回溯法:如果会了装载问题和0-1背包的回溯解法，这个题目容易解
zzzsdust·2018-05-06 12:55

装载问题(最优装载问题变形)-回溯法-深度搜索

问题描述：有n个集装箱要装上2艘载重量分别为c1和c2的轮船，其中集装箱i的重量为wi，且∑wic，在以结点Z为根的子树中所有结点都不满足约束条件，因而该子树中解都是不可行解，因而将在该子树删去。限界函数：由于是最优化问题,可利用最优解性质进一步剪去不含最优解的子树:设Z是解空间树第i层上的当前扩展结点。设bestw:当前最优载重量,cw:当前扩展结点Z的载重量;r:剩余集装箱的重量;在以Z为根的
zzzsdust·2018-05-04 16:07

DFS/BFS遇上Nodejs异步

一个很简单的需求，获取某个目录下所有图片的文件路径并且把结果输出到一个文本文件上遇到这种问题，简单啊，直接写个递归深度搜索然后再判断一下文件后缀名，符合条件的文件路径直接push进一个数组，最后遍历完把数组输出到文本文件上就行了
CharTen·2018-04-30 23:07

深度搜索和广度搜索特点的深刻理解

问题提出：考虑如下图所示的简单图所表示的缅因州的道路系统。在冬天里保持道路通路通畅的唯一方式就是经常扫雪。高速公路部分希望只扫尽可能少的道路上的雪，而确保总是存在连接任何两个乡镇的干净道路。如何才能做到这点呢？最简单的方式就是一个哈密顿图，形成一个回路，这当然可以。假设一个回路有n个点，则会有n条边；但对于树，n个点对应n-1条边，所以我可以去寻找一颗树即可。有人说那我们不形成一个圈不就是n-1了
哈根达士奇·2018-04-19 15:52

Coin Change

深度搜索，逐个加入硬币，当数额与目标数相等时，记录一下所用的硬币数，找出其中最小的就好了，但是这样做目标数很大的时候就会超时。
freedom098·2018-03-23 11:02

高效使用云笔记: 5个问题+10个关键

文|思考问题的熊问题1：为什么使用云笔记问题2：如何选择云笔记产品问题3：云笔记中该记录什么问题4：如何对信息进行分类问题5：如何建立个人知识体系关键1：善用搜索功能关键2：office文档图片深度搜索关键
思考问题的熊·2018-03-11 20:03

计算机语言常用方法

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

关于栈混洗出栈次序问题

StackByListpermutationArray){//保存原栈数据，用于恢复被操作后的栈StackByListcopyPermutationArray(permutationArray);//用布尔链表构成一个深度搜索的体系
qq_30080173·2018-01-17 09:30

【练习】判断无向图是否是树

在深度搜索遍历的过程中，同时对遍历过的顶点和边数计数，当全部顶点都遍历过且边数为2∗(n−1)时，这个图就是一棵树，否则不是一棵树。
Time-space·2018-01-16 23:05

继无向图 深度搜索路径

用栈存路径信息publicclassDepthFirstPaths{privateboolean[]marked;privateint[]edgeTo;//当前节点下一节点信息privatefinalints;publicDepthFirstPath(GrathG,ints){marked=newboolean[G.V()];edgeTo=newint[G.V()];this.s=s;dfs(G,
awesomefighter·2017-12-06 18:35

剑指offer-二叉树中和为某一值的路径python

相当于深度搜索dfsclassSolution:defdfs(self,root,s,li,listAll):li.append(root.val)ifnotroot.leftandnotroot.rightands
Frankfurta·2017-11-28 19:54

【百度爬虫系列 II】关键字搜索url结果汇总(给定关键字和页数)

A6%E7%88%AC%E8%99%AB%E7%B3%BB%E5%88%97相关文章【百度系列I】多关键字图片搜索结果汇总【百度系列II】关键字搜索url结果汇总(给定关键字和页数)【百度系列III】深度搜索
xunalove·2017-11-16 14:47

[c++]--c++后台面试总结干货

blog.csdn.net/shanghairuoxiao/article/details/72876248C和C++语言基础参考书籍：《C++primer》，《effectiveC++》，《STL源码解析》，《深度搜索
安梓·2017-11-10 10:06

不负光阴的100天——第三十七天

印象笔记"双十一"活动比较实用的功能是高级用户可以进一步深度搜索，包括word,pdf等里面的内容文字。
HR老白张小编·2017-10-31 23:11

算法思想-深度搜索算法-leetcode相关题目总结

通过这篇文章你能学到什么搜索算法深度优先搜索分析过程实现代码进出栈过程示意图DFS算法应用-Leetcode相关题目Leetcode78SubsetsLeetcode90SubsetsIILeetcode47PermutationsIILeetcode131PalindromePartitioning答案关注微信公众号通过这篇文章，你能学到什么通过这篇文章，我们可以进一步体会到深度优先搜索算法在具
alg-flody·2017-10-24 17:25

图的搜索（深度搜索）

注意：广度搜索需要的是队列深度搜索需要的是栈packaged19图的搜索;//顶点类publicclassVertex{publiccharlabel;publicbooleanwasVisited;publicVertex
唐唐唐糖·2017-09-25 10:13

深度搜索与回溯

深度搜索与回溯法的区别回溯法=深搜+剪枝。一般大家用深搜时，或多或少都会剪枝。深搜一般用递归实现，比较简洁。深搜能够在候选答案生成一半的时候，就进行判断，抛弃不满足要求的答案，所以深搜比暴力法更快。
一个咸芋·2017-09-16 23:15

五子棋AI算法的实现

下面使用swift实现五子棋这个游戏，主要实现AI算法，包括极大值极小值算法，深度搜索算法，估值函数，AlphaBeta剪枝算法等等。
tianjifou·2017-08-03 14:21

D - Maze（深度搜索+思维转换）

Pavellovesgridmazes.Agridmazeisann × mrectanglemazewhereeachcelliseitherempty,orisawall.Youcangofromonecelltoanotheronlyifbothcellsareemptyandhaveacommonside.Paveldrewagridmazewithallemptycellsforming
galesaur_wcy·2017-07-26 13:44

POJ 1011--Sticks

分析这是一道比较典型的深度搜索题，原来的木棍长度最小可能是当前小棍里的最长值，所以先对小棍进行从大到小的排序，max(s1,s2,s3…sn)#includeusingnamespacestd;structStick
Hering_Linux·2017-07-06 23:26

LeetCode 17. Letter Combinations of a Phone Number

样例给定"23"返回["ad","ae","af","bd","be","bf","cd","ce","cf"]分析深度搜索方法和回溯法
六尺帐篷·2017-03-24 16:16

Uva11212 Editing a Book【IDA*】【例题7-10】

IDA*：迭代深度搜索+超出范围的剪枝参考：某大神链接代码：#include#include#includeusingnamespacestd;constintmaxn=10;int
GuoZLH·2017-02-12 22:07

矩阵路径深度搜索

情景coding.net为了活跃气氛，春节期间出了一个鸡年猴语言的娱乐coding，2月2号的谜题是矩阵路径[path_in_matrix]算法。#鸡年猴语言#矩阵路径是这样一个点序列：从给定矩阵中任一数字标记的点出发，每一步可以向左、右、上、下四个方向之一移动一格到达下一个点，依次类推而得到的点序列，一条矩阵路径最少包含两个点，同一个点可以多次出现在一条矩阵路径上。现用点的标记数字组成的序列来表
Joyven·2017-02-02 00:00

深度搜索算法C语言实现--以走迷宫为例

深度搜索算法是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。
漫步的风暴·2016-12-29 15:36

深度搜索hdu1010

如果可以，就输出”YES”，否则输出”NO”思路:一道深度搜索的题，如果直接暴力搜索会超时，所以需要剪枝。当起点和终点的最短距离(无视障碍物)比规定的时间大的时候肯定是满足不了的，这是其中一个剪枝。
UKey_·2016-11-19 19:12

二叉树Morris Traversal

MorrisTraversal的空间复杂度为O（1），时间复杂度为O（n）我们知道，在深度搜索遍历的过程中，之所以要用递归或者是用非递归的栈方式，都是因为其他的方式没法记录当前节点的parent,而如果在每个节点的结构里面加个
jayxu无捷之径·2016-09-18 14:52

矩阵中的路径

如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子解题深度搜索publicclassSolution{ publicbooleanhasPath(char[]matrix,introws,intcols
qunxingvip·2016-06-26 21:00

二叉树中和为某一值的路径

解题求根结点到叶子结点的路径，这个路径的和等于target深度优先这里结点有左右两个子树，故要分别对左右子树深度搜索下面程序和前序遍历很类似，毕竟前序遍历本身就是深搜importjava.util.ArrayList
qunxingvip·2016-06-21 20:00

深度优先搜索例题------Java倒油

深度搜索倒油：样题描述：有a、b、c三个油桶；a桶的容量为12斤，现有12斤油；b桶容量为8斤，现有0斤；c桶容量5斤，现有0斤。现一次只能由一个桶向另一个同倒油，问怎样才能倒出6斤油。
x121850182·2016-05-24 13:00

Java 设计模式——组合模式

可是，我们可能要屡试不爽地编写深度搜索代码、要小心翼翼地编写递归逻辑。现在你可以忘掉这些，学习一些新的技能，让你秒刷副本。当然，这句有些夸张，你可以忽略。
u013761665·2016-05-17 17:00

C#下用P2P技术实现点对点聊天

P2P技术可以让用户可以直接连接到其他用户的计算机，进行文件共享与交换，同时P2P在深度搜索、分布计算、协同工作等方面也大有用途。
老司机888·2016-05-11 20:09

八数码问题

八数码问题有许多种解决方法，深度搜索、宽度搜索、启发式......下面就启发式搜索来解一下八数码问题。
vas_sc·2016-05-09 08:00

使用深度搜索分析心理调查问卷的研究

使用深度搜索分析心理调查问卷的研究背景昨天我女朋友发了一个心理调查问卷要我做。我向来对这种形似心理调查问卷嗤之以鼻:一个人的性格怎么可能由几个简单的问题决定。
hexudong08·2016-05-07 22:01

使用深度搜索分析心理调查问卷的研究

使用深度搜索分析心理调查问卷的研究背景昨天我女朋友发了一个心理调查问卷要我做。我向来对这种形似心理调查问卷嗤之以鼻:一个人的性格怎么可能由几个简单的问题决定。
hexudong08·2016-05-07 22:00

深度优先搜索例题------Java倒油

深度搜索倒油：样题描述：有a、b、c三个油桶；a桶的容量为12斤，现有12斤油；b桶容量为8斤，现有0斤；c桶容量5斤，现有0斤。现一次只能由一个桶向另一个同倒油，问怎样才能倒出6斤油。
x121850182·2016-04-30 23:00

专题二 总结（搜索）

2016-04-24这个专题主要就讲了两个搜索：广度搜索和深度搜索（bfsanddfs）。通过做了这么多题，总结一下，其实广度搜索和深度搜索都是一种盲目搜索，也可以叫暴力搜索吧？
qq_34273438·2016-04-24 19:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他