R={r1,r2,r3,...,rn};Perm(R)表示R的全排列 全排列问题，R的全排列递归定义如下： 1、当n=1时， Perm(R)={r}; 2、当n>1时， Perm(R)=(r1)Perm(r1),(r2)Perm(r2),...,(rn)Perm(rn); #include <std
分类：
其他好文 时间：
2016-03-03 14:35:07
阅读次数：
150
回溯法是剪了枝的穷举，这是字面上的说法，不太好理解，不如讲解实例来的酸爽，于是引出了N阶可达问题： 有N个国家，每个国家有若干城市，小明要从中国（任意一个城市）出发，遍历所有国家（假设这个遍历顺序已经定了），最终到达美利坚（任意一个城市）。而城市之间有可能不可达，只有小明尝试过才知道（就是后面的ch
分类：
其他好文 时间：
2016-02-27 00:50:07
阅读次数：
289
一、适用场景 在一张地图中，绘制从起点移动到终点的最优路径，地图中会有障碍物，必须绕开障碍物。 二、算法思路 1. 回溯法得到路径 (如果有路径)采用“结点与结点的父节点”的关系从最终结点回溯到起点，得到路径。 2. 路径代价的估算：F = G+H A星算法的代价计算使用了被称作是启发式的代价函数。...
分类：
编程语言 时间：
2016-02-25 13:37:58
阅读次数：
734
http://www.cnblogs.com/TenosDoIt/p/3662644.html 无重复元素 http://blog.csdn.net/havenoidea/article/details/12838479 有重复元素
分类：
编程语言 时间：
2016-02-23 20:39:40
阅读次数：
188
Atitit.5gl 第五代语言编程语言 PROLOG教程 人工智能语言的标准 与实现 1. 第五代语言就是自然语言又被称为知识库语言或人工智能语言，1 2. 人工智能语言特点2 2.1. 试探法2 2.2. 3.要有递归功能和回溯功能；2 2.3. prolog程序没有特定的运行顺序，其运行顺序是
分类：
编程语言 时间：
2016-02-22 01:33:36
阅读次数：
366
借鉴：http://blog.csdn.net/baple/article/details/7181404 package database;public class NQuee { public static boolean Verify(int arr[],int i){ //仅仅判断能不能放置
分类：
编程语言 时间：
2016-02-20 22:51:03
阅读次数：
192
把八个皇后放在一个8*8的棋盘上面，要求同一行、同一列、同一对角线不能有两个皇后。思路：关键在于判定两个皇后是否在同一行、同一列或同一对角线上。这里，棋盘下标从1开始算起。观察发现：若是在同一行，则行号相同；若在同一列，则列号相同；若在同一“/”对角线，则行列值之和相同；若是在同一“\”对角线，则行
分类：
其他好文 时间：
2016-02-20 13:17:31
阅读次数：
250
版本控制系统即VCS（version control system）是一种记录一个或若干文件内容变化，以便将来查阅特定版本修订情况的系统。 除了对软件源代码的文件作版本控制，实际上，你可以对任何类型的文件进行版本控制。有了版本控制我们就可以将某个文件回溯到之前的状态，甚至将整个项目都回退到过去某个时
分类：
其他好文 时间：
2016-02-20 00:31:05
阅读次数：
201
基本信息 内存：520kB 时间：0ms 语言：G++ 题目链接http://bailian.openjudge.cn/practice/solution/4779752/ 解题报告： 1、输入表格时，由于这里有空格，不能用scanf函数。 2、gets(board[i]+1) 不要把第一列刷去。
分类：
其他好文 时间：
2016-02-19 22:04:44
阅读次数：
275
N皇后问题问题描写叙述：N皇后问题是一个经典的问题，在一个N*N的棋盘上放置N个皇后，每行一个并使其不能互相攻击（同一行、同一列、同一斜线上的皇后都会自己主动攻击）1.因为每一个棋子不可能同行。因此能够理解为从棋盘每行拿个棋子出来2.因为每列棋子也不同样，因此没有同一个数字能够在一个列3.综合1,2
分类：
其他好文 时间：
2016-02-16 22:03:25
阅读次数：
183
