问题陈述： 杭州电子科技大学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
图案解锁是智能手机一项常用的功能。你需要在3x3的点阵上，从任意一个点开始，反复移动到一个尚未经过的"相邻"的点。这些划过的点所组成的有向折线，如果与预设的折线在图案、方向上都一致，那么手机将解锁。两个点相邻当且仅当以这两个点为端点的线段上不存在尚未经过的点。此外，这条折线还需要至少经过4个点。
有些人可能有和我一样的疑问，在这小小的9个点中，图案密码总共有多少种形式呢？今天我就使用深度优先搜索...
分类：
移动开发 时间：
2015-03-03 09:59:30
阅读次数：
245
题意：有二个水壶，对水壶有三种操作，1)FILL(i)，将i水壶的水填满，2)DROP(i)，将水壶i中的水全部倒掉，3)POUR(i,j)将水壶i中的水倒到水壶j中，若水壶 j 满了，则 i 剩下的就不倒了，问进行多少步操作，并且怎么操作，输出操作的步骤，两个水壶中的水可以达到C这个水量。如果不可能则输出impossible。初始时两个水壶是空的，没有水。
简单题目，纯属练习。。。跟这个类似的...
分类：
其他好文 时间：
2015-02-28 23:04:34
阅读次数：
237
引言
回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。用回溯算法解决问题的一般步骤为：
1、定义一个解空间，它包含问题的解。
2、利用适于搜索的方法组织解空间。
3、利用深度优先法搜索解空间。
4、利用限界函数避免移动到不可能产生解的子空间。
问题的解空间通常是在搜索问题的解的过程中动态产生的，这是回溯...
分类：
编程语言 时间：
2015-02-27 13:35:14
阅读次数：
149
【题意】
给定4*4的棋盘，每个位置上为"B"、"W"或" "，表示黑棋、白棋或空格。定义目标棋局为有一行、一列或一条对角线上有相同颜色的四个子。黑白交替下，开始时任意一方先下，求最少多少步能达到目标棋局。
【分析】
首先定义变量：
基本 q（1）wt[2][2]记录空格位置
（2）int p[4][4]记录值，黑棋存1，白棋存2，空格存0
哈希表 ...
分类：
其他好文 时间：
2015-02-24 12:38:42
阅读次数：
137
转自tangjz的博客...基础算法模拟搜索广度优先搜索(BFS)优化：双向BFS深度优先搜索(DFS)优化：折半DFS迭代加深搜索(IDS)启发式搜索(Astar)优化：IDAstar优化：剪枝、位运算排序冒泡排序/选择排序基数排序/桶排序计数排序插入排序/希尔排序快速排序归并排序/求逆序对数堆排...
分类：
编程语言 时间：
2015-02-23 10:50:21
阅读次数：
330
图的广度优先/层次 遍历(BFS) c++ 队列实现
分类：
编程语言 时间：
2015-02-21 08:36:33
阅读次数：
290
深搜算法对于程序员来讲是必会的基础，不仅要会，更要熟练。ACM竞赛中，深搜也牢牢占据着很重要的一部分。本文用显式栈（非递归）实现了图的深度优先遍历，希望大家可以相互学习。 栈实现的基本思路是将一个节点所有未被访问的“邻居”（即“一层邻居节点”）踹入栈中“待用”，然后围绕顶部节点猛攻，每个节点被...
分类：
编程语言 时间：
2015-02-20 15:15:42
阅读次数：
247
#include #include #include #include using namespace std;#define MAX 100#define LENGTH(a) (sizeof(a) / sizeof(a[0]))int visited[MAX];typedef struct _gr...
分类：
编程语言 时间：
2015-02-20 10:53:33
阅读次数：
220
