汉诺塔IITime Limit: 2000/1000 MS (Java/Others)Memory
Limit: 65536/32768 K (Java/Others)Total Submission(s): 4529Accepted
Submission(s): 2231Problem Descr...
分类：
其他好文 时间：
2014-04-28 18:48:35
阅读次数：
1818
这道题也很简单，只要把二叉树按照宽度优先的策略遍历一遍，就可以解决问题，采用递归方法越是简单。下面是AC代码：
1 /** 2 * Sum Root to Leaf Numbers 3 * 采用递归的方法，宽度遍历 4 */ 5 int result=0; 6...
分类：
其他好文 时间：
2014-04-28 10:05:40
阅读次数：
682
01背包的变形。先算出硬币面值的总和，然后此题变成求背包容量为V=sum/2时，能装的最多的硬币，然后将剩余的面值和它相减取一个绝对值就是最小的差值。代码：#include
#include #include #include #include using namespace std;#define...
分类：
其他好文 时间：
2014-04-28 09:53:54
阅读次数：
645
这题有些巧妙，看了别人的题解才知道做的。因为按常规思路的话，背包容量为浮点数，，不好存储，且不能直接相加，所以换一种思路，将背包容量与价值互换，即令各银行总值为背包容量，逃跑概率（1-P）为价值，即转化为01背包问题。此时dp[v]表示抢劫到v块钱成功逃跑的概率，概率相乘。最后从大到小枚举v，找出概...
分类：
其他好文 时间：
2014-04-28 09:16:39
阅读次数：
556
Given an arraySofnintegers, are there
elementsa,b,c, anddinSsuch thata+b+c+d= target? Find all unique quadruplets in
the array which gives the sum of ...
分类：
其他好文 时间：
2014-04-27 20:55:03
阅读次数：
567
找单词Time Limit: 1000/1000 MS (Java/Others)Memory
Limit: 32768/32768 K (Java/Others)Total Submission(s): 3711Accepted
Submission(s): 2658Problem Descrip...
分类：
其他好文 时间：
2014-04-27 17:04:45
阅读次数：
739
三角形Time Limit: 2000/1000 MS (Java/Others)Memory
Limit: 65536/32768 K (Java/Others)Total Submission(s): 4390Accepted
Submission(s): 2957Problem Descrip...
分类：
其他好文 时间：
2014-04-27 16:55:16
阅读次数：
696
