思路： f(n) = Σi=1n f(n-i)*f(i-1), 其中 f(0) = f(1) = 1; 利用动归记下之前的 f(2)~f(n-1)即可。
思路：分别以 1~n 为根节点，左右子树根的集合数量相乘,递归，依次得出结果。
分类：
其他好文 时间：
2014-08-27 20:22:28
阅读次数：
278
思想： 若递归，传入层号。若迭代，使用队列，在每层结束时，加入一个标记。
思想： 目前用两种方法：1 同上，最后将结果反转一下。 2.先求出最大层数，再层序遍历。（也许还有更好的方法）
分类：
其他好文 时间：
2014-08-27 20:16:08
阅读次数：
212
题目链接：uva 10869 - Brownie Points II
题目大意：给定若干点，第一个人选中一个存在点的横坐标，第二个人选中该横坐标上的一点，以该点作原点建立坐标系，一、三象限的点属于第一个人，二、四象限属于第二个人，坐标轴上的不属于任何人。问说在第一个人获得点最多的情况下第二个人可能获得多少点。
解题思路：将所有点按照x坐标从小到大，y坐标从大到小排序，这样从左向右可以处...
分类：
其他好文 时间：
2014-08-27 18:48:28
阅读次数：
252
1计算题 ($5\times 12'=60'$).(1)设 ${\bf A}\in \bbR^{n\times n}$ 适合(a)$a_{ii}>0$, $i=1,2,\cdots,n$;(b)$a_{ij}0}, \eex$$ 则 ${\bf A}$ 的初等因子为 $$\bex \sed{(\la...
分类：
其他好文 时间：
2014-08-27 18:27:38
阅读次数：
295
思想： 先序遍历。若当前结点为空，返回 false； 不为空，则加上其值，若为叶子结点，则判断一次。
注意： 非路径和， 而是到叶子结点的路径和。例如： {1, 2} 1 返回: false
思路同上： 只是要记下路径。
分类：
其他好文 时间：
2014-08-27 18:05:28
阅读次数：
202
状压整张图包括每个点的炸弹有没有被拿，墙壁有没有被炸，随意剪枝。用优先队列存一下状态。还有就是注意浮点数溢出的问题。#include #include #include #include #include #include #include #include #include #include #i...
分类：
其他好文 时间：
2014-08-27 17:55:18
阅读次数：
184
思想： 常量空间要求，决定了不能使用递归。满二叉树，简单循环，每次修改一层即可。
思想同上： 但是下一层最开始结点和连接过程中链表的第一个结点不易确定，所以需要设定两个变量来保存。
分类：
其他好文 时间：
2014-08-27 16:26:58
阅读次数：
197
注意： 限制条件： 先买后卖（不同天）。
思想： 买了后，1. 若以后价格不变，不买不卖。 1. 更价格低，重新买。2. 价格升高，假定抛售，更新一下利润值。
思想：求出所有非递减序列两端绝对值之和。我贴在 leedcode 的代码和证明:
思想：动态规划。 记录下从各位置（含）开始之前...
分类：
其他好文 时间：
2014-08-27 16:00:18
阅读次数：
213
Given a collection of numbers that might contain duplicates, return all possible unique permutations.For example,[1,1,2]have the following unique perm...
分类：
其他好文 时间：
2014-08-27 01:37:16
阅读次数：
242
