使用深度优先搜索解决,很简单的题。
建立26个字母的邻接矩阵图和访问数组，从字母b开始搜索，若能到达字母m则可以变形。
#include
using namespace std;
int v[27];
int m[27][27];
bool dfs(int x)
{
if(x=='m'-'a') //搜到字母m结束
return true;
for(int i=0...
分类：
其他好文 时间：
2015-03-14 20:06:59
阅读次数：
190
0-1部分和问题描述：有n个大小不同的数字a，判断是否能从中取出若干个数，使得这些数的和为k。解决思路：利用DFS(深度优先搜索)来解决，用dfs(i,j)表示前i个数字能否得到部分和j,则根据前i+1个数的能否得到部分和j或j+a[i+1]来判断dfs(i,j)的状态，算法如下：1 bool df...
分类：
其他好文 时间：
2015-03-14 01:03:03
阅读次数：
257
图：深度优先搜索： public class DFS{ private boolean[] marked; pirvate int count; public DepthFirstSearch(Graph G, int s ){ marked = new boolean[G....
分类：
编程语言 时间：
2015-03-11 14:33:25
阅读次数：
135
一：简介
（1）回溯法 又称试探法
回溯法的基本做法是深度优先搜索，是一种组织得井井有条的、能避免不必要重复搜索的穷举式搜索算法；基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。
适用场景：当遇到某一类问题时，它的问题可以分解，但是又不能得出明确的动态规划或是递归解法，此时可以考虑用回溯法解决此类问题。回溯法的优点在于其程序结构明确，可读性强，易于理解，而且通过对问题的分...
分类：
编程语言 时间：
2015-03-08 15:42:56
阅读次数：
761
深度优先搜索使用的策略是，只要与可能就在图中尽量“深入”。DFS总是对最近才发现的结点v出发边进行探索，知道该结点的所有出发边都被发现为止。一旦v的所有出发边都被发现了，搜索就回溯到v的前驱结点（v是经该结点才被发现的），来搜索该前驱结点的出发边。该过程持续知道从源结点可以到达的所有结点都被发现.....
分类：
编程语言 时间：
2015-03-07 18:21:51
阅读次数：
120
一：简介
（1）相信做过ACM的人，都很熟悉图和树的深度优先搜索；算法里面有蛮力法 —— 就是暴力搜索（不加任何剪枝的搜索）；
（2）蛮力搜搜需要优化时，就是需要不停的剪枝，提前减少不必要的搜索路径，提前发现判断的过滤条件；
（3）剪枝的核心问题就是设计剪枝判断方法，哪些搜索路径应当舍弃，哪些搜索路径不能舍弃（保留）；
（4）高效的剪枝过滤条件需要从局部和全局来考虑问题，发现内在的规律。
...
分类：
其他好文 时间：
2015-03-06 09:39:30
阅读次数：
170
问题陈述： 杭州电子科技大学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
转自tangjz的博客...基础算法模拟搜索广度优先搜索(BFS)优化：双向BFS深度优先搜索(DFS)优化：折半DFS迭代加深搜索(IDS)启发式搜索(Astar)优化：IDAstar优化：剪枝、位运算排序冒泡排序/选择排序基数排序/桶排序计数排序插入排序/希尔排序快速排序归并排序/求逆序对数堆排...
分类：
编程语言 时间：
2015-02-23 10:50:21
阅读次数：
330
将问题的各状态之间的转移关系描述为一个图,则深度优先搜索遍历整个图的框架为：Dfs(v) {if( v 访问过)return;将v标记为访问过;对和v相邻的每个点u: Dfs(u);}int main() {while(在图中能找到未访问过的点 k) Dfs(k);}例题：POJ1164The C....
分类：
其他好文 时间：
2015-02-18 11:49:14
阅读次数：
192
