1152. 简单的马周游问题ConstraintsTime Limit: 1 secs, Memory Limit: 32 MB , Special JudgeDescription在一个5 * 6的棋盘中的某个位置有一只马，如果它走29步正好经过除起点外的其他位置各一次，这样一种走法则称马的周游路...
分类：
编程语言 时间：
2014-10-15 14:18:11
阅读次数：
253
反过来做原理表述如下：1）不直接接实施问题指出的动作，而是实施一个相反的动作;(比如用冷却代替加热等）；2） 使物体或外部环境移动的部分静止，或者使静止的部分移动；3） 把物体上下颠倒。反过来做原理含有一种反向思维，与逆向思维不同，逆向思维强调的是一种从解到源的回溯，目的是分析满足什么条件下，才能从问题得到解。而反过来做原理并不是为了求解而进行的逆向思维，它本身就是解的一部分，并且不具有可逆性质。...
分类：
其他好文 时间：
2014-10-14 22:44:59
阅读次数：
198
今天花时间学习了下Dancing Links，其核心思想是降低在搜索中的范围，减少复杂。降低的方法就是将用链式结构构造的图中不需要的点去掉。如果回溯再恢复。
这个方法依赖的数据结构是用数组存储的十字链表L[NN],R[NN],U[NN],D[NN] 左右上下的链接
构造数据结构：
head,cnt,L[NN],R[NN],U[NN],D[NN],H[NN],COL[NN],S[NN]...
分类：
其他好文 时间：
2014-10-13 11:47:49
阅读次数：
204
#includeusing namespace std;//当前检测的行列 是否 符合条件 //从1行1列开始 bool check(int row,int col,int *list){ for(int i=1;i=1) { array[k]=array[k]+1;//检...
分类：
其他好文 时间：
2014-10-12 16:22:18
阅读次数：
162
八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。現在要統計出所有的可行方案的總數，而且輸出每一種方案皇后擺放的坐標；
代碼詳細解析：
#include
#include
#include
#include
#include
#def...
分类：
其他好文 时间：
2014-10-11 21:14:27
阅读次数：
194
题意：给出一个字符串。问有多少个满足以下条件的树从原点开始尽可能左走，不行就回溯，其路径符合给出字符串。#include #include #include #include #include #include #include #include #include #include #include...
分类：
其他好文 时间：
2014-10-11 12:50:55
阅读次数：
225
回溯算法：回溯算法实际上是一个类似枚举的搜索尝试方法，它的思想是在搜索尝试中寻找问题的解，当发现不满足求解条件时，就“回溯”返回，尝试别的路径。之前介绍的基础算法中的贪婪算法，动态规划等都具有“无后效性”，也就是在分段处理问题时，某状态一旦确定，将不再改变。而多数问题很难找到"无后效性”的阶段划分和...
分类：
其他好文 时间：
2014-10-09 23:22:31
阅读次数：
248
题意：一些机枪彼此不能在同一行和同一列，但是由于有墙的阻隔，能保证子弹无法穿透，即可以同行同列，现问如果说给了一个n*n（n#include using namespace std;int n,best;char map[4][4];int canput(int row,int col){ int....
分类：
其他好文 时间：
2014-10-09 22:10:47
阅读次数：
233
本题有几个注意点：
1. 回溯找路径时，根据路径的最大长度控制回溯深度
2. BFS时，在找到end单词后，给当前层做标记find=true，遍历完当前层后结束。不需要遍历下一层了。
3. 可以将字典中的单词删除，替代visited的set，这样优化以后时间从1700ms+降到800ms+
代码如下：
class Solution {
public:
vector> findLa...
分类：
其他好文 时间：
2014-10-09 20:13:57
阅读次数：
177
一、概念 回溯：当把问题分成若干步骤并递归求解时，如果当期步骤没有合法选择，则函数将返回上一级递归调用，这种现象称为回溯。 回溯算法应用范围：只要把待求解问题分成不太多的步骤，每个步骤又只有不太多的选择，即可以考虑用回溯法。 回溯算法实际上是一个递归枚举的搜索尝试过程，主要是在搜索尝试过程中寻...
分类：
其他好文 时间：
2014-10-08 02:54:24
阅读次数：
252
