某天闲逛时看见一副动图: 真的是非常贪吃，各种拐弯各种吃，感觉十分有趣。 用Perl来实现自动吃满，蓄谋已久，之前的字符贪吃蛇、深度优先算法、A*算法，都是为此篇做铺垫。 那么，怎样让蛇不吃到自己呢？ 1、让蛇按照我们设计好的路线行进，在一个N*M(N、M均为偶数，奇数不讨论...
分类：
其他好文 时间：
2015-06-23 13:26:05
阅读次数：
110
无向图的深度优先遍历的实现，无向图用邻接表表示无向图的表示：邻接矩阵和邻接表。程序使用的示例图为：
实现要点：
每个节点有三种状态-1，0，1，分别表示未发现，已经发现，已经处理。代码如下：#include
#include
#include "graph_represent.h"//后序遍历图
void DFS(struct vNode** adj,i...
分类：
编程语言 时间：
2015-06-22 17:55:45
阅读次数：
227
这里记录一下无向图的广度优先遍历，无向图用邻接表表示，使用的图的示例图如下，关于图的表示可以参照博客：无向图的表示：邻接矩阵和邻接表，这里不再赘述，无向图的表示的代码被封装到头文件queue.h 中。
另外还涉及到C语言的队列问题，可以参照博客：C 循环队列实现，同样不再赘述，循环队列实现的代码被封装到头文件graph_represent.h 中。程序使用示例图：
实现要点：
每个定点有三个状...
分类：
编程语言 时间：
2015-06-22 16:22:52
阅读次数：
367
图的遍历是指从一个顶点出发，访问且仅一次访问图中其余所有顶点，不是所有边的处理。是求图的连通性，拓扑排序，路径求解等问题的基础。 非常基本的图的遍历方法有深度优先搜索法和广度（宽度）优先搜索法。 ? ...
分类：
其他好文 时间：
2015-06-21 09:33:49
阅读次数：
160
我的原创博客：http://blog.csdn.net/dawn_moon好了，在开始讲连连看游戏场景之前先来讲讲连连看算法。连连看算法网上有很多，算法控首先想到的就是广度优先搜索，求出路径，然后求最小拐弯路径。这个算法可以，但是对没有学过算法的同学可能有点困难，我这里也不讲。我百度到一个比较通俗简便的算法，拿来用一下在开始讲算法之前，讲一下地图布局，假设 4*4 的棋盘。
初始化地图，将要加载的图...
分类：
编程语言 时间：
2015-06-18 17:16:46
阅读次数：
210
题目描述；
给定一个二叉树，找出其最小深度。
二叉树的最小深度为根节点到最近叶子节点的距离。
解题思路：
这个题目比较简单。
对于二叉树的问题，首先想到的是采用递归，广度优先搜索。
一个节点一个节点地遍历，直到第一次找到叶子节点为止。
注意编程的细节，代码里面有注释
参考代码：(C++)
/**
* Definition of TreeNod...
分类：
其他好文 时间：
2015-06-18 11:37:11
阅读次数：
112
搜索算法问题求解一、需求分析分别用深度优先、迭代加深、一致代价、A*搜索算法得到从起始点Arad到目标点Bucharest的一条路径，即为罗马尼亚问题的一个解，在求解的过程中记录每种算法得到的解，即输出每种解得到的条路径。图一：罗马尼亚地图二、详细代码测试类：/**Main类，打印各个算法的结果* ...
分类：
编程语言 时间：
2015-06-16 16:14:43
阅读次数：
288
九章算法官网-原文网址
http://www.jiuzhang.com/problem/76/
题目
给定一个二叉树，找出其最小深度。
二叉树的最小深度为根节点到最近叶子节点的距离。
在线测试本题
http://www.lintcode.com/zh-cn/problem/minimum-depth-of-binary-tree/
解答
方法一：递归...
分类：
编程语言 时间：
2015-06-14 12:37:04
阅读次数：
125
前几天看纪磊的《啊哈！算法》一书，里面讲算法讲的特别通俗细致，真的是初中生都能读得懂的算法书（我大二才读：P）。这段代码很适合初学算法的同学。#includeusing namespace std;int a[10], book[10], n;//全排列算法，运用深度优先搜索dfsvoid dfs(...
分类：
编程语言 时间：
2015-06-12 23:50:19
阅读次数：
244
最小生成树之Kruskal算法和Prim算法 根据图的深度优先遍历和广度优先遍历，可以用最少的边连接所有的顶点，而且不会形成回路。这种连接所有顶点并且路径唯一的树型结构称为生成树或扩展树。实际中，希望产生的生成树的所有边的权值和最小，称之为最小生成树。常见的最小生成树算法有Kruskal算法和P.....
分类：
编程语言 时间：
2015-06-11 14:24:46
阅读次数：
162
