问题：
代码：
#include
#include
#include
using namespace std;
#define MaxSize 100
int maze[10][10] = //定义一个迷宫，0表示通道，1表示墙
{
{1,1,1,1,1,1,1,1,1,1},
{1,0,0,1,1,0,0,1,0,1},
{1,0,0,1,0,0,...
分类：
其他好文 时间：
2015-02-22 11:05:44
阅读次数：
155
首先一般考虑“万能的”暴力穷举（递归、回溯）。但因为穷举时间复杂度通常过高，所以需要考虑更好的方法，如分治法（通过分而治之，然后归并），以及空间换时间（如活用哈希表）。此外，选择合适的数据结构可以显著提升效率，如寻找最小的k个数中，用堆代替数组。再有，如果题..
分类：
编程语言 时间：
2015-02-21 21:09:05
阅读次数：
205
回溯法：避免无用判断，强化回溯代码的实现过程题目的大意就是以字典序为准，排列字符串，但要保证一个字符串中不包含相邻的重复子串。Problem DescriptionFor example, the sequence ABACBCBAD is easy, since it contains an ad...
分类：
其他好文 时间：
2015-02-21 18:47:37
阅读次数：
201
问题：
迷宫问题中，在寻找路径时，采用的方法通常是：从入口出发，沿某一方向向前试探，若能走通，则继续向前进；如果走不通，则要沿原路返回，换一个方向再继续试探，直到所有可能的能跟都试探完成为止。为了保证在任何位置上都能沿原路返回（回溯），要建立一个后进先出的栈来保存从入口到当前位置的路径。
而且在求解迷宫路径中，所求得的路径必须是简单路径。即在求得的路径上不能有重复的同一块通道。
为了表示迷宫...
分类：
其他好文 时间：
2015-02-20 14:08:54
阅读次数：
259
uva1343原作者题目题意是：给你的棋盘，在A-H方向上可以拨动，问你最少拨动几次可以是中心图案的数字一致解题思路：回溯法，剪枝其中要把每次拨动的字母所代表的位置提前用数组表示；然后在如果step+h()>maxd表示剪枝。总之，用数组那里表示真的好棒，自己太残了……！！！#include #in...
分类：
其他好文 时间：
2015-02-17 16:28:24
阅读次数：
225
/*
* 名称：N皇后问题
* 题目：将N个皇后放置在N×N的国际象棋棋盘上，其中没有任何两个皇后处于同一行，同一列或同一对角线上。
*
* 解析思路：
* 遍历所有的可行性，利用回溯法。
* 从第0列开始，遍历所有的可能性，直到行不通或者走到底。
* 但是，得出来的结果比书上说的要多，验证后是正确的。感觉好坑爹。
* */
public static void...
分类：
其他好文 时间：
2015-02-16 22:13:07
阅读次数：
286
题意：给出n，l；要求按特定格式输出由前l个大写字母构成的按字母表排列的第n个没有连续重复子串的字符串以及该字符串长度。1、避免相邻的重复子串：生成字符串方式为逐个在后面添加字符，只要每次在添加字符后检查与新添加的字符相关的字符串时候满足条件即可。2、要求按字母表顺序生成子串：从A开始，逐个向后生成...
分类：
其他好文 时间：
2015-02-14 21:23:19
阅读次数：
311
数独顾名思义——每个数字只能出现一次。数独是一种源自18世纪末的瑞士，后在美国发展、并在日本得以发扬光大的数字谜题。数独盘面是个九宫，每一宫又分为九个小格。在这八十一格中给出一定的已知数字和解题条件，利用逻辑和推理，在其他的空格上填入1-9的数字。使1-9每个数字在每一行、每一列和每一宫中都只出现一...
分类：
其他好文 时间：
2015-02-12 18:08:12
阅读次数：
111
问题描述：在n*n格的棋盘上放置彼此不受攻击的n个皇后（按照国际象棋的规则），即任意两个皇后不能处在同一行或同一列或同一斜线上。实现：/*
*回溯法，N皇后问题
*author: booirror@163.com
*/
#include
#include
#include
using namespace std;struct Point{...
分类：
其他好文 时间：
2015-02-12 16:13:24
阅读次数：
152
python用异常对象(exception object)来表示异常情况。遇到错误后，会引发异常。如果异常对象未被处理或捕捉，程序就会用回溯（Traceback）终止执行捕捉异常并处理，防止整个程序因为异常未被捕捉而失败异常可以在某些东西出错时自动引发，也可以自定义内置异常：https://docs...
分类：
编程语言 时间：
2015-02-11 12:41:25
阅读次数：
195
