最近回顾了下字符串匹配 KMP 算法，相对于朴素匹配算法，KMP算法核心改进就在于：待匹配串指针 i 不发生回溯，模式串指针 j 跳转到 next[j]，即变为了 j = next[j]. 由此时间复杂度由朴素匹配的 O(m*n) 降到了 O(m+n), 其中模式串长度 m, 待匹配文本串长 n.其中，比较难理解的地方就是 next 数组的求法。...
分类：
其他好文 时间：
2014-08-14 01:35:27
阅读次数：
336
Pots
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9963
Accepted: 4179
Special Judge
Description
You are given two pots, having the volume of A and B...
分类：
其他好文 时间：
2014-08-14 01:33:57
阅读次数：
253
八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。
求解过程：
采用遍历的办法，就是...
分类：
其他好文 时间：
2014-08-13 18:49:47
阅读次数：
218
[问题描述]输入自然数n，然后将其拆分成由若干数相加的形式，参与加法运算的数可以重复。输入：待拆分的自然数n。输出：若干数的加法式子。[样例输入]7[样例输出]7=1+67=1+1+57=1+1+1+47=1+1+1+1+37=1+1+1+1+1+27=1+1+1+1+1+1+17=1+1+1+2+...
分类：
其他好文 时间：
2014-08-13 18:24:16
阅读次数：
607
以前求序列的排列时，最常用的方法就是递归回溯，现在发现其实像这样有特定算法的重复性工作是可以在STL标准库中找到答案的。
在STL的变序性算法中，有两个用于排列元素的算法分别如下：
bool next_permutation(Iterator beg,Iterator end)
bool prev_permutation(Iterator beg,Iterator end)
这...
分类：
其他好文 时间：
2014-08-13 13:07:06
阅读次数：
261
Description
Karel is a robot who lives in a rectangular coordinate system where each place is designated by a set of integer coordinates (x and y). Your job is to design a program that will help ...
分类：
其他好文 时间：
2014-08-13 01:17:24
阅读次数：
312
[问题描述] 在m*n的主格中任意指定x个格子构成一个棋盘，在任一个构成的棋盘上放置k个棋子，要求任意两个棋子不得位于同一行或同一列上，要求输出满足条件的所有方案。（注意棋盘是稀疏的，即x0 then break; p:=i; writeln('the maxnumber=',p); for i:=...
分类：
其他好文 时间：
2014-08-13 00:50:44
阅读次数：
295
[问题描述]在一个国际棋盘上，放置n个皇后(na[i](for i:=1 to k-1)条件三：所有皇后不能出现在对角线上；这里面所谓的对角线是棋盘单个矩形方格的对角线，即斜率为1或-1的直线。由数学知识可以得到当斜率为1时，有：a[i]-a[k]=i-k;斜率为-1时，有：a[i]-a[k]=k-...
分类：
其他好文 时间：
2014-08-12 21:46:54
阅读次数：
321
[问题描述]设有已知面额的邮票m种，每种有n张。问：用总数不超过n张的邮票进行组合，能组合的邮票面额中可以连续出现的面额数最多有多少?(1> 1]; repeat while a[i]j) then begin y:=a[i];a[i]:=a[j];a[j]:=y...
分类：
其他好文 时间：
2014-08-12 21:40:44
阅读次数：
400
[问题描述]列出所有从数字1到数字n的连续自然数的排列，要求所产生的任一数字序列中不允许出现重复的数字。输入：n(1n then begin for i:=1 to n do write(a[i],' '); writeln; end else for i...
分类：
其他好文 时间：
2014-08-12 21:28:34
阅读次数：
341
