`

我的基础算糟糕得可以了

阅读更多
        晚上正在津津有味地看着DirectX的文章,朋友通过MSN给我发来一个问题:
        1 + 1/2 + 1/3 + 1/4 + ...... + 1/n怎么计算?
        看到这个问题,我愣住了,好象曾经在什么地方看到过这样的一个问题,当时还看到了解答。可是现在怎么都想不起来了。我只好很不好意思地告诉我的朋友,我不知道该怎么计算。当我回复这条信息的时候,着实有点沮丧,因为这是一个比较经典的算法问题,但是我对这个竟然一无所知。我的基础真的太糟糕了,真的应该重新去学习一下算法知识。
        后来,我用Google搜索了一下,期待能够找到解答,可是能够找到的就是:这样的数列称为Harmonic Series。以下摘录一些关于Harmonic Series的信息:       

The harmonic series is this:

1+1/2+1/3+1/4+1/5+1/6+1/7+1/8+1/9+...

Some infinite series sum to real numbers .These 9 terms sum to 2.829. 100 terms sum to 5.187. 1000 terms sum to 7.4854. And 1,000,000 terms sum to 14.384. Just what does the infinite series add up to? The answer to that is that the sum blows up to infinity. It gets there very slowly, doesn't it? There is actually a simple proof that it sums to infinity:

    S=1+(1/2)+(1/3+1/4)+(1/5+1/6+1/7+1/8)+(1/9+...
    Consider this series:
    T=1+(1/2)+(1/4+1/4)+(1/8+1/8+1/8+1/8)+(1/16+...
    T<S for any finite number of terms.
    T=1+1/2+1/2+1/2+... which is infinite for infinitely many terms.
    So S must also be infinite. 

It turns out that there is a relatively simple estimate of the sum of n terms:

    S(n) is approximately ln(n)+.5772156649...

It gets closer, the larger n is. The number .5772156649... is known as Euler's constant.

哪位朋友知道如何解答的,还请不吝赐教了。 //Bow

分享到:
评论

相关推荐

    优胜劣汰的生存:最糟糕的基础设施为何会建成-我们可以做什么-研究论文

    本文首先介绍了主要基础设施项目的特征。 其次,它记录了经济学中一个被忽略的话题:成本和收益的事前估计通常与实际事后成本和收益有很大不同。 对于大型基础设施项目,其后果是成本超支,收益不足以及系统地低估...

    精彩极了和糟糕透了.ppt

    她的鼓励并非盲目,而是建立在对儿子无限信任和理解的基础上,她知道对于一个成长中的孩子来说,自信心的重要性不言而喻。这种积极的态度不仅肯定了巴迪的努力,也激发了他对未知世界的探索精神。母亲的“精彩极了”...

    重构糟糕设计的五步技能链

    温昱老师提出的重构技能链主要包括五个步骤,每一步都是为了达到最终的目标:使代码变得更加可理解、可修改和可扩展。这五个步骤包括: 1. **快速分析重构点**:这是重构的第一步,通过快速识别代码中的问题点,为...

    手机摄影- 02 手机摄影入门及摄影基础.pdf

    手机摄影存在着诸多弱点,例如在弱光环境下拍照容易出现大量的噪点、色彩和层次变得很糟糕、不能达到数码单反的成像质量、在逆光等光线对比强烈的场景拍摄容易出现明暗模糊、丢失大量的明暗层次,以及出于便携性考虑...

    十个糟糕的程序员的行为

    沟通是团队合作的基础。缺乏有效沟通的程序员往往会导致误解和冲突,影响项目进度。良好的沟通技巧包括清晰表达自己的想法、倾听他人的意见以及解决冲突的能力。通过积极参与会议、定期报告进展和主动解决问题,可以...

    计算机代数基础(计算机代数基础)

    ### 计算机代数基础知识点详解 #### 一、计算机代数基础概述 计算机代数(Computer Algebra),又称符号计算或代数计算,是指在计算机上进行数学运算时采用符号表示并处理数学对象(如变量、方程、函数等)的一种...

    精彩极了和糟糕透了优秀教案.doc

    在小学语文教学中,一篇名为《精彩极了和糟糕透了》的课文,以其独特的视角和深刻的内涵,成为教学内容中的重要篇章。本文将围绕这篇课文展开教学设计,旨在实现学生语言技能的提升、内容概括能力的培养以及对人物...

    【人类最糟糕的创造阅读答案】 等着我的阅读答案.docx

    《人类最糟糕的创造》一文深刻揭示了塑料袋在环境问题中的双重角色,它既展示了人类智慧的产物,也暴露了我们对环境的漠视和短视。 塑料袋的原料来自石油或煤炭,这是不可再生资源,它们的开采本就对自然环境造成...

    “精彩极了”和“糟糕透了” (2).ppt

    七八岁时,巴迪写了一首诗,他的父母给出了截然不同的评价:父亲认为这首诗写得“糟糕透了”,而母亲则觉得“精彩极了”。这两种评价在巴迪心中产生了深刻的反响,并在随后的成长岁月中逐渐理解了父母的爱与担忧,...

    二年级语文上册 第四单元 14最糟糕的发明教案1 语文S版-语文S版小学二年级上册语文教案.docx

    通过以上教学活动,学生不仅能掌握必要的生字词,还能深刻理解塑料袋作为“最糟糕的发明”背后的原因,并在此基础上增强环保意识。课程还鼓励学生将学到的知识应用到实际生活中,为减少塑料污染贡献自己的力量。此外...

    新人教统编版五四制五年级上册语文 20课 “精彩极了”和“糟糕透了” 课时练.docx

    首先,通过汉字辨析与词语理解,学生可以系统学习和巩固语文基础知识。例如,辨析“誊写作文”、“鼓励的爱”等词语,不仅使学生掌握词汇的正确书写与使用,而且通过正确的字的选择,强化了语感和汉字的运用能力。...

    小学语文六年级上册精彩极了和糟糕透了PPT学习教案.pptx

    - 巴迪的反应:面对这两种截然相反的意见,巴迪最初可能感到困惑和失落,但这也促使他开始思考和审视自己的作品,为未来的成长奠定了基础。 3. 爱的出发点: - 虽然母亲的赞美和父亲的批评看似极端,但两者都是...

    MyProjEuler:我糟糕的欧拉项目算法

    【标题】"MyProjEuler:我糟糕的欧拉项目算法"揭示了这是一个关于作者在实现欧拉项目问题时遇到挑战的个人项目。欧拉项目(Project Euler)是一个颇受欢迎的在线系列数学与计算机科学问题,旨在通过解决这些问题来...

    人教语文五年级上册精彩极了和糟糕透了PPT学习教案.pptx

    总的来说,这篇教案旨在引导学生理解和体会父母或师长的不同教育方式,学会在两种声音中寻找平衡,培养健康的心态,为未来的成长奠定坚实的基础。同时,这也是一次关于情感教育和价值观培养的教学活动,提醒孩子们,...

    精彩极了和糟糕透了教学设计李双馨.doc

    这一阶段的教学目标主要是让学生掌握文中的生字和词汇,为深入理解文章内容奠定基础。 随着教学的深入,李老师将重点放在理解父母评价的差异上。通过引导学生细致观察课文中的母亲,他们可以感受到母亲鼓励与赞美的...

    19《精彩极了和糟糕透了》 (3).ppt

    同时,学生还需要对文中的深刻句子进行解读,例如“我越来越体会到我当初是多么幸运”这一句,它透露出作者对于父母之爱的理解,以及这种理解如何影响了他的人生态度和价值观。 通过这一系列的教学活动,学生们不仅...

    缓冲区溢出基础,缓冲区,溢出,基础,缓冲区溢出,基础

    这可能会覆盖相邻的内存区域,导致程序崩溃,或者更糟糕的是,攻击者可能利用这种漏洞来执行恶意代码,控制或操纵程序的行为。 缓冲区溢出的类型主要有两种:堆溢出和栈溢出。堆溢出发生在程序动态分配的内存区域,...

    19精彩极了和糟糕透了PPT课件 (3).ppt

    特别是通过母亲和父亲的不同评价,学生可以更加深刻地体会到不同的家庭环境对个人成长的影响,理解父母的爱有多种表达方式。母亲的“精彩极了”鼓励了作者的创作热情,父亲的“糟糕透了”则使作者认识到自己的不足,...

    五年级语文上册精彩极了和糟糕透了PPT学习教案.pptx

    在语文教学中,词汇学习是基础。这篇教案特别强调学生需要掌握一系列与故事相关的词汇,如“腼腆”、“自豪”、“誊写”等,以及理解这些词汇的近反义词,比如“精彩”与“糟糕”,“谨慎”与“马虎”。通过对比学习...

    人教版小学语文五年级上册《“精彩极了”和“糟糕透了”》PPT课件.ppt

    课件还提供了帮助学生掌握正确发音的字词,如“启迪”的“dí”,“誊写”的“téng”,以及“一篇”的“piān”等,这些都是语文学习中的基础部分,对于学生的语言能力提升有着重要作用。 总的来说,这篇《“精彩...

Global site tag (gtag.js) - Google Analytics