调和级数

Harmonic Number（调和级数）

问题虫洞：I-HarmonicNumber黑洞内窥：求其中，思维光年：本来一开始是暴力的，，，后来想起好像是有公式的，，调和级数：所以，，，ACcoed：//#include#include#include
浦柳人·2020-08-01 05:17

Harmonic Number （调和级数+欧拉常数）题解

HarmonicNumberInmathematics,thenthharmonicnumberisthesumofthereciprocalsofthefirstnnaturalnumbers:Inthisproblem,youaregivenn,youhavetofindHn.InputInputstartswithanintegerT(≤10000),denotingthenumberoft
weixin_34377065·2020-08-01 04:22

计算调和级数

思路：使用双精度类型求解由调和数列各元素相加所得的和为调和级数，易得，所有调和级数都是发散于无穷的。但是其拉马努金和存在，且为欧拉常数。
Storyteller-LS·2020-08-01 00:19

Harmonic Number 调和级数（欧拉常数）或者分块暴力

给你个n让你求Memorylimit32768kB输出误差不超过1e-8思路：做之前不知都调和级数不知道欧拉常数没问题，肯定能先想到暴力打标，打完发现数组内存太大，那么问题就是怎么能让内存变小，当然是分块啊
dmep51250·2020-07-31 17:26

Harmonic Number 调和级数

今天做了一道关于调和级数的题目，之前接触有关级数的“神马”还是在高数上，当时只是研究了调和级数的发散还是收敛等关系，10^8那么大的数据正常跑肯定会超时不是，一直都不知道对于这个伟大的级数来说，还有一个计算它的公式
而濡木染·2020-07-31 14:22

Harmonic Number （调和级数+欧拉常数）题解

HarmonicNumberInmathematics,thenthharmonicnumberisthesumofthereciprocalsofthefirstnnaturalnumbers:Inthisproblem,youaregivenn,youhavetofindHn.InputInputstartswithanintegerT(≤10000),denotingthenumberoft
KirinSB·2020-07-31 12:19

Harmonic Number 调和级数求和

