码迷,mamicode.com
首页 >  
搜索关键字:深度优先搜索    ( 721个结果
十大基础实用算法之深度优先搜索和广度优先搜索
深入讲解了深度优先和广度优先算法的实现,有详细的图解实例以及代码实现,清晰易懂。 使用类的思想实现代码,面向对象分析。...
分类:其他好文   时间:2014-07-16 17:15:31    阅读次数:265
POJ 1979 Red and Black【深度优先搜索】
题目链接:http://poj.org/problem?id=1979 题目大意:一个矩形的房间地板被分为w*h个小块,每一个小块不是红的就是黑的,你首先站在一个黑色小块上,你只能朝你的四个方向(上下左右)移动,且不能到达红色的小块上,问你最多能到达多少个小块。 很简单的dfs深度优先搜索 没搜索过一个格子,将该格子设置为红色,之后的搜索就不会再搜索到该格子,就不会造成重复,因为该题有很多数...
分类:其他好文   时间:2014-07-12 18:44:03    阅读次数:169
《数据结构与算法分析:C语言描述》复习——第十章“算法设计技巧”——Alpha-Beta剪枝
2014.07.08 22:43简介: “搜索”与“剪枝”几乎是如影随形的。此处的“搜索”指的是带有回溯算法的深度优先搜索。 在之前的“Minimax策略”中我们给出了一个三连棋的程序,运行后你就知道计算一步棋要花多少时间。 为了计算最优的一步棋,我们可能需要递归9万多次。如果毫无疑问这种阶乘...
分类:编程语言   时间:2014-07-12 13:01:38    阅读次数:728
【图论】拓扑排序应用
拓扑排序虽是一种排序,但是它跟平时所接触的sort或者qsort不同,排序的意义不同。拓扑排序针对有向无回路图(DAG)而言的,不应用与存在回路的有向图。【图论】广度优先搜索和深度优先搜索 有说到了BFS和DFS,拓扑排序是DFS的一个应用。有向无回路图能说明事件的发生的先后的顺序。比如穿衣服,士兵...
分类:其他好文   时间:2014-07-11 20:11:54    阅读次数:298
【图论】广度优先搜索和深度优先搜索
写在最前面的这篇文章并没有非常详细的算法证明过程。导论里面有非常详细的证明过程。本文只阐述“广度优先和深度优先搜索的思路以及一些简单应用”。两种图的遍历算法在其他图的算法当中都有应用,并且是基本的图论算法。广度优先搜索广度优先搜索(BFS),可以被形象的描述为“浅尝辄止”,具体一点就是每个顶点只访问...
分类:其他好文   时间:2014-07-11 19:59:06    阅读次数:247
深搜笔记
文章主要是对于那些刚刚入门的搜索准备的,主要是深度优先搜索。一些对深搜稍稍有一些自己的看法...
分类:其他好文   时间:2014-07-11 08:07:30    阅读次数:294
算法导论——lec 10 图的基本算法及应用
搜索一个图是有序地沿着图的边访问所有定点, 图的搜索算法可以使我们发现很多图的结构信息, 图的搜索技术是图算法邻域的核心。 e...
分类:其他好文   时间:2014-07-09 10:30:48    阅读次数:233
DFS-leetcode Combination Sum I/I I
深度优先搜索(DFS)是搜索算法的一种。最早接触DFS应该是在二叉树的遍历里面,二叉树的先序、中序和后序遍历实际上都属于深度优先遍历,实质就是深度优先搜索,后来在图的深度优先遍历中则看到了更纯正的深度优先搜索算法。        通常,我们将回溯法和DFS等同看待,可以用一个等式表示它们的关系:回溯法=DFS+剪枝。所以回溯法是DFS的延伸,其目的在于通过剪枝使得在深度优先搜索过程中如果满足了回...
分类:其他好文   时间:2014-07-08 20:34:20    阅读次数:271
Codeforces D. Giving Awards 412 题解
就是按照一定顺序输出排序。 比如a欠b的钱就不能先输出a然后输出b。 本题的技巧就是,要求的是不能先输出a然后输出b,但是可以先输出b然后输出a。 故此可以按照a欠b的钱的关系,建立图,然后DFS深度优先搜索,然后逆向记录点,输出这些逆向点,也就是a欠b的钱,就先输出b然后输出a,那么这个顺序就满足要求了。 很狡猾的题意。要细心。不然就搞半天都白搞了。 题目连接:http://codef...
分类:其他好文   时间:2014-07-08 15:17:14    阅读次数:143
POJ 1979 Red and Black 深度优先搜索上手题
POJ 1979 题解 很简单的一道上手的深搜题目,题目意思很简单,就是不能走红色的砖。从起点开始深搜就行了。...
分类:其他好文   时间:2014-06-30 17:47:49    阅读次数:228
721条   上一页 1 ... 68 69 70 71 72 73 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!