这道题也很简单，只要把二叉树按照宽度优先的策略遍历一遍，就可以解决问题，采用递归方法越是简单。下面是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 #include 2 #include 3 #include 4
#include 5 using namespace std; 6 int main() 7 { 8 int n; 9 char a[11],b[11];10
stacks;11 queu...
分类：
其他好文 时间：
2014-04-28 09:18:36
阅读次数：
537
原题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1412
题目要求判断是否有一条直线可以穿过所有的圆。 做法：把所有圆心做一次凸包，然后判断这个凸包是否能通过一个宽度为2*R的通道。
做法和求凸包直径差不多，只是判断的时候把点到两...
分类：
其他好文 时间：
2014-04-27 21:00:32
阅读次数：
683
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
给n个数，问最小不能组成的正整数是多少。
数学归纳法。
从sum=0开始，每次考察sum+1>=a[i]，则sum+1肯定可以达到，那么sum+a[i]以内的数肯定可以达到。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define...
分类：
其他好文 时间：
2014-04-27 20:06:50
阅读次数：
554
本文出处：http://blog.csdn.net/svitter
原题：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2411
题意：给你一个串，让你依据那个串来输出ppi。坑特别多。ppi的计算方法是dp / inches; dp = sqrt(wp*wp + hp * hp);
现在...
分类：
其他好文 时间：
2014-04-27 20:01:20
阅读次数：
655
