http://blog.csdn.net/tonyzhou2008/article/details/5100683本文主要讲述三个内容：1.如何创建hierarychyid的表，插入数据及基本递归查询。2.介绍hierarchyid的10种专有函数。3.介绍hierarchyid特有的深度优先索引(...
分类：
数据库 时间：
2015-03-20 16:05:24
阅读次数：
178
深度优先搜索算法（Depth First Search），是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。
当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。
二叉树的深度优先遍历和先序遍...
分类：
其他好文 时间：
2015-03-20 10:57:09
阅读次数：
150
problem：
Given a digit string, return all possible letter combinations that the number could represent.
A mapping of digit to letters (just like on the telephone buttons) is given belo...
分类：
其他好文 时间：
2015-03-19 11:30:42
阅读次数：
138
使用深度优先搜索解决,很简单的题。
建立26个字母的邻接矩阵图和访问数组，从字母b开始搜索，若能到达字母m则可以变形。
#include
using namespace std;
int v[27];
int m[27][27];
bool dfs(int x)
{
if(x=='m'-'a') //搜到字母m结束
return true;
for(int i=0...
分类：
其他好文 时间：
2015-03-14 20:06:59
阅读次数：
190
0-1部分和问题描述：有n个大小不同的数字a，判断是否能从中取出若干个数，使得这些数的和为k。解决思路：利用DFS(深度优先搜索)来解决，用dfs(i,j)表示前i个数字能否得到部分和j,则根据前i+1个数的能否得到部分和j或j+a[i+1]来判断dfs(i,j)的状态，算法如下：1 bool df...
分类：
其他好文 时间：
2015-03-14 01:03:03
阅读次数：
257
图：深度优先搜索： public class DFS{ private boolean[] marked; pirvate int count; public DepthFirstSearch(Graph G, int s ){ marked = new boolean[G....
分类：
编程语言 时间：
2015-03-11 14:33:25
阅读次数：
135
一：简介
（1）回溯法 又称试探法
回溯法的基本做法是深度优先搜索，是一种组织得井井有条的、能避免不必要重复搜索的穷举式搜索算法；基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。
适用场景：当遇到某一类问题时，它的问题可以分解，但是又不能得出明确的动态规划或是递归解法，此时可以考虑用回溯法解决此类问题。回溯法的优点在于其程序结构明确，可读性强，易于理解，而且通过对问题的分...
分类：
编程语言 时间：
2015-03-08 15:42:56
阅读次数：
761
深度优先搜索使用的策略是，只要与可能就在图中尽量“深入”。DFS总是对最近才发现的结点v出发边进行探索，知道该结点的所有出发边都被发现为止。一旦v的所有出发边都被发现了，搜索就回溯到v的前驱结点（v是经该结点才被发现的），来搜索该前驱结点的出发边。该过程持续知道从源结点可以到达的所有结点都被发现.....
分类：
编程语言 时间：
2015-03-07 18:21:51
阅读次数：
120
一：简介
（1）相信做过ACM的人，都很熟悉图和树的深度优先搜索；算法里面有蛮力法 —— 就是暴力搜索（不加任何剪枝的搜索）；
（2）蛮力搜搜需要优化时，就是需要不停的剪枝，提前减少不必要的搜索路径，提前发现判断的过滤条件；
（3）剪枝的核心问题就是设计剪枝判断方法，哪些搜索路径应当舍弃，哪些搜索路径不能舍弃（保留）；
（4）高效的剪枝过滤条件需要从局部和全局来考虑问题，发现内在的规律。
...
分类：
其他好文 时间：
2015-03-06 09:39:30
阅读次数：
170
问题陈述： 杭州电子科技大学HANGZHOU DIANZI UNIVERSITY Online Judge Problem - 1015问题解析： 深度优先搜索(Depth_First Search)代码详解： 1 #include 2 #include 3 #include 4 #i...
分类：
其他好文 时间：
2015-03-05 12:15:26
阅读次数：
138