链接题意：多次询问求Hn解法：当n>1e6时使用求和公式：C≈0.57721566490153286060651209当nusingnamespacestd;intt;intn;doublemp[1000004];intmain(){doublehh=0;for(inti=1;i<=1000000;i++){hh+=(double)(1.0/i);mp[i]=hh;}scanf("%d",&t);
ccsu_GuoYC·2020-07-29 11:30

【10.30校内测试】【玄学数论？】【点分治】【费用流动态开点】

根据迷之调和级数，这样做复杂度是$O(nln_n)$的Code#inclu
p是马甲·2020-07-29 06:29

著名的巴塞尔问题

问题描述计算所有平方数的倒数之和，也就是2-级数：我们知道调和级数是发散的，但是这个级数是不是发散的呢？答案是收敛的，大小大概是1.644934，是不是和提出问题的时间有点相似？
狙击美佐·2020-07-14 10:28

蓝桥杯 历届试题 黄金连分数

1/1+1/2+1/3+1/4+...在数学上称为调和级数。它是发散的，也就是说，只要加上足够多的项，就可以得到任意大的数字。
linyuxilu·2020-07-12 22:44

初学者对于时间复杂度的直观体会以及对递归调用数数的心得

问题：调和级数不等式对指定的的正数x,y(2#includeu
Wanan_Darao·2020-07-11 00:13

LOJ#2427. 「POI2010」珍珠项链 Beads

.+1的，用调和级数算是\(O(nlogn)\)的...如果写哈希表的话能够\(O(nlogn)\)，或者直接拿个set存就\(O(nlognlogn)\)。
weixin_30849591·2020-07-05 22:10

HDU5656 所有子集GCD和

由调和级数可以得
天宇skyblue·2020-07-02 16:20

Java练习： 数列/级数求和

1.调和数调和级数Harmonicnumbers，H(n)=1/1+1/2+1/3+1/4+...+1/n。
yqj2065·2020-06-30 09:27

调和级数之和

http://patmusing.blog.163.com/blog/static/135834960201132073659862/（1）什么是调和级数？
xxxl·2020-06-30 04:28

【调和级数求和公式】【欧拉常数】I - Harmonic Number

题意：求1+1/2+1/3+…+1/n欧拉常数值：C≈0.57721566490153286060651209求和公式：S(n)=ln(n)+C+1/(2*n)公式只对n值很大的数有效(C++cmath库中log(n)就是ln(n))#include#include#include#include#include#include#include#include#include#include#in
SakuraJy·2020-06-29 11:09

调和级数前n项和

调和级数求和公式：1+1/2+1/3+1/4+...+1/n=(㏑n)+γ；n不太大时直接循环解决：n太大时用ln(n)+Y(Y=0.57721566490153286060651209)hdu4986
zhuzhuxia-480·2020-06-27 07:15

2617 小Biu过生日 （调和级数时间复杂度）

题目描述：2617小Biu过生日今天是小Biu的生日，为了庆祝自己的生日，小Biu邀请n个朋友来玩一个游戏，小Biu给每个朋友一张带着数字的纸条，第i个朋友编号为i，纸条上的数字为aiai。小Biu让n个朋友坐成一个圈，除了1号与n号朋友外，i号朋友与i-1号朋友和i+1号朋友相邻，n号朋友与1号朋友相邻。之后每个朋友轮流走上一圈，第i个朋友拍打所有纸条上数字能整除aiai的朋友的头，然后坐回到原
_wjunjie·2020-06-25 21:14

编程练习：调和级数求和

计算调和级数前N项和，结果是一个准确的分数A/B形式思路：前n-1项和化简为最简分数，再跟第n项进行求和//计算调和级数1/p前N项和，结果是一个准确的A/B的形式//求和过程中求最小公倍数最大公约数，
code_carrot·2020-06-25 12:36

第六届蓝桥杯校内选拔赛C/C++高职组解题（2）

1/1+1/2+1/3+1/4+...在数学上称为调和级数。它是发散的，也就是说，只要加上足够多的项，就可以得到任意大的数字。
qq120267583·2020-06-24 22:43

LightOJ1234调和级数求和公式

1234-HarmonicNumberPDF(English)StatisticsForumTimeLimit:3second(s)MemoryLimit:32MBInmathematics,thenthharmonicnumberisthesumofthereciprocalsofthefirstnnaturalnumbers:Inthisproblem,youaregivenn,youhave
Uniontake·2020-06-24 12:27

调和级数近似求和公式推导

调和级数是一个非常著名的级数，对于调和级数我们有一个近似的求和公式：∑i=1n1i=ln⁡(n+1)+γ(γ为欧拉常数,γ=limn→∞∫1n1⌊x⌋−1xdx约等于0.57721566490153286060651209
ezoiHQM·2020-06-23 06:23

算法学习之调和级数

Harmonicnumbers（调和级数，参考链接：AboutHarmonicnumbers）常用于算法分析，它的最大特征是：随着n取值的增大，相邻的两个Harmonicnumbers的差将变小，且它不收敛
Sagittarius_Warrior·2020-06-22 04:58

Harmonic Number 调和级数的欧拉公式

Inmathematics,thenthharmonicnumberisthesumofthereciprocalsofthefirstnnaturalnumbers:Inthisproblem,youaregivenn,youhavetofindHn.InputInputstartswithanintegerT(≤10000),denotingthenumberoftestcases.Eachc
Big_Rui·2020-06-21 17:14

调和级数求和

文章由流星蝴蝶没有剑提供题目：已知：Sn=1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。现给出一个整数K（1intmain(){intn;inta[]={1,2,4,11,31,83,227,616,1674,4550,12367,33617,91380,248397,675214,1835421};scanf("%d",&n);printf("%d\n",
流星蝴蝶没有剑·2020-06-21 06:59

省选模拟60

这样的复杂度是调和级数*数据结构的，预处理出来所有k的答案即可。覆盖k级祖先的操作可以用线段树+dfs序来完成。B.排列统计毒瘤题，至今没有调出来
tdcp·2020-04-03 20:00

把岁月分享（1）

当一天中最后一节下课的铃声响起，老师口中调和级数的性质说到一半便没有再继续说下去，讲台上的ppt一闪而过，来不及抄写的人，叹了一口气，扔下笔趴在桌子上，也不知道有没有流泪。
文明mua·2020-03-14 03:43

java 级数求和

调和级数Harmonicnumbers，H(n)=1/1+1/2+1/3+1/4+...+1/n。
小沙鹰168·2020-02-29 06:47

[NOI2016]优秀的拆分

题目好像经典的做法是关键点+调和级数，但是不太会；于是就打个SAM+暴力启发式合并我们只需要算一下每个\(i\)是多少个AA串的结尾，是多少个BB串的开头，我们发现这两个问题其实是等价的；我们算每个\(
asuldb·2020-01-22 11:00

WC集训DAY2笔记 组合计数 part.1

目录WC集训DAY2笔记组合计数part.1基础知识组合恒等式错排数卡特兰数斯特林数伯努利数贝尔数调和级数后记补完了几天前写的东西WC集训DAY2笔记组合计数part.1今天开幕雷击：PKUWC没过UPD
lcyfrog·2019-12-20 17:00

黎曼猜想与调和级数

调和级数——和音乐和建筑有关的黎曼ζ函数最简形式这两天圈子里最具爆炸性的消息，不是某某明星又出轨了，也不是某某住持又发短信了，而是海德堡获奖者论坛发了个消息，说是英国著名数学家迈克尔·阿蒂亚（MichaelAtiyah
Athlon_BE·2019-11-30 20:55

2019.10.9 题解报告

==时间安排:T1:9:50~11:00T2:9:00~9:45T3:8:20~9:00T1神题不可写,先去看T3,发现一种通过建图实现的的70分思路,暴力敲完去看T2T2仔细瞅了一眼觉得是个zz题,调和级数一搞复杂度就很低
Luckyblock·2019-10-09 15:00

2019.10.05考试报告

>m/(n/m)可以发现是个调和级数，时间复杂度$O(m*ln(m))$。B哥说复杂度是O(m+log2(m))但是我没听懂他的
Athos-Dybala·2019-10-05 13:00

【算法设计与分析】08 序列求和的方法

等差、等比数列和调和级数下面给出一个求和的例子，使用了一些高中都会的变换的技巧：学习上面的公式，主要是为了解决算法的时间复杂度，下面以二分搜索的时间复杂度为例，讲解
杨柳_·2019-09-15 15:57

无穷级数（知识篇）

无穷级数无穷级数几何级数几何级数无穷级数的基本性质定理7.1定理7.2定理7.3定理7.4定理7.5正项级数定理7.6定理7.7调和级数和p级数比较判别法的推论比值判别法根值判别法总结
魔幻迷笛手·2019-05-21 13:34

第五届JAVAC组第二题 蓝桥杯

1/1+1/2+1/3+1/4+…在数学上称为调和级数。它是发散的，也就是说，只要加上足够多的项，就可以得到任意大的数字。
在？QQ爱？·2019-02-18 10:22

蓝桥杯C组第五届第二题

题目1/1+1/2+1/3+1/4+…在数学上称为调和级数。它是发散的，也就是说，只要加上足够多的项，就可以得到任意大的数字。
蛰伏山林间·2019-02-18 09:31

调和级数

1/1+1/2+1/3+1/4+…在数学上称为调和级数。它是发散的，也就是说，只要加上足够多的项，就可以得到任意大的数字。
Caterpillars_·2019-02-18 09:01

noip2016的模拟赛---公约数

b,a-b)中的a-b而对于a^b最小的值也不过就是a-b所以相等的时候，两边都抵在边界上只有一个可能的值为a-b既然如此我们设c=a-b然后枚举这个c那么b就是i*ca就是(i+1)*c因为复杂度是调和级数枚举次数是
ENESAMA·2018-10-30 16:06

埃氏筛法+线性筛法+杜教筛+min25筛总结

实现非常简单，从2开始遍历，对于每个质数都暴力算出它的所有倍数并筛掉，根据欧拉的调和级数定理，这个时间是O(nlogn)O(nlogn)级别的，但是只有质数才需要计算倍数，然后不知怎么回事复杂度就变成O
WAautomaton·2018-09-12 20:28

p级数敛散性积分方式证明

即当p≤1p≤1时，有1np≥1n1np≥1n,调和级数是发散的，按照比较审敛法：若vn
一嵩寒溪·2018-07-27 16:25

调和级数

1/1+1/2+1/3+1/4+...在数学上称为调和级数。
晨曦001·2018-03-30 16:00

在数学上称为调和级数

1/1+1/2+1/3+1/4+...在数学上称为调和级数。它是发散的，也就是说，只要加上足够多的项，就可以得到任意大的数字。
H97·2018-03-07 22:26

在数学上称为调和级数。 它是发散的，也就是说，只要加上足够多的项，就可以得到任意大的数字。 但是，它发散的很慢： 前1项和达到 1.0 前

1/1+1/2+1/3+1/4+...在数学上称为调和级数。它是发散的，也就是说，只要加上足够多的项，就可以得到任意大的数字。
Smart_cxr·2018-02-06 18:18

[Dirichlet卷积+快速幂]hdu 5628 Clarke and math

题目大意：T组数据，每组数据给出一个函数f，求这个f卷上k个1之后的函数g在1到n上的取值.g=1∗1∗1....1∗f可以用快速幂计算1∗1∗1∗1....1∗1然后最后卷上f,复杂度的话是调和级数的
Axcosin·2017-12-09 17:03

Pocky HDU - 5984 （求期望+推公式+调和级数）

ProblemDescriptionLet’stalkingaboutsomethingofeatingapocky.HereisaDecorerPocky,withcolorfuldecorativestripesinthecoating,oflengthL.Whilethelengthofremainingpockyislongerthand,weperformthefollowingproc
elbadaernu·2017-11-28 22:06

【jzoj5280】【NOIP提高组模拟A组8.15】【膜法师】

对于g大于k+1时，统计a在取值范围内有多少个a是g的倍数，可以发现每个a只会贡献一次，开一个桶记录即可，时间复杂度是调和级数nlogn。
inklutcuah·2017-08-15 21:29

调和级数分析

1.定义Hn=∑k=1n1k2.问题描述调和级数Hn直观上可以理解为在服从牛顿重力力学原理的前提下，问桌子边缘能摞起的最大可能的悬空部分的长度是多少？
林微·2017-06-21 11:17

解不等式之调和级数不等式

调和级数概念：如果An是全部不为0的等差数列，则1/An就称为调和数列，求和所得即为调和级数，易得，所有调和级数都是发散于无穷的。
double_main·2016-12-01 21:11

BZOJ2081 [Poi2010]Beads

对于每个长度把所有的串拿出来哈希判即可，哈希一个log，由调和级数复杂度是nlog^2的但是这题鬼畜的地方在于哈希……双模双base都被卡了……但是设模98754321，base=2333就能过……另外有个优化
neither_nor·2016-09-17 10:57
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他