Given a binary tree containing digits from
0-9 only, each root-to-leaf path
could represent a number.
An example is the root-to-leaf path
1->2->3 which represents the number 123.
F...
分类:
其他好文 时间:
2014-06-15 14:51:02
阅读次数:
167
题目大意:有两颗苹果树,每一秒会有一颗掉落一个苹果(一共n秒),问在限制最多转换(从一颗走到另一颗)m次下最多能得到多少苹果。分析:dp[i][j][k]表示第i秒转换了j次当前在第k棵树下得到的苹果数最大值显然只与上一秒的状态有关dp[i][j][k]=max{dp[i-1][j][k],dp[i...
分类:
其他好文 时间:
2014-06-15 14:08:05
阅读次数:
216
C/C++怎样产生随机数:这里要用到的是rand()函数, srand()函数,C语言/C++里没有自带的random(int number)函数。 (1) 如果你只要产生随机数而不需要设定范围的话,你只要用rand()就可以了:rand()会返回一随机数值, 范围在0至RAND_MAX 间。RAN...
分类:
编程语言 时间:
2014-06-15 11:06:15
阅读次数:
254
1 对 $k$ 阶连续可微函数 $f$, $g$, Leibniz 告诉我们 $$\bex D^k_x(fg)=\sum_{s=0}^k\frac{k!}{(k-s)!s!}D^{k-s}_x(f)\cdot D^s_x(g). \eex$$2 对复合函数 $f(y(x))$, Fa\'a de B...
分类:
其他好文 时间:
2014-06-14 17:21:30
阅读次数:
201
给一堆盒子,知道每个盒子的三围(长宽高),盒子正面朝你,不能旋转摆放,按照大的放在小的下面的原则堆起来,必须是 strictly larger,同样大小的盒子不行,问怎么样堆到最大的高度?思路:动态规划最优解一定是 max( {box_1 be the bottom}, {box_2 be the ...
分类:
其他好文 时间:
2014-06-14 15:46:55
阅读次数:
369
下面的方法都是IEnumerable的扩展方法:Average计算平均值; Min最小元素;Max最大元素;Sum元素总和; Count元素数量;Concat连接两个序列;//Unoin allContains序列是否包含指定元素;Distinct取得序列中的非重复元素;Except获得两个序列的差...
分类:
其他好文 时间:
2014-06-14 15:24:23
阅读次数:
429
原始题目如下,意为寻找数组和最大的子串,返回这个最大和即可。
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array [?2,1,?3,4,?1,2,1,?5,4],
the...
分类:
其他好文 时间:
2014-06-14 15:08:00
阅读次数:
224
【题目描述】因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。写一个程序来找出范围[a,b](5 2 #include 3 #include 4 #include 5 #include 6 #include 7 const int Max=1...
分类:
其他好文 时间:
2014-06-14 13:37:40
阅读次数:
146
题目
Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.
Note:
Elements in a triplet (a,b,c) ...
分类:
其他好文 时间:
2014-06-14 12:45:13
阅读次数:
209
#include
#include
using namespace std;
#define read(x) scanf("%lld",&x)
int main()
{
priority_queue,greater >q;
long long n,temp,sum;
read(n);
if(n==1)
{
read(temp);
printf("%lld\n",temp);
...
分类:
其他好文 时间:
2014-06-14 10:34:12
阅读次数:
223