codevs 1065 01字符串 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold codevs 1065 01字符串 codevs 1065 01字符串 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制 ...
分类：
其他好文 时间：
2016-06-16 23:11:48
阅读次数：
257
codevs 1064 虫食算 2004年NOIP全国联赛提高组 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond codevs 1064 虫食算 2004年NOIP全国联赛提高组 codevs 1064 虫食算 2004年NOIP全国联赛提高组 时间限制: 2 ...
分类：
其他好文 时间：
2016-06-16 21:49:09
阅读次数：
185
深度优先搜索（DFS） 往往利用递归函数实现（隐式地使用栈）。 深度优先从最开始的状态出发，遍历所有可以到达的状态。由此可以对所有的状态进行操作，或列举出所有的状态。 1.poj2386 Lake Couting 题意：八连通被认为连接在一起，求总共有多少个水洼？ Sample Input： Sam ...
分类：
其他好文 时间：
2016-06-13 15:00:42
阅读次数：
610
一、深度优先搜索 深度优先搜索算法(Depth First Search)，是图论中的经典算法。 深度优先搜索算法是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当结点所有子结点那一层都被搜索过，再回溯返回到当前结点的邻结点，继续搜索，直到遍历完整棵树。一般采用的是前序遍历，先根然后再左右结点的 ...
分类：
编程语言 时间：
2016-06-13 13:39:07
阅读次数：
389
突然想到一个问题，对于给定的几个数怎样用程序把所有的数的排列全部输出呢 查了一下运用的思想是这样的 其实这个和深度优先搜索很像 把数组分成两个部分下标0~s为排好的，s~e为没有排的 对数的操作从s开始 对于上图的同一列，先s和s交换（相等，实质没有,但是不能省略，它仅代表当前这一层不交换位置），然 ...
分类：
其他好文 时间：
2016-06-13 01:02:24
阅读次数：
177
1.1004 四子连棋 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1.1004 四子连棋 1.1004 四子连棋 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : ...
分类：
其他好文 时间：
2016-06-10 14:56:39
阅读次数：
234
What is 遍历 访问图中的每一个元素一次，仅仅一次。访问，可以是输出打印，改写啊，这样的，根据ADT使用者的回调函数而定。 图的遍历常用的有2种：深度优先搜索，广度优先搜索。 深度优先搜索(Deepth First Search . DFS) 深度优先搜索和树的先序遍历道理是一样的。 需要考虑 ...
分类：
其他好文 时间：
2016-06-09 15:56:41
阅读次数：
191
关于深搜的介绍，在网上有很多，不再赘述。主要以题目形式实例讲解。 POJ - 1321 （http://poj.org/problem?id=1321） 题目大意：给出一个棋盘，棋子不能同行同列，求放棋子的可行方案数。 题目思路：给的数据非常小，n<=8，非常简单的一道深搜题。需要放k行，按行递增递 ...
分类：
编程语言 时间：
2016-06-07 22:02:42
阅读次数：
193
本文将介绍图的深度优先搜索，并实现基于深度优先搜索的拓扑排序（拓扑排序适用于有向无环图，下面详细介绍）。
1. 图的深度优先遍历要解决的问题
图的深度优先搜索与树的深度优先搜索类似，但是对图进行深度优先搜索要解决一个问题，那就是顶点的重复访问，假设图中存在一个环路A-B-C-A，那么对顶点A进行展开后得到B，对B进行展开后得到C，然后对C进行展开后得到A，然后A就被重复访问了。。。
这显...
分类：
编程语言 时间：
2016-06-02 14:44:01
阅读次数：
937
