码迷,mamicode.com
首页 >  
搜索关键字:调和级数    ( 42个结果
Spigot 算法之一 计算调和级数的和
我是首先在[1] 注意到 Spigot-Algorithm的,网站【1】给出几个令人惊异的程序,只用很少的代码就可以计算e,pi,log(2)等常数。其中那个4行代码计算圆周率的程序被网友称作外星人写的程序,但一直没有勇气去分析和学习,最近终于决定学习这个 Spigot-Algorithm,先看了文献【3】,终于明白了其基本思想,从这篇开始,我将讲述如果使用这个算法计算各种常数或者级...
分类:编程语言   时间:2015-07-04 11:16:20    阅读次数:177
[BZOJ 2048] [2009国家集训队]书堆 【调和级数】
题目链接:BZOJ - 2048题目分析只有一本书时,这本书的重心落在桌子边缘上,伸出桌面的长度就是 1/2。有两本书时,第一本书的重心就落在第二本书的边缘上,两本书的重心落在桌子边缘上,两本书的重心就是在最下面一本书的右端 1/4 处。那么伸出 1/2 + 1/4 。三本书时,可以再多伸长 3 本...
分类:其他好文   时间:2015-06-10 15:31:04    阅读次数:120
[裴礼文数学分析中的典型问题与方法习题参考解答]5.1.5
证明: 若删去调和级数中所有分母含有数字 $9$ 的项, 则新级数收敛, 且和小于 $80$.
分类:其他好文   时间:2015-05-12 13:03:04    阅读次数:108
调和数
调和(级)数可以指跟约数和有关的整数欧尔调和数。在数学上,第n个调和数是首n个正整数的倒数和,即它也等于这些自然数的调和平均值的倒数的倍。它可以推广到正整数的倒数的幂之和,即。调和数的性质根据定义,调和数满足递推关系它也满足恒等式计算对于第n项调和数,有以下公式设:,由此得到对于调和数,当n不是太大...
分类:其他好文   时间:2015-03-15 19:40:15    阅读次数:148
Codeforces Round #289 Div2 E
Codeforces Round #289 Div2 E Problem   给一串长度为N的字符串,对于每个字符,若字符为元音,则权值为1,否则为0。一个子串的权值定义为该串所有字符权值之和除以字符个数,一个母串的权值定义为所有子串的权值之和。求母串的权值。 Limits Time Limit(ms): 1000 Memory Limit(MB): 256 N: [1, 5*...
分类:其他好文   时间:2015-02-01 09:37:59    阅读次数:132
Codeforces Round #283 (Div.1) Solution
A 贪心,从第一列开始一旦有不符合就把这列去掉。因为如果符合只可能使后面优势更大。B 枚举t就能找到局面了。因为调和级数的和是logn所以复杂度符合要求。C 将actor和part一起排好序,L小先,R大先,actor先。容易发现排在某个part后面的actor是不可能包含它的。它之后的part对于...
分类:其他好文   时间:2015-01-07 20:38:33    阅读次数:159
调和级数发散的简短证明
定理 调和级数 $$\vsm{n}\frac{1}{n}$$ 发散.
分类:其他好文   时间:2015-01-06 17:41:48    阅读次数:153
Codeforces Round #276 (Div.1) Solution
水平越来越菜了A 水题,注意后面全是1的情况B 调和级数呀。把倍数全部扫一遍。一个数是多个数的倍数的话肯定是大的比较优。然后可以用two pointer扫一下。C 就是一个置换群,把轮换找出来就好了。傻逼的写了好久。D 有意思的傻逼DP,容易得到dp[i] = max{dp[j] + max{abs...
分类:其他好文   时间:2015-01-05 01:51:24    阅读次数:222
【noip模拟题】最大公约数(数论)
好神的一题。。。首先我们只需要枚举这个gcd即可。。从大到小,然后问题转换为判定问题。。。即判定是否有k个数有gcd这个约数。。orz这样做的复杂度最坏是O(n+n/2+n/3+…+n/n)=O(nlnn)的,证明自行Google“调和级数求和”。#include #include #include...
分类:其他好文   时间:2014-11-03 06:42:36    阅读次数:253
习题 2-1 位数 2-2 水仙花数 2-3 韩信点兵 2-4倒三角形 2-6 调和级数 2-7近似计算 2-8 子序列的和
2-1 位数 #include #include int main () { int n; for (n=100; n<=999; n++) { if(n == pow(n/100,3) + pow(n/10%10,3) + pow(n%10,3) ) printf("%d\n",n); } ...
分类:其他好文   时间:2014-10-29 21:35:37    阅读次数:286
42条   上一页 1 2 3 4 5 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!