八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。
高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表...
分类：
其他好文 时间：
2014-05-10 00:07:23
阅读次数：
309
//MFC版本CString UTF8ToGBK(const CString&
strUTF8){ //确定转换为Unicode需要多少缓冲区(返回值也包含了最后一个NULL字符) int len =
MultiByteToWideChar(CP_UTF8, 0, strUTF8, -1, NULL...
分类：
其他好文 时间：
2014-05-09 23:05:27
阅读次数：
461
此文属于原创，转载请著名作者与出处。我认为东西文化差异的分水岭在于自我意识觉醒的多少。以中国为代表的东方人在看待问题上惯常大而化之，喜欢先从环境出发考虑问题，从宇宙天地家国再到自我，经过这几个层次的演进，自我几乎全然被环境所淹没。中国人到现在自我觉醒的程度还相当的低，有一首现代歌曲写的好：“没有天哪...
分类：
其他好文 时间：
2014-05-09 16:22:30
阅读次数：
240
Stoer-Wagner 算法
题目大意：有重边的无向图，至少删去多少条边能使其变为非连通图？
分析：传统最小割最大流算法需要枚举汇点，复杂度为O(n^4)以上，故有时会超时。本题用Stoer-Wagner 算法。...
分类：
其他好文 时间：
2014-05-09 15:23:18
阅读次数：
228
斐波那契序列的变种，简单题，在九度OJ上测试通过。
时间限制：1 秒
内存限制：32 兆
题目描述：
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入包括一个整数n(1<=n<=50)。
输出：
对应每个测试案例，
输出该青蛙跳上一个n级的台阶总共有多少种跳法。...
分类：
其他好文 时间：
2014-05-09 15:22:52
阅读次数：
227
http://acm.hdu.edu.cn/showproblem.php?pid=1507
大致题意：在一个n*m的格子上，黑色的地方不可用，问在白色格子上最多可放多少1*2的矩阵。
思路：建图,每个白色格子与它临近的上下左右的白色格子建边，求最大匹配，答案为最大匹配/2,因为是双向图。最后输出匹配边时，当找到一组匹配边记得将该边标记，以防重复计算。
#includ...
分类：
其他好文 时间：
2014-05-09 15:11:09
阅读次数：
300
这道题其实跟二叉搜索树没有什么关系，给定n个节点，让你求有多少棵二叉树也是完全一样的做法。思想是什么呢，给定一个节点数x，求f(x)，f(x)跟什么有关系呢，当然是跟他的左右子树都有关系，所以可以利用其左右子树的结论，大问题被成功转化成了小问题。最熟悉的方法是递归和dp，这里显然有大量的重复计算，用dp打表好一些。
后来实验的同学说，这其实是一个Catalan数，上网查了一下，果然啊。Catal...
分类：
其他好文 时间：
2014-05-09 14:47:53
阅读次数：
229
我们可以知道每行最多可以有多少个格子不用建点，设为x[i]，每列同理设为y[i]，那么我们连接(source,i,x[i]),(i,sink,y[i])表示我们将一个格子不建点，那么(i,j,flag[i][j])，当i,j这个格子可以建点的时候连边表示我们不在这个格子建点，那么n*m-k-最大.....
分类：
其他好文 时间：
2014-05-09 09:13:42
阅读次数：
249
今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。
我们约定：每个人从盒子中取出的球的数目必须是：1，3，7或者8个。轮到某一方取球时不能弃权！ A先取球，然后双方交替取球，直到取完。被迫拿到最后一个球到最后一个球的一方为负方（输方）请编程确定出在双方都不判断失误的情况下，对于特定的初始球数，A是否能赢？...
分类：
其他好文 时间：
2014-05-09 09:09:23
阅读次数：
424
Distinct Count时间限制：3000 ms | 内存限制：65535
KB难度：3描述给一个长度为 n 的数列 {an} ，找出有多少个长度为 m 的区间，使区间中不含有重复的数字。输入多组测试数据。（200组）第 1 行有 2
个数，n,m。（1<=n,m<=10^5）接下来 1 行有 ...
分类：
其他好文 时间：
2014-05-09 09:01:05
阅读次数：
411
