DescriptionIn the game of DotA, Pudge’s meat
hook is actually the most horrible thing for most of the heroes. The hook is
made up of several consecuti...
分类:
其他好文 时间:
2014-05-05 11:32:29
阅读次数:
288
Switch GameTime Limit: 1000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
10200Accepted Submission(s): 6175Proble...
分类:
其他好文 时间:
2014-05-05 10:41:58
阅读次数:
314
Alice and BobTime Limit: 1000ms Memory limit:
65536K题目描述 Alice and Bob like playing games very much.Today, they introduce a
new game. There is a polyn...
分类:
其他好文 时间:
2014-05-05 10:22:11
阅读次数:
354
$\bf命题:$设实二次型\[f\left( {{x_1}, \cdots ,{x_n}}
\right) = \sum\limits_{i = 1}^n {{{\left( {{a_{i1}}{x_1} + \cdots +
{a_{in}}{x_n}} \right)}^2}} \]证明二次型的...
分类:
其他好文 时间:
2014-05-04 20:17:42
阅读次数:
286
$\bf命题1:$设$f(x)$是$\left[ {1, + \infty }
\right)$上的非负单调减少函数,令\[{a_n} = \sum\limits_{k = 1}^n {f\left( k \right)} -
\int_1^n {f\left( x \right)dx} ,n \i...
分类:
其他好文 时间:
2014-05-04 20:16:15
阅读次数:
261
$\bf命题1:$$(\bf{Bendixon判别法})$设$\sum\limits_{n =
1}^\infty {{u_n}\left( x \right)} $为$\left[ {a,b}
\right]$上的可微函数项级数,且$\sum\limits_{n = 1}^\infty {{u_n...
分类:
其他好文 时间:
2014-05-04 19:51:10
阅读次数:
378
$\bf命题2:$设正项级数$\sum\limits_{n = 1}^\infty
{{a_n}} $收敛,则存在发散到正无穷大的数列$\left\{ {{b_n}} \right\}$,使得级数$\sum\limits_{n =
1}^\infty {{a_n}{b_n}} $仍收敛证明:令${r...
分类:
其他好文 时间:
2014-05-04 19:18:36
阅读次数:
389
$\bf命题2:$设$f\left( x \right) \in C\left( { -
\infty , + \infty } \right)$,令\[{f_n}\left( x \right) = \sum\limits_{k = 0}^{n -
1} {\frac{1}{n}} f\left(...
分类:
其他好文 时间:
2014-05-04 19:12:48
阅读次数:
361
$\bf命题1:$设正项级数$\sum\limits_{n = 1}^\infty
{{a_n}} $发散,且${s_n} = \sum\limits_{k = 1}^n {{a_k}} $,试讨论级数$\sum\limits_{n =
1}^\infty {\frac{{{a_n}}}{{{s_n...
分类:
其他好文 时间:
2014-05-04 19:03:33
阅读次数:
360
题目:
输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。
例如输入数组1、2、4、7、11、15和数字15。由于4+11=15,因此输出4和11。
思路:
最直接的做法是暴力法,两个for循环,时间复杂度为O(n*n),但是这样没有充分利用升序数组这一前提。我们假设数组为A,长度为len,给定的和为sum,最好的方法是先用数组的第一个数A[lo...
分类:
其他好文 时间:
2014-05-04 17:56:57
阅读次数:
596