深度搜索

poj 2488 A Knight's Journey（深度优先搜索）

以前没有怎么用过方向数组，做那种简单的深度搜索题也就是简单的一个小范围直接用returnf（x+1）+f（x-1）...就给解决了，可是这个却碰见了大麻烦。
tongyongzh·2011-01-06 22:00

USACO算法系列三十——stall4

     题目：http://www.nocow.cn/index.php/Translate:USACO/stall4    第一个想法，深度搜索回溯吧。
zengniao·2010-12-28 13:00

USACO算法系列二十五——fence8（续）

     上次这道题，我采用了深度搜索剪枝的方法，但是在第四个超时了，而且不是一般的严重，我又对它做了以下的转化和剪枝。第一这道题最后要求的是得到的需求木块数量最多，不是要求木料的总面积最多。
zengniao·2010-12-19 16:00

USACO算法系列二十五——fence8

www.nocow.cn/index.php/Translate:USACO/fence8  N维的0-1背包问题，我觉得更像是多机调度问题，属于N-P难问题，终于发现什么叫做NP难问题，可以很快的写出它的深度搜索方法
zengniao·2010-12-15 22:00

USACO算法系列二十三——rockers

我采用的深度搜索加剪枝的方法。 
zengniao·2010-12-14 13:00

java JFileChooser的应用

   最近闲来无事，与同事小杨写了一个小的迷宫程序，里面包含了Swing，多线程，广度搜索算法，深度搜索算法等知识，为了今后使用方便，今天把JFileChooser的使用小结一下。
miman2008·2010-11-19 11:00

深度优先搜索算法

id=3009 使用的是dfs搜索，代码如下，从中可以体会到dfs搜索的常规特点： //POJ3009Curling2.0//使用深度搜索，这题有两个地方需要注意：//1、当球与箱子相邻的时候，球无法滚动
urecvbnkuhBH_54245df·2010-09-05 21:00

//HDU 1010

//HDU1010//典型的搜索题，这里采用深度优先搜索//1.本题如果不注意剪枝很容易超时，这里有两处剪枝//2.深度搜索时主要是处理：1.具体题目中如何定深度，本题以某一个合法位置的四个方向是同一深度所以
雪黛依梦·2010-08-19 11:00

转帖 记忆搜索 深度搜索 hdu 1978

转帖记忆搜索深度搜索hdu1978HowmanywaysTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others
付翔的专栏·2010-08-15 17:00

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

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

PKU 2676 Sudoku

id=2676思路:深度搜索纯粹按照题意进行搜索，1532MS...额...就快TLE了呵呵据discussion说，倒过来搜索时间会相当快代码: 1 #define MAX_LEN 10 2 char
A Za, A Za, Fighting...·2010-08-01 08:00

PKU 1950 Dessert

汗...还真不会，是不是得用堆栈的呵呵看了网上的代码，原来还可以一边深度搜索一边计算表达式值的，技巧在于如何处理"."这个"运算符"depth:搜
A Za, A Za, Fighting...·2010-07-25 10:00

POJ_1011_Sticks

////搜索剪枝，一个好的剪枝真的是太关键了，对剪枝有了进一步了解///先深度搜索出一只原始木棍，将用到的小木棍标识为已经使用，在这个基础上再深度搜索下///一只原始木棍，分层深度搜索(自己想的名字),
fengyu0556·2010-07-12 19:00

PKU 1014 Dividing

id=1014思路:1.深度搜索看到该题的第一个想法就是DFS，很快就写出了代码: 1 void 2 dfs(int *values, int index, long cur_value_sum) 3 
A Za, A Za, Fighting...·2010-06-28 23:00

迷宫类

寻找最短路径，分别采用了广度搜索，深度搜索（包括递归和非递归形式）
goal00001111·2010-05-20 15:00

基于java的图(四) 强连通组件

算法步骤：     1）对图G进行深度搜索生成森林（树）     2）生成图G的转置图G’     3
woxiaoe·2010-04-22 21:00

用Visual C#实现P2P应用程序

同时P2P在深度搜索、分布计算、协同工作等方面
mane_yao·2010-04-04 18:00

JOJ 1182: Lotto

深度搜索，递归而已StatusIn/OutTIMELimitMEMORYLimitSubmitTimesSolvedUsersJUDGETYPEstdin/stdout1s8192K531280StandardInaLottoIhaveeverplayed
hqd_acm·2010-03-09 08:00

poj2230深度搜索 欧拉回路

题目要求是一个人要走遍一个农场，每条路都要走两次，但每次的方向都不同。其实就是给定n个点，m条边，双向欧拉回路。 #line 5"2230.cpp" #include <iostream> #include <vector> using namespace std; struct edge { int v; bool flag; }
yan198·2010-01-27 15:00

Component安全型 设计模式 深度搜索子节点

 publicabstractclassComponent   {      protectedstringname;      publicvirtualstringName      {          get{returnname;}          set{name=value;}      }   }  publicclassLeaf:Component{}  publicclass
dz45693·2009-12-13 10:00

