1.迷宫问题
对于走迷宫，人们提出过很多计算机上的解法。深度优先搜索、广度优先搜索是使用最广的方法。生活中，人们更愿意使用“紧贴墙壁，靠右行走”的简单规则。
下面的代码则采用了另一种不同的解法。它把走迷宫的过程比做“染色过程”。假设入口点被染为红色，它的颜色会“传染”给与它相邻的可走的单元。这个过程不断进行下去，如果最终出口点被染色，则迷宫有解。
package newExa...
分类：
编程语言 时间：
2014-05-12 14:50:44
阅读次数：
391
题目链接：10253 - Series-Parallel Networks
白书的例题。
这题也是需要把问题进行转化，一个并联可以分为几个串联，然后串联可以分成边。
如此一来，最后叶子结点种数会是n，问题转化为去分配叶子结点，使得总和为n。
书上有两种方法，一种直接去递归，利用组合数学的方式去计算答案。
一种是推出递推式：
设dp[i][j]为一共j个叶子结点的树，子树的叶子最多的为i...
分类：
Web程序 时间：
2014-05-12 06:22:04
阅读次数：
447
题目链接：1073 - Glenbow Museum
白书上的例题，需要一定的推理。
首先要把问题转化，推理出n个点，R的个数为(n + 4) / 2， O的个数为(n - 4) / 2个，因为首先四个角必须为R，然后在中间添加O点，每有一个O点就要多一个R点，所以最后R点比O点多4。
然后问题就转化为给定n个R点和m个O点，求出有多少个序列，要求O点不连续，并且R的连续个数不能超过4，的序...
分类：
其他好文 时间：
2014-05-11 14:41:25
阅读次数：
293
题目链接：1362 - Exploring Pyramids
白书上的例题，思路是对于每个结点，往后遍历分为左右两边子树来考虑，左边的子树为去掉根节点剩下的子树，而右边是要算上根节点的，这样就不会有重复的情况出现，然后根据乘法原理，左右两边情况相乘为总情况数，然后计算这些总和。
f[i][j]表示[i,j]结点的情况种数，那么 f[i][j] = sum{f[i + 1][k - 1] * ...
分类：
其他好文 时间：
2014-05-11 07:02:11
阅读次数：
277
题目链接：11361 - Investigating Div-Sum Property
白书上的例题，不过没有代码，正好前几天写了一题数位DP的题目，这题也就相对轻松了。
dp[i][x][y]表示加到第i位，数字 % k，数位和 % k的组合情况数，那么现在要添加一个0 - 9的数字上去状态转移为
dp[i + 1][(x * 10 + num) % k][(y + num) % k]，计...
分类：
其他好文 时间：
2014-05-11 05:23:33
阅读次数：
316
请批判性的学习，欢迎大牛指正错误1、有关PHP字符串的说法，不对的是：C（编码方式不同，substr()操作中文的时候会乱码）A、如果一个脚本的编码是
ISO-8859-1，则其中的字符串也会被编码为 ISO-8859-1。B、PHP的字符串在内部是字节组成的数组，用花括号访问或修改字符串对多字节字...
分类：
Web程序 时间：
2014-05-10 22:25:48
阅读次数：
494
题目见http://125.221.232.253/JudgeOnline/problem.php?id=1073http://125.221.232.253/JudgeOnline/problem.php?cid=1073&pid=4有不少方法可以解决该题,这里使用hash来解决.
hash函数很...
分类：
其他好文 时间：
2014-05-10 01:03:19
阅读次数：
264
唉，感觉C++越学越难了！好多题，就只有目瞪口呆的份。不懂得越积越多，越多越烦。卡，看来学好这一门，伦家还有很长的路要走。。。。算了，抱怨一下，就这样吧，谁让当初作死选的这门呢。让编程题来得更猛烈些吧。。。
分类：
编程语言 时间：
2014-05-09 09:24:29
阅读次数：
201
二叉平衡树好火啊，几乎每个公司的笔试题里都有它，考了好多次我都不会，挂笔试很有可能就是因为它，还有一个它的同伙叫二叉搜索树，貌似人气比它还要高一些。二叉平衡树是什么样的树呢，是每个节点的左右子树高度相差绝对值都不超过1。好，你说你终于回了，这不很简单吗，求一下根节点的左右字数高度，如果满足，他就是，否则就不是嘛。不是啊亲，要求是所有节点都满足这个条件，判断的时候必须每个节点都验证的！
扯了这么长...
分类：
其他好文 时间：
2014-05-08 11:05:26
阅读次数：
286
时间限制:300MS 内存限制:1000K提交次数:255 通过次数:118题型:
编程题语言: 无限制DescriptionA numeric sequence of ai is ordered if a1
a[j],j大于等于1且小于i,i>1;（3）f(i) = 1 当对任意j,(j大于等于1...
分类：
其他好文 时间：
2014-05-08 06:18:11
阅读次数：
682
