会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。
一个皇后q(x,y)能被满足以下条件的皇后q(row,col)吃掉
x=row(在纵向不能有两个皇后)
y=col（横向）
col + row = y+x;（斜向正方向）
col - row ...
分类：
其他好文 时间：
2015-08-25 21:45:43
阅读次数：
151
KMP算法假定了解案件的原则，其实很easy。KMP算法简述关于根据自己的理解在这里。KMP三位发明者（Knuth、Morris、Pratt）的首字母组成，又称字符串查找算法。个人认为能够理解为最小回溯算法，即匹配失效的时候，尽量少回溯。从而缩短时间复杂度。KMP算法有两个关键的地方，1）求解nex...
分类：
编程语言 时间：
2015-08-25 18:22:57
阅读次数：
155
题目地址：http://poj.org/problem?id=3414PotsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 12080Accepted: 5104Special JudgeDescriptionYou are giv...
分类：
其他好文 时间：
2015-08-21 21:17:07
阅读次数：
153
【问题描述】自然数的拆分：任何一个大于1的自然数N，总可以拆分成若干个自然数之和，并且有多种拆分方法。试求 n的所有拆分。例如自然数5，可以有如下一些拆分方法：5=1+1+1+1+15=1+1+1+25=1+2+25=1+45=2+3算法一用回溯法来实现针对所给问题，定义问题的解空间；如本题对5的拆...
分类：
其他好文 时间：
2015-08-21 19:29:00
阅读次数：
127
意思是给你一个数n，要构成一个素数环，这个素数由1-n组成，它的特征是选中环上的任意一个数字i，i与它相连的两个数加起来都分别为素数，满足就输出。这个题的做法和hdu1015做法差不多都是使用dfs 回溯。不同之处在于这个要全部搜索，而hdu1015只需要搜索第一组就可以。
其次在这个题目中使用素数打表的方式简化素数判定，在一定情况下也是都效率有所提高的。Prime Ring Problem
T...
分类：
其他好文 时间：
2015-08-21 13:43:20
阅读次数：
253
输入N，将1~N这N个整数摆成一个环，使得任意相邻两个数之和都是质数。分析：递归，回溯算法的流程：递归填数：判断第i个数填入是否合法。若是合法：填数，判断是否到达目标（填入20个数字），是则打印结果，否则递归进入下一层填写下一个数字。若是不合法：选择下一种可能进行尝试。代码如下：（不足之处在于：这里...
分类：
其他好文 时间：
2015-08-21 11:17:19
阅读次数：
175
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34609Accepted Submission(s): 153...
分类：
其他好文 时间：
2015-08-21 10:47:38
阅读次数：
219
Problem Description
在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。
你的任务是，对于给定的N，求出有多少种合法的放置方法。
Input
共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。
Output...
分类：
其他好文 时间：
2015-08-20 21:02:57
阅读次数：
205
题意：如果有相同的字母，这些字母只输出一次。其余的都输出。先做一次LCS，标记相同的字母，然后回溯输出。#include#include#define maxn 110char s1[maxn],s2[maxn];int dp[maxn][maxn],map[maxn][maxn],len1,len...
分类：
其他好文 时间：
2015-08-20 12:52:07
阅读次数：
122
题解：
1.原书中已经说明，如果两个节点的带宽 >= 最小带宽，无论如何也不可能比原解更优，应该剪掉。2.注意此题读入的时候一定要按 字典序 存储，这样计算出的最小值才是符合要求的3.注意strtok的用法
#include
#include
#include
#include
//////////////////////
#inc...
分类：
其他好文 时间：
2015-08-20 10:43:16
阅读次数：
174
