[问题描述]从左向右依次安放4根细柱A,B,C,D。在A柱上套有n(n0 then begin resl[ks1].code:=ga[topa]; resl[ks1].source:='A'; resl[ks1].target:='B'; topb:=topb+1;gb[topb]:=ga[topa...
分类：
移动开发 时间：
2014-08-14 20:19:39
阅读次数：
281
[问题描述]输入仅由0/1组成的长度为n的字符串，并且其中不可含有三个连续的相同子串。 输入：字符串的长度n(n0 do begin p:=x;q:=y;r:=z; while (rn then begin inc(tot,2); exit; end; a[L]:=0; if judge(L) th...
分类：
其他好文 时间：
2014-08-14 19:37:39
阅读次数：
171
八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于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
[问题描述] 在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
8皇后问题相信大家都听说过：在一个8*8格子的矩形里，放上8个皇后，如果在同一直线上（横，竖，(左右)斜线）存在两个皇后，他们就互相攻击了，现在要我们来求一共有多少种摆法，让他们相安无事！一般的解法都是回溯法，一步一步的试探，不行就返回再来，这样做时间效率很低，2的64次方，今天我介绍的是全排列法解...
分类：
其他好文 时间：
2014-08-07 18:33:40
阅读次数：
256
赫夫曼树及其应用赫夫曼(Huffman)树又称最优树，是一类带权路径长度最短的树，有着广泛的应用。最优二叉树(Huffman树)1 基本概念① 结点路径：从树中一个结点到另一个结点的之间的分支构成这两个结点之间的路径。② 路径长度：结点路径上的分支数目称为路径长度。③ 树的路径长度：从树根到每一个结...
分类：
编程语言 时间：
2014-08-07 12:12:30
阅读次数：
385
