深度搜索

图的基本操作：图的创造(基于邻接矩阵)、深度搜索(DFS)、广度搜索(DFS)

#include #include #include usingnamespacestd; typedefstructGraph { stringvexs[10];//顶点表 intarc[10][10];//邻接矩阵 intnum_vertex;//顶点数 intnum_edge;//边数 }Graph; boolvisited[10];//存储顶点是否被访问过
xc889078·2013-07-01 16:00

杭电--1258 深度搜索（sum it up）

DFS还是不太懂，递归是个硬伤啊。。。。题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1258#include #include #include #include #include usingnamespacestd; vectordigits(13);//出现的数字 vectordigits_num(13);//对应的个数 intm=0;/
herry5201314·2013-06-22 23:00

求把一个序列分为两个两组，两组各自和相差最小的最大的那个和

所以一开始想的是深度搜索。但是          显然时间会超出。后来想动态规划，一直没有想明白。终于在第二天早上想出来了。当时想到         
fofu33·2013-06-17 09:00

（12.18）无向图的深度搜索（邻接矩阵）

深度搜索：DFS，就是从其中一个顶点v开始，，访问顶点，然后，从v开始往一个方向搜索，直到遇到的下一个搜索目标是已经搜索过的，然后返回上一个结点，判断有没有结点是没有被搜索过的，若没有，继续返回上一层，
WWL919618308·2013-06-13 15:00

zoj 1107 FatMouse and Cheese 逆向动态规划

                                                                                      FatMouseandCheese 开始试着用深度搜索做
fofu33·2013-06-06 15:00

DFS (深度搜索) 简单应用 ---- 分解因子

/*题目描述分解因子，使每个分解后的因子按从大到小排列，并打印所有可能情况例如:240=2*120        240=2*3 *40        240=2*3*4*10        ........*/ 解题大妈如下:/* 文件名称:因子分解 创建日期:2013/6/4 */ #include #include #include usingnamespacestd;
都尽天黑·2013-06-04 19:00

图---邻接表的深度搜索与广度搜索测试一

 importjava.util.LinkedList; importjava.util.Queue; //线链 classLine{ intindex;//顶点下标 LinenextLine; } //节点 classPoint{ Stringname; booleanisVisit; LinefirstLine; publicPoint(Stringname
xxb2008·2013-05-19 16:00

图---邻接矩阵的深度搜索与广度搜索测试一

目前这里没有考虑，路径权值与方向简单的图的深度搜索与广度搜索，备忘importjava.util.LinkedList; importjava.util.Queue; importjava.util.Stack
xxb2008·2013-05-15 13:00

数组中任意n个数的全排列(DFS)以及任意n个数的组合

       今天做了poj1270这道题，采用了深度优先搜索，确实启发了我，无意中想了一个这么一个问题：求数组中任意n个数的全排列是不是也可以用深度优先去搜索（我理解这是一种深度搜索，不知道对不对）。
u010064842·2013-05-02 22:00

递归调用中使用全局变量和函数参数之间的差异

对树、图进行 遍历时，包括 前序、中序、后序、深度搜索、广度搜索 存在一些参数，可以用     1.
William_Third·2013-04-27 16:00

深度搜索

在http://www.cnblogs.com/yanlingyin/archive/2011/12/26/Depth-firstsearch.html 介绍了递归的深度搜索，写的比较好，最后我补充他的非递归方法
zhongkeli·2013-04-12 21:00

最长不降子序列 LIS(Longest Increasing Subsequence) 动态规划与深度搜索

看清楚题意，再做题。我发现我总是给自己出题，把题目的意思看成另一个，哎，结果又来一套说法.这是我做poj1836 Alignment，繁衍出的.注意:以下跟poj1836题意不一。最长不降子序列例题:下面给出三组数,第一行一个队列是人数，然后队伍各自的身高，问从中抽出多少个人可以让剩下的人员从左至右是低到高。input:51111171.71.51.31.31.51.61.771735948out
fofu33·2013-04-05 11:00

1053. Path of Equal Weight (30)

考察链表，排序，以及深度搜索题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1053#include #include #include #include
sunbaigui·2013-03-10 20:00

HDU2952(深度搜索)

这个题目也可以使用广度搜索方式解题。这里写出深度方法的代码和思路#include #include intdir[4][2]={{0,1},{1,0},{0,-1},{-1,0}};//四个方向搜索 charmap[110][110]; intflag[110][110];//flag[x][y]>0表示(x,y)处的羊已划分到某个区域中。 intH,W; intcheck(intx,inty
mxway·2013-02-15 16:00

二叉树深度搜索-递归和非递归的实现(转载)

