Fibonacci again and again
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5093 Accepted Submission(s): 2127
Problem Description
任何一个...
分类：
其他好文 时间：
2014-08-24 23:55:23
阅读次数：
241
证明：$$\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 1784 KB 78 ms 2 //区间dp 3 //dp[l1][r1][l2][r2] 表示a数列从l1到r1，b数列从l2到r2能得到的最大分值 4 // 5 #include 6 #include 7 #include 8 using names...
分类：
其他好文 时间：
2014-08-24 12:53:02
阅读次数：
219
题目链接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
Problem1：
题目描述：
定义一个新的斐波那契数列：
F(0)=7；
F(1)=11;
F(n)=F(n-1)+F(n-2);(n>=2)
输入：
输入有多组；首先输入一个N（N
输出：
求F(n)能否被3整除，若能整除输出‘yes’，否则输出‘no’。
样例输入：
3 0 1 2
样例输出：
no
no
yes
提示：不能用递归，否则...
分类：
其他好文 时间：
2014-08-24 01:51:31
阅读次数：
199
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较。
快速排序使用分治法（Divide and conquer）策略来把一个串行（list）分为两个子串行（sub-lists）。
步骤为：
从数列中挑出一个元素，称为 "基准"（pivot），重新排序数列，所有元素比基准值小的摆放在基准前面，所有元...
分类：
编程语言 时间：
2014-08-23 23:03:11
阅读次数：
485
第一部分：core-site.xml?core-site.xml为Hadoop的核心属性文件，参数为Hadoop的核心功能，独立于HDFS与MapReduce。参数列表?fs.default.name?默认值 file:///?说明：设置Hadoop namenode的hostname及port，预...
分类：
其他好文 时间：
2014-08-23 15:13:50
阅读次数：
217
Fibonacci again and againTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5088Accepted Submission(s...
分类：
其他好文 时间：
2014-08-23 09:58:00
阅读次数：
202
离线算法是将全部输入都读入，计算出所有的答案以后再输出的方法。主要是为避免重复计算。类似于计算斐波那契数列的时候用打表的方法。 题目：给一个无向图，求有多少个点对，使得两点间的路径上的花费小于L，这里路径上的花费是这样规定的，a、b两点之间所有的路径中的最大边的最小值。 当然题目上不是这么...
分类：
其他好文 时间：
2014-08-22 23:48:09
阅读次数：
343
大菲波数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11520 Accepted Submission(s): 3911Problem ...
分类：
编程语言 时间：
2014-08-22 22:28:59
阅读次数：
236