pku3740 Easy Finding (搜索)

 给一个M*N的矩阵，矩阵元素均为0,1问是否可以选出一些行，使得这些行的每一行有且仅有一个1例如 中的1，4，5行满足这个条件这里的数据规模比较小，直接深度搜索就可以。 
vecri·2009-11-19 23:00

运算符和特殊字符——XPath语法详解系列（二）

//递归下降；在任意深度搜索指定元素。此路径运算符出现在模式开头时，表示应从根节点递归下降。.指示当前上下文。..当前上下文节点的父级。*通配符；选择所有元素，与元素名无关。@属性；属性名的前缀。
junJZ_2008·2009-10-08 18:00

运算符和特殊字符——XPath语法详解系列（二）

//递归下降；在任意深度搜索指定元素。此路径运算符出现在模式开头时，表示应从根节点递归下降。.指示当前上下文。..当前上下文节点的父级。*通配符；选择所有元素，与元素名无关。@属性；属性名的前缀。
junJZ_2008·2009-10-08 18:00

运算符和特殊字符——XPath语法详解系列（二）

//递归下降；在任意深度搜索指定元素。此路径运算符出现在模式开头时，表示应从根节点递归下降。.指示当前上下文。..当前上下文节点的父级。*通配符；选择所有元素，与元素名无关。@属性；属性名的前缀。
junJZ_2008·2009-10-08 18:00

广度搜索——分酒问题（最优解） 收藏

分析：之前分析过关于分酒问题的一般情况，牵涉到搜索问题的一般算法： （1）回溯算法：不能得到最优解 （2）深度搜索算法：不能得到最优解 （3）广度搜索算法：可以得到最优解 之
BlogDown·2009-09-13 22:00

广度搜索——分酒问题（最优解）

分析：之前分析过关于分酒问题的一般情况，牵涉到搜索问题的一般算法：（1）回溯算法：不能得到最优解（2）深度搜索算法：不能得到最优解（3）广度搜索算法：可以得到最优解之前已经通过回溯法对问题进行
clearriver·2009-08-07 21:00

joj 2390深度搜索，单挑路径不允许重复

joj2390深度搜索，单挑路径不允许重复#include using namespace std;int path[6][6];int row,col,v,h;bool OK(int i,int j)
I believe·2009-06-28 18:00

用Visual C#实现P2P应用程序

同时P2P在深度搜索、分布计算、协同工作等方面
wapysun·2009-04-04 18:00

使用C#实现P2P应用程序(附原码) 分享

同时P2P在深度搜索、分布计算、协同工作等方面也
isiqi·2009-01-04 23:00

ACM 1979 Red and Black

简单的深度搜索，递归就行了#include #include using namespace std;char tiles[101][101];int used[101][101];int count,
啥也别说了·2008-11-23 16:00

用Visual C#实现P2P应用程序

同时P2P在深度搜索、分布计算、协同工作等方面也
adai6666·2008-03-24 14:01

用Visual C#实现P2P应用程序

同时P2P在深度搜索、分布计算、协同工作等方面也
adai6666·2008-03-24 14:01

用Visual C#实现P2P应用程序

同时P2P在深度搜索
isiqi·2008-03-06 15:00

迷宫递归算法

   一直对栈的用作回溯处理这些用法不熟悉，所以迷宫用栈的深度搜索一直都没写出来，今天又看看了严老师的数据结构，参考了上面的算法，把迷宫递归和用栈回溯都写了下，用的是类C语言，代码显得有些冗杂   先是用递归写出来的
littlehedgehog·2007-08-25 13:00

深度搜索技术的期待

深度搜索技术的期待搜索引擎的不断发展让我们可以在极度庞大的信息中准确、快速的找到自己所要的信息，从搜索引擎技术的发展也可以看出越快、越能准确的搜索到所需的信息的搜索引擎必然会获得巨大的成功，从这方面来说搜索引擎基本是种纯粹依靠技术的产业
BlueDavy之技术Blog·2006-08-13 19:00

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

P2P技术可以让用户可以直接连接到其他用户的计算机，进行文件共享与交换，同时P2P在深度搜索、分布计算、协同工作等方面也大有用途。
javatoyou·2004-10-18 15:00

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

P2P技术可以让用户可以直接连接到其他用户的计算机，进行文件共享与交换，同时P2P在深度搜索、分布计算、协同工作等方面也大有用途。
javatoyou·2004-10-18 15:00

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

P2P技术可以让用户可以直接连接到其他用户的计算机，进行文件共享与交换，同时P2P在深度搜索、分布计算、协同工作等方面也大有用途。
wsql·2004-10-18 15:00

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

P2P技术可以让用户可以直接连接到其他用户的计算机，进行文件共享与交换，同时P2P在深度搜索、分布计算、协同工作等方面也大有用途。
isiqi·2004-10-17 21:00

独立钻石棋(Diamond Chess)算法

第一种方法，深度搜索的递归方法/*CODE BY 我的BLOG AT 2004.10.13独立钻石棋问题深度搜索,递归调用法*/ #include<iostream>#include<
izuoyan·2004-10-09 00:00
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他