递归实现基本思想：为了求得树的深度，可以先求左右子树的深度，取二者较大者加1即是树的深度，递归返回的条件是若节点为空，返回0算法：intFindTreeDeep(BinTreeBT){     intdeep=0;     if(BT){         intlchilddeep=FindTreeDeep(BT->lchild);         intrchilddeep=FindTreeDe
ncut_matlab·2013-01-25 21:00

algorithm

{ intp(left); intq(right); inttemp,mid; mid=a[left]; while(pmid)--q; if(pq) QuickSort(p,end,a); }//深度搜索
alex_my·2013-01-24 09:00

搜索（三）——回溯

一、回溯和深度搜索是什么关系对于某一个搜索树来说（搜索树是起记录路径和状态判断的作用），回溯和DFS，其主要的区别是，回溯法在求解过程中不保留完整的树结构，而深度优先搜索则记下完整的搜索树。
chuanwang66·2012-11-23 15:27

搜索（三）——回溯

一、回溯 和 深度搜索 是什么关系 对于某一个搜索树来说（搜索树是起记录路径和状态判断的作用），回溯和DFS，其主要的区别是，回溯法在求解过程中不保留完整的树结构，而深度优先搜索则记下完整的搜索树。
chuanwang66·2012-11-23 15:00

搜索（三）——回溯

一、回溯 和 深度搜索 是什么关系 对于某一个搜索树来说（搜索树是起记录路径和状态判断的作用），回溯和DFS，其主要的区别是，回溯法在求解过程中不保留完整的树结构，而深度优先搜索则记下完整的搜索树。
chuanwang66·2012-11-23 15:00

农夫过桩渡河(动态广搜)

以前老是深度搜索，用递归实现，从来没有用过广搜，直到前几天参加ITAT复赛时，看了下数据结构上迷宫的广搜算法，大概知道了广搜是如何实现的了。
JackBurd·2012-11-09 23:41

Java求出矩阵表示的有向图所有的强连通分支程序设计过程

设计出一个基于界面的求强连通分支的软件，能根据相应的按键构建邻接矩阵，并绘画出相应的有向图，同时快速计算出其所有的强连通分支，并指出最大强连通分支同时绘画出最大的强连通分支，该小软件可用于数据结构的深度搜索的演示
YanMY2012·2012-10-21 00:00

360笔试题2013

思路：深度搜索。状态：左岸和右岸的人数+船的位置。
huangxy10·2012-10-13 00:00

hdu 2610 Sequence one（深度搜索）

Sequence one Time Limit: 6000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 294    Accepted Submission(s): 97 Problem
·2012-10-11 14:00

十度好友

分析：如果想找到一个人的十度好友，马上想到的方法应该会是使用深度搜索(DFS)。
beiyeqingteng·2012-09-29 03:00

十度好友

分析：如果想找到一个人的十度好友，马上想到的方法应该会是使用深度搜索(DFS)。
beiyetengqing·2012-09-27 23:00

poj 2023 Choose Your Own Adventure(数据结构+深度搜索)

Choose Your Own Adventure Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 1559   Accepted: 638 Description After reading the book Tim and Marc Kill Kenny about
·2012-09-10 11:00

杭电1016深度搜索问题

PrimeRingProblemTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):14061    AcceptedSubmission(s):6390ProblemDescriptionAringiscomposeofncirclesasshownindiag
doufei_ccst·2012-08-15 21:00

动态规划最短路径问题

【分析】本题可以利用深度搜索法求解，伪代码如下：var s:未访问的城市集合; dist[i,j]:存储任意两个城市间的距离数组;{0
MAZHEN1986·2012-07-16 20:00

1.4.5 Mother's Milk DFS 深度搜索

题目地址：http://ace.delos.com/usacoprob2?S=milk3&a=noSD7NtGmGx这道题目，其实很简单，但是一开始并没有找到解题思路，因为“误入歧途”。总是试图去用纯数学的方法去解决，换句话说就是去试图找出该问题的规律。但这道题目是被放在USACO简单搜索那一章的，后来无奈用搜索的思路想了一下，茅塞顿开。像这种最单纯的搜索题目，关键问题是，设计搜索过程中的状态表示
geeker·2012-06-04 14:00

我们如何提升医疗网站的营销转化率

从搜索引擎原理中蜘蛛爬行可能使用的深度搜索理论中，大家都几乎在按照这条道在走。这
李础平·2012-05-23 17:18

人工智能之博弈五、广度搜索

上一章介绍了深度搜索，现在我们来介绍广度搜索。为了使你对这两种搜索方式有一个较深刻的了解，再次我把它们做个比较。我用下面的树来说明这两种搜索方式。节点a是搜索的起点，而节点i是我们搜索的目标。
windows_nt·2012-04-07 00:00

人工智能之博弈四、深度搜索

在人工智能领域，经常使用到搜索技术。常见的搜索方式有深度优先搜索与广度优先搜索两种。这里用到了一些较为专业的名词，如果你不太明白请你仔细阅读下面的例子。问题：树的搜索树在计算机科学领域是一种数据结构的概念。 树中的字母表示树的节点，节点a叫做树的根，节点b、c、d叫做节点a的子节点。b、c、d又分别有它们的子节点。树的搜索的意思就是要找到一条连接两个节点的路径，例如连接节点a与g的路径是a-c-g
windows_nt·2012-04-07 00:00

208 Firetruck(****)

题意：求从消防站到火场路径有多少，并逐个输出 思路：深度搜索，状态存储 结果程序运行超时 可能存在数据，起点和终点不连通，但起点周围是一个稠密图。 这样会导致程序无解，但耗时很大。
lhshaoren·2012-03-02 22:00

193 - Graph Coloring(*****)推荐入门

/* 推荐题型：五星 题意：对图中节点进行染色，只有黑白可选，要求相邻节点不同色，问黑色最多可有多少个 思路：深度搜索、记忆数组 */ #include #include constintnMax=107
lhshaoren·2012-02-17 22:00

互联网时代，需要思考更多

应该说去哪网是深入到人们日常生活的深度搜索。搜索更细化和专门化？那传统的搜索做什么呢？去哪网是为出门旅行出点子，北森是为各个企业的人才管理出点子，以前，这些哪叫生意啊。我觉得哈，云计算这个概念最大的
cbmsft·2012-01-24 21:00

poj1568 极大极小搜索

极大极小搜索策略一般都是使用在一些博弈类的游戏之中： 这样策略本质上使用的是深度搜索策略，所以一般可以使用递归的方法来实现。
lencle·2011-12-20 15:00

DFS深度搜索算法实现深度探究解析-以POJ 1040为例

POJ1040TransportationTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:2872 Accepted:1176DescriptionRurataniaisjustenteringcapitalismandisestablishingnewenterprisingactivitiesinmanyfieldsin-cludingt
yangliuy·2011-12-20 02:00

hdu 1878 欧拉回路

然后深度搜索看是否一次访问了所有的点。。如果访问了全部点而且每个点的初度与入度之和为偶数就是回路了，，这题用CIN输入。。。会超时！！！！！下面是用深搜AC的代码：#
w00w12l·2011-11-29 22:00

求有向图的强连通分支（邻接表存储）C++实现

//通过二次利用深度优先搜索访问节点，每次的深度优先搜索操作不同#include"stdafx.h"#include#defineMAX100usingnamespacestd;//深度搜索访问节点层次标志枚举变量
pleasetojava·2011-11-07 17:00

[置顶] 求有向图的强连通分支（邻接表存储）C++实现

//通过二次利用深度优先搜索访问节点，每次的深度优先搜索操作不同 #include"stdafx.h"#include#defineMAX100usingnamespacestd;//深度搜索访问节点层次标志枚举变量
heyongluoyao8·2011-11-07 17:00

算法设计——极大极小搜索

算法设计——极大极小搜索极大极小搜索策略一般都是使用在一些博弈类的游戏之中：这样策略本质上使用的是深度搜索策略，所以一般可以使用递归的方法来实现。
C家家·2011-07-10 21:00

poj1321（dfs）

八皇后问题变形，可以用深度搜索和回溯的方法来解决此问题。程序做了一些修改，可以输出所有放置棋子的方案。输入格式：首先根据题目要求生成输入数据。
ouxijv·2011-06-06 20:21

广度优先搜索 BFS

其实广度优先搜索就是找出最优路径，相比深度优先搜索其有点就是能给出一个最优的解，而深度搜索只能说明存在一条路径可达，并不保证最优。来看一题，题目比较长，我给出一个链接有兴趣
jeick·2011-04-21 16:43

广度优先搜索 BFS

其实广度优先搜索就是找出最优路径，相比深度优先搜索其有点就是能给出一个最优的解，而深度搜索只能说明存在一条路径可达，并不保证最优。来看一题，题目比较长，我给出一个链接有兴
jeick·2011-04-21 16:43

PKU 2488 深度优先搜索

不过递归调用的方式有时确会写出很漂亮的代码，深度搜索随着问题规模增加时间开销会显著增加，此时必须通过一些剪枝技术来进行优化。宽度优先搜索用队列来实现，
koala002·2011-04-14 10:00

深度搜索剪枝——生日蛋糕问题

Description：7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为N*pi的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1Ri+1且Hi>Hi+1。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。令Q=S*pi请编程对给出的N和M，找出蛋糕的制作方案（适当的Ri和Hi的值），使S最小。（除Q外，以上所有数据皆为正整数）In
wesweeky·2011-03-25 13:00

深度搜索递归和非递归

保存下. public int depth(BinaryTreeNode root) {  int heightleft;  int heightright;  if (root == null) {  return 0;  }  heightleft = depth(root.left);  heightright = depth(root.right); 
mydeardream·2011-03-24 16:46

深度搜索递归和非递归

保存下.public int depth(BinaryTreeNode root) { int heightleft; int heightright; if (root == null) { return 0; } heightleft = depth(root.left); heightright = depth(root.right); return (heightleft > height
mydeardream·2011-03-24 16:46

USACO算法系列四十五——wissqu

    题目：http://www.nocow.cn/index.php/Translate:USACO/wissqu    采用的是深度搜索的方法。发现现在使用深度搜索的频率不断升高了。
zengniao·2011-01-11 10:00

USACO算法系列四十四——snail

   题目：http://www.nocow.cn/index.php/Translate:USACO/snail   直接深度搜索。我还以为会超时，没想到AC了。
zengniao·2011-01-10 13:00
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他