Problem Description
There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adja...
分类：
其他好文 时间：
2015-06-28 17:36:15
阅读次数：
155
毕竟新手上路23333，有谬误还请指正。 课程设计遇到八数码问题（这也是一坨），也查过一些资料并不喜欢用类函数写感觉这样规模小些的问题没有必要，一开始用深度搜索却发现深搜会陷入无底洞，如果设定了深度限制又会有很多情况无法找到，然后果断放弃，改用广度搜索。 如果要改善代码效率还可以用双向搜索，即从起始...
分类：
编程语言 时间：
2015-06-28 06:26:51
阅读次数：
147
#include
#include
#include
#include
using namespace std;
#define MaxVertexNum 100 //最大顶点数
typedef enum{DG,UDG,DN,UDN} GraphKind; //图的种类
typedef int InfoType;
typedef char VertexType;
typed...
分类：
其他好文 时间：
2015-06-05 10:19:31
阅读次数：
110
解题思路：
首先求出所有节点和的一半sum，从左上角那个点一次向后进行回溯+剪枝搜索，如遇到所经过结点和等于sum，则将深度deep加入优先级队列(使用优先级队列可以在最后直接peek得出最小深度)。...
分类：
其他好文 时间：
2015-05-23 16:59:20
阅读次数：
334
今天来学习下，图的遍历方法，我们以下面这个图为例。
开始之前呢，先说个题外话，我们用最常用的二维数组来存这个图，专业的叫法是邻接矩阵法，这好像不是题外话吧！！^_^要不要先自己想一下，上面这个图用邻接矩阵怎么存呢！
废话不多说，先来个深度的吧：
那什么叫深度搜索呢：以一个未访问过的顶点（图由顶点和边组成，不要说你不知道哦！）为起点，沿着当前顶点边走到未访问过的顶点，当没有未访问过的顶点时...
分类：
其他好文 时间：
2015-05-02 15:11:45
阅读次数：
149
DescriptionFarmer John purchased satellite photos of W x H pixels of his farm (1 <= W <= 80, 1 <= H <= 1000) and wishes to determine the largest ‘contiguous’ (connected) pasture. Pastures are contiguou...
分类：
其他好文 时间：
2015-04-20 14:52:10
阅读次数：
172
首先输入一个迷宫，用0,1表示，如：m行n列的迷宫
5 4
0 0 1 0
0 0 0 0
0 0 1 0
0 1 0 0
0 0 0 1
0表示通路，1表示障碍。
然后输入起始点的坐标和终止点的坐标，求从起点到终点最少的步数。
用dfs,代码如下：
#include
int book[51][51],p[51][51];
int min=99999,endx,endy;/...
分类：
其他好文 时间：
2015-04-19 11:40:55
阅读次数：
187
如图【1.png】所示六角形中，填入1~12的数字。使得每条直线上的数字之和都相同。图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？请通过浏览器提交答案，不要填写多余的内容。/**将12个数字放置到12个位置中，深度搜索，暴力枚举的方法*每放置一个数字，检查之前所放置位置的数字是否...
分类：
其他好文 时间：
2015-04-09 00:55:55
阅读次数：
128
背景（以下背景资料转载自：http://www.cnblogs.com/springfor/p/3874591.html?utm_source=tuicool）DFS（Dpeth-first Search）顾名思义，就是深度搜索，一条路走到黑，再选新的路。记得上Algorithm的时候，教授举得例子就是说，DFS很像好奇的小孩，你给这个小孩几个盒子套盒子，好奇的小孩肯定会一个盒子打开后继续再在这个...
分类：
其他好文 时间：
2015-04-06 17:16:36
阅读次数：
191
题目描述 Description
一个大小为N(N<=17)的质数环是由1到N共N个自然数组成的一个数环，数环上每两个相邻的数字之和为质数。如下图是一个大小为6的质数环。为了方便描述，规定数环上的第一个数字总是1。如下图可用1 4 3 2 5 6来描述。若两个质数环，数字排列顺序相同则视为本质相同。现在要求你求出所有本质不同的数环。输入描述 Input Description只有一个数N，表示需求...
分类：
其他好文 时间：
2015-03-15 23:44:11
阅读次数：
325
