#include
using namespace std;
char maze[100][100];
bool flag[100][100];
int dx[]={0,0,1,-1};
int dy[]={1,-1,0,0};
int m,n;
int sum=0;
void dfs(int x,int y)
{
if(maze[x][y]=='T'){sum++;return ;}
fo...
分类：
其他好文 时间：
2014-12-12 13:20:53
阅读次数：
255
问题描述：
一天,小明不小心进入了一个迷宫,现在请你帮助他判断能否出走出迷宫,如果可能,则输出YES. 如果不能走到出口,则输出NO. 每次走只能是上下左右4个方向.
*表示可走
#表示障碍
T表示出口
入口是（1,1），数据保证左上角是入口
#include
using namespace std;
char maze[100][100];
bool flag[100][10...
分类：
其他好文 时间：
2014-12-12 10:18:53
阅读次数：
166
分支界限法类似回溯法，也是在问题的解空间上搜索问题解的算法，其求解目标是找出满足约束条件的一个解(回溯是找出所有的解)或是在满足条件的解中找出最优解。搜索策略:在扩展结点处，先生成其所有的儿子节点(分支)，然后再从当前的活结点表中(根据每一活结点计算出的函数值)选..
分类：
其他好文 时间：
2014-12-12 01:32:44
阅读次数：
368
原文: 一步一步写算法（之寻路） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 寻路是游戏设计中需要使用到一种功能，那么我们怎么样以一个点作为起始点，快速地寻找到目标点呢？其实寻路的方法不难。一种简单有效的方法就是回溯法。如果我们从一个点出发...
分类：
编程语言 时间：
2014-12-11 10:16:01
阅读次数：
242
BFS是较为直观的解法。缺点是要借用不少数据结构的帮忙，也许可以想办法避免。
在需要树的路径时，往往会重新搞一个数据结构，保存子->父的回溯链，这个容易实现。
但确实浪费了时间和空间，避免方法之一是冗余存储。每个节点中按顺序存储所有祖先节点信息。
如此， 当该节点被选中时，它的祖先自然也就确定了。本题的数字可以用一分隔符，例如“#”分割，以完成最后的答案的构造。
/**
* Defini...
分类：
其他好文 时间：
2014-12-09 21:35:32
阅读次数：
177
八皇后问题题解这应该是典型的递归问题，当然也涉及枚举问题，回溯法；首先对第一个皇后进行排序，第一列有8个位置供她选择，然后将其所在的行和两千对角线分别进行标记三个数组中，在进行第n个皇后进行排序有八个位置供她选择，但要检验其所在行和对角线上是否已被其他皇后占领。 还有是一定要搞明白出战问题，在出战后...
分类：
其他好文 时间：
2014-12-08 21:14:21
阅读次数：
158
一．题意：走日字，每个位置都有有8种新位置，从起点开始刚好过29步遍历其他位置一遍。二．代码 1 // 2 // main.cpp 3 // Sicily-1152 回溯算法 4 // 5 // Created by ashley on 14-10-21. 6 // Copyright (c...
分类：
编程语言 时间：
2014-12-08 21:03:02
阅读次数：
267
【题目】
Given a set of distinct integers, S, return all possible subsets.
Note:
Elements in a subset must be in non-descending order.The solution set must not contain duplicate subsets.
...
分类：
其他好文 时间：
2014-12-08 17:47:58
阅读次数：
191
结合问题说方案，首先先说问题：八皇后问题：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。嗯，这个问题已经被使用各种语言解答一万遍了，大多还是回溯法解决的。关于回溯算法：个人理解为就是优化的穷举算法，穷举算法是指列出所有的可能...
分类：
编程语言 时间：
2014-12-08 17:21:32
阅读次数：
259
9.9 设计一种算法，打印八皇后在8*8棋盘上的各种摆法，其中每个皇后都不同行、不同列，也不在对角线上。这里的“对角线”指的是所有的对角线，不只是平分整个棋盘的那两条对角线。类似leetcode：N-Queens回溯法的实现代码：#include#include#includeusing names...
分类：
其他好文 时间：
2014-12-08 13:49:53
阅读次数：
117
