Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers....
分类：
其他好文 时间：
2014-08-24 19:14:43
阅读次数：
211
证明：$$\lim\limits_{n\to\infty}\frac{a^n}{n!}=0\qquad a>0$$证：方法一：构造级数$$\sum\limits_{n=1}^{\infty}\frac{a^n}{n!},$$再用比阶法证明级数收敛就可以了，此处不写详细过程.方法二：设有数列{${{a...
分类：
其他好文 时间：
2014-08-24 16:40:22
阅读次数：
247
1 //Accepted 300 KB 0 ms 2 //区间dp 3 //dp[i][j] 表示i到j第一个出场的最小diaosizhi 4 //对于i到j考虑元素i 5 //(1)i第一个出场，diaosizhi为 dp[i+1][j]+sum(i+1--j) 6 //(2)i不是...
分类：
其他好文 时间：
2014-08-24 11:36:32
阅读次数：
218
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2058思路：这题的n，m都很大，很显然直接暴力，会超时，那就不能全部都找了，利用等差数列求和公式，（1）sn=n*（a1+an）/2； 即可代入公式，（2）m=（e-s+1）*（s+e）/2 ...
分类：
其他好文 时间：
2014-08-24 10:16:02
阅读次数：
237
51.和为n 连续正数序列。
题目：输入一个正数n，输出所有和为n 连续正数序列。
例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3 个连续序列1-5、4-6 和7-8。
代码如下：
public static void findSeqSum(int sum)
{
int begin=1,end=2,mid=sum/2,curSum=begin+end;
...
分类：
其他好文 时间：
2014-08-24 00:24:32
阅读次数：
196
缩点 很简单的啊... 就是将原来一个连通块变成一个点..可能你原本是这样的 A->B->C->A 缩点完成后 我们就把{A，B,C}用数字1来表示 如果还有D->E->D 那我们再讲{D,E}用2表示....最后的sum就是代表连通块总的个数然后 一般 缩点完成后 我们现在得到了n个连通块 我们要...
分类：
其他好文 时间：
2014-08-23 21:36:31
阅读次数：
244
Recursion. ?????/**
?????*?sum?from?1?to?n.?recursion
?????*?@param?i
?????*?@return?sum?
?????*/
????public?int?recur_head(int?i){
????????Syste...
分类：
编程语言 时间：
2014-08-23 20:26:41
阅读次数：
178
Boring SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 814 Accepted Submission(s): 390Pro...
分类：
其他好文 时间：
2014-08-23 18:59:11
阅读次数：
213
虽然这道题看起来和 HDU 1024Max Sum Plus Plus 看起来很像，可是感觉这道题比1024要简单一些前面WA了几次，因为我开始把dp[22][maxn]写成dp[maxn][22]了，Orz看来数组越界不一定会导致程序崩溃，也有可能返回一个错误的结果dp[i][j]表示前j个数构成...
分类：
其他好文 时间：
2014-08-23 18:55:11
阅读次数：
264
题意模型：n个正数，每次可以做下面俩种操作之一：
1：取一个数减一。
2：取俩个数各减一。
都必需保证每次操作的数>0.
求使得所有数字为0的最少操作次数。
都说是简单题，网上还有不少错误解法（排序后扫一遍，每次取最大的俩个数减到0： 2 2 2 这样是4次，正解3次）。
应该是每次取最大的俩个数，各减1.
若maxi>sum/2,则ans=max,每次操作都用那个max,和其他一个...
分类：
其他好文 时间：
2014-08-23 17:44:51
阅读次数：
209
