复习7中最后我们得到了全纯函数各阶导数的一个估计,但是这个估计是比较粗糙的,而且还仅仅是在一点处的估计,事实上利用Pompeiu公式我们还可以得到一个更深刻的结果,我们需要先来证明一个引理,即所谓的单位分解定理.
在复平面$\mathbb C$上,定义标准函数\[\theta(z)=\left...
分类:
其他好文 时间:
2014-05-18 19:30:57
阅读次数:
374
我们都知道,NSSet在存储数据时,不允许存储相同数据?那么,这里的相同该如何理解呢?
很多人都简单的理解为按照其存储对象的内存地址进行评判.其实不然.经过个人实验证明:当类型为NSString,NSNumber..时,依然会比较其值是否相同,如果相同,依然会被去除.
其评判依据类似与isE...
分类:
其他好文 时间:
2014-05-17 20:43:07
阅读次数:
547
复习8中我们得到单位分解定理,现在便可以推导一个全纯函数各阶导数在紧集上的一致估计了.我们先来证明一个引理,事实上他是单位分解定理的一个简单推论:设$\Omega\subset\mathbb
C$为开集,$K$为$\Omega$的紧致子集,$V$为$K$的开邻域且$V\subset\Omega$.....
分类:
其他好文 时间:
2014-05-17 20:27:32
阅读次数:
452
引言:Floyd-Warshall算法作为经典的动态规划算法,能够在O(n3)复杂度之内计算出所有点对之间的最短路径,且由于其常数较小,对于中等规模数据运行效率依然可观。算法共使用n此迭代,n为顶点个数。其中第k次迭代计算出每对顶点之间所有中间结点小于等于k的最短路径长度,其中i到j的最短路径要么是...
分类:
其他好文 时间:
2014-05-17 18:15:49
阅读次数:
279
【证明3|n(n+1)(2n+1)】 n(n+1)(2n+1) =>
n(n+1)(n+2+n-1) => n(n+1)(n+2) + n(n+1)(n-1)
因为n(n+1)(n+2)、n(n+1)(n-1)是连续的3个整数,故: 3|n(n+1)(n+2) & 3|n(n+1)(n-1) ...
分类:
其他好文 时间:
2014-05-17 14:36:13
阅读次数:
258
连分数法解佩尔方程特解一、佩尔方程的形式:二、关于佩尔方程的特解:特解是指佩尔方程的最小整数解,容易发现当x最小的时候y也同样达到最小。在一般情况下,佩尔方程的特解是通过暴利枚举方法得到的,本文将介绍如何用应用连分数法求特解。本文将不涉及证明,只介绍方法。三、连分数法:一个实数的简单连分数表示,是指...
分类:
其他好文 时间:
2014-05-15 22:47:37
阅读次数:
537
在CTSC和APIO上好像经常听到生成树计数这东西于是就去看了下论文蒟蒻表示看不懂证n明orz
反正懂用就行了。。生成树计数生成树计数就是给出一种n个点的无向图G 求这n个点的生成树个数G的度数矩阵d[i][j] 当i≠j时d[i][j]=0
否则等于i点的度数G的邻接矩阵a[i][j] a[i][...
分类:
其他好文 时间:
2014-05-15 11:43:59
阅读次数:
554
详细的证明:点击打开链接
我的想法:
要想保证题目所说 构造最小行的和,只能是这种情况
..... m-3 m-2 m-1 m | m m-1 m-2 m-3 . ....
所以Ans 也就是取前N项就可。
又因为 It is guaranteed that N is always odd。 显然构造没问题。
#include
#in...
分类:
其他好文 时间:
2014-05-15 06:28:56
阅读次数:
200
这道题最开始采用recursive的方法,结果犯了TLE(time limit
exceeded)的错误,事实证明recursive的时间代价还是太高,所以改用DP的方法,把曾经算出来的结果存起来,我用的是一个M*N的matrix来存储 1
public class Solution { 2 ...
分类:
其他好文 时间:
2014-05-14 10:57:31
阅读次数:
245
在你学习编程之前思考一下你的目标要知道编程大多时候就是在创造,当你有最终目标感时道路会更加的清晰。如果你的目标是“学习编程”而不是更具体的学习哪种程序及如何让你的生活更好,那么你可能会发现这不过是一次令人沮丧的实践。我有点惭愧地承认我学习计算机科学的部分动机是为了证明我聪明,及我想干“聪明人”的工作...
分类:
其他好文 时间:
2014-05-13 10:21:38
阅读次数:
242