深度优先算法：首先想到递归；再次找到起始状态；最后找到使递归终止的条件；这个题的思路比较简单：对于每个数字都有两种可能，选中或者是不选中，所以从第一个开始求，要么选中....要么不选中....终止条件就是到达最后一个数字的时候，就要终止了。（至于终止时候返回值要注意一下）；怎么写递归函数：首先要有参...
分类：
其他好文 时间：
2015-11-11 22:15:16
阅读次数：
251
深度优先算法的Java实现public class JavaDFS { public int stepnum = 999; /*构建11*11的迷宫,英雄H在(1,1)的位置出发，去解救美女M(6,8),#表示墙壁,*表示炸弹*/ public char[][] graph = {...
分类：
编程语言 时间：
2015-09-20 06:54:25
阅读次数：
258
各位看官们，大家好，上一回中咱们说的是深度优先遍历的例子，这一回咱们继续说：深度优先遍历。闲
话休提，言归正转。让我们一起talk C栗子吧！
大家可能会问：咱们上一回刚刚说了深度优先遍历呀，怎么这一回还说它？看官们莫急，我们在上一回中
说了如何使用深度优先遍历方法去遍历图，在实现该方法时使用的是递归原理。我们在这一回中使用循环
原理来实现深度优先遍历，也就是说这是同一个遍历...
分类：
编程语言 时间：
2015-08-30 17:30:05
阅读次数：
191
各位看官们，大家好，上一回中咱们说的是图的例子，这一回咱们说的例子是：深度优先遍历。闲话休提，
言归正转。让我们一起talk C栗子吧！
看官们，我们在上一回中说了如何在代码中存储图，这一回咱们主要说在代码中如何遍历图。首先选择图
中某个点做为起点，然后遍历与该点相连而且没有被访问的点，重复该操作，直到图中所有的点都被访问
过为止，这种遍历方法叫作深度遍历。从该方法的描述中，...
分类：
编程语言 时间：
2015-08-30 11:23:27
阅读次数：
126
本答案是我自己搜索资料解答出来，如果不对敬请指出1、 使用深度优先算法遍历下图，遍历的顺序为（C）
A ABCDEFG B ABDCFEG
C ABDECFG D ABCDFEG
解析:
深度优先遍历类似于树的前序遍历，其基本思想为：
(1).访问顶点v;
(2).从v的未被访问的邻接点中选取一个顶点w，从w出发进行深度优先遍历；
(3).重复以...
分类：
其他好文 时间：
2015-08-02 11:55:58
阅读次数：
233
某天闲逛时看见一副动图: 真的是非常贪吃，各种拐弯各种吃，感觉十分有趣。 用Perl来实现自动吃满，蓄谋已久，之前的字符贪吃蛇、深度优先算法、A*算法，都是为此篇做铺垫。 那么，怎样让蛇不吃到自己呢？ 1、让蛇按照我们设计好的路线行进，在一个N*M(N、M均为偶数，奇数不讨论...
分类：
其他好文 时间：
2015-06-23 13:26:05
阅读次数：
110
算法概述图的遍历是指访问图中每个节点一次。图的遍历方式主要有两种，一种是深度优先，即能走多远就先走多远的遍历方式，这就意味着，对于每个节点的遍历完后，下一个访问的节点应该是他的邻接点，而不是兄弟节点。另一种方式是深度优先的方式，这是一种分层遍历，对于没一个节点访问完后，就访问它的兄弟节点，而不是优先考虑邻接顶点。深度优先算法使用递归实现比较直观，而广度优先遍历则需要一个栈辅助，和分层遍历一棵二叉树的...
分类：
其他好文 时间：
2015-05-30 12:16:38
阅读次数：
206
1. 使用深度优先算法遍历下图，遍历的顺序为（）
A ABCDEFG B ABDCFEG
C ABDECFG D ABCDFEG
分析：
答案C
2. 输入序列ABCABC经过栈操作变成ABCCBA，下面哪些是可能的栈操作( )
A. push pop push pop push po...
分类：
其他好文 时间：
2015-04-17 15:49:10
阅读次数：
570
import random
#warning: x and y confusing
sx = 10
sy = 10
dfs = [[0 for col in range(sx)] for row in range(sy)]
maze = [[' ' for col in range(2*sx+1)] for row in range(2*sy+1)]
#1:up 2:down 3:left 4...
分类：
编程语言 时间：
2015-01-08 15:24:22
阅读次数：
158
