套用回溯 公式程序：
void backtrack (int t)
{
if (t > n) {
// 到达叶子结点，将结果输出
output (x);
}
else {
// 遍历结点t的所有子结点
for (int i = f(n,t); i <= g(n,t); i ++ ) {...
分类：
编程语言 时间：
2015-04-01 17:43:01
阅读次数：
150
回溯法 是 一种 在 穷举 中，裁剪 不满足 条件 的 分支，已达到 提高 效率的 方法。其基本原型 是 树的 先序遍历，从 树根 到 树叶的路径 是 问题的 一个 解。
回溯法的基本框架 = 确定 解空间 + 深度优先遍历 + 裁剪函数 + 确定结果函数
其中 解空间，分为 子集树 和 排序树。
具体 概念 详解：参考 点击打开链接 和 点击打开链接
递归算法通用 模板如下：
...
分类：
其他好文 时间：
2015-04-01 15:32:10
阅读次数：
269
外面的小雨下着，风吹着，在实验室敲着代码时隔一年之后再次做这道题，依然神一样的回溯出来；标题：李白打酒 话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店5次，遇到花10次...
分类：
其他好文 时间：
2015-03-31 21:44:44
阅读次数：
103
题目链接：valid-sudoku
import java.util.Arrays;
/**
*
Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.
The Sudoku board could be partially filled, where empty cells ...
分类：
其他好文 时间：
2015-03-31 12:52:27
阅读次数：
208
problem：
Given a collection of numbers, return all possible permutations.
For example,
[1,2,3] have the following permutations:
[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2],
and [3,2,...
分类：
其他好文 时间：
2015-03-30 16:30:01
阅读次数：
135
problem：
Given a collection of numbers that might contain duplicates, return all possible unique permutations.
For example,
[1,1,2] have the following unique permutations:
[1,1,2], [1,2,1],
...
分类：
其他好文 时间：
2015-03-30 16:22:10
阅读次数：
108
原题地址回溯搜索对于每个待枚举的点，检查：1. 度数检查：是否违反了出度入度限制。因为生成的路径除了首尾节点外，其他节点的出度和入度只能为22. 共线检查：是否违反了共线条件。即跨越了尚未枚举过的节点对于枚举产生的路径，检查：1. 长度检查：长度是否大于等于42. 完整性检查：是否包含了片段中出现的...
分类：
其他好文 时间：
2015-03-29 13:34:56
阅读次数：
159
来自杭电OJ第十五届ACM第一题 Hearthstone，第一次用深度优先搜索和回溯，参阅了会数据结构和算法导论，脑袋都要爆炸了。...
分类：
其他好文 时间：
2015-03-28 23:16:13
阅读次数：
238
背景：dfs，再加点模拟，各种代码疏漏错误wa了三次！！也有变量名使用不规则照成的。比如临时变量我我就应该用temp,buffer,key,三个变量名来表示。
思路：每一个点四个方向的dfs，到达终点就判断最少步数。
bfs的思路：这个是经典的最短路问题，但是缺点是，地图会改变而bfs没办法像dfs那样容易回溯，方法就是把地图直接放在每一个坐标上，也就是定义一个结构体：...
分类：
其他好文 时间：
2015-03-27 22:17:27
阅读次数：
120
原题地址回溯+搜索枚举每个位置上能否放地雷，当第i个位置枚举完成后，第i-1个位置的情况就确定了，此时，检查第i-1个位置是否满足要求，即左右间隔为1的范围内地雷数是否等于申明数字，如果满足条件，那么继续搜索下去，如果不满足条件，抛弃这个搜索分支。搜索完成后，将所有可行解按位置“与”一下 ，找到那些...
分类：
其他好文 时间：
2015-03-22 10:28:53
阅读次数：
542
