`

我的基础算糟糕得可以了

阅读更多
        晚上正在津津有味地看着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

分享到:
评论

相关推荐

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

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

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

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

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

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

    十个糟糕的程序员的行为

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

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

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

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

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

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

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

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

    字词教学是基础,教师通过开火车朗读检查学生的预习情况,并通过多种方式(如辨字组词、释义、造句、联系上下文)帮助学生理解和记忆生词,如“糟糕”、“启迪”、“搂住”、“自豪”、“誊写”、“荣誉”、“位置”...

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

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

    高兴极了、糟糕透了作文.doc

    这篇文档虽然标题为“高兴极了、糟糕透了作文.doc”,但实际上讲述的是一篇关于学生间相处和道德观念的故事,而不是直接的IT知识点。不过,我们可以从中引申出一些与IT相关的思考,尤其是关于人与人之间的交互和道德...

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

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

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

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

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

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

    热设计基础--散热片设计.docx

    热设计的重要性在于,它可以避免产品设计的不合理的地方,避免出现不得不重新设计的最糟糕的局面。热设计可以使产品的性能提高,延长产品的使用寿命。 热设计基础知识是指热设计的基本概念和原理,包括热的定义、...

    心动呀,心动呀糟糕眼神躲不掉这是什么歌源码.zip

    在IT行业中,源码是程序员和开发者用来创建、修改和理解软件程序的基础。这个标题可能是在引用一首歌曲的歌词,同时也作为项目或代码库的趣味命名。 描述中的内容与标题相同,进一步确认了这个压缩文件与某个音乐...

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

    文章首先介绍了几个重要的汉字及其拼音,如“腼腆”、“出版”等,这些词语是理解课文的基础。接着,通过简单的问答形式,引出了文章的主要情节:作者七八岁时写的诗,母亲给予“精彩极了”的高度赞扬,而父亲则评价...

    糟糕的调查:进行网络调查的糟糕应用

    【标题】"糟糕的调查:进行网络调查的糟糕应用"所揭示的问题主要集中在网络调查的应用层面,这可能涉及到用户界面设计、数据收集方法、隐私保护以及调查的有效性和可靠性等方面。在进行网络调查时,可能会遇到各种...

    利率衍生品周报(汇率):糟糕非农延后美联储明确缩减信息的时间.rar

    利率衍生品是金融市场中的一种金融工具,包括利率互换、期货、期权、掉期等,它们的价格变动与基础利率紧密相关。投资者和金融机构利用这些产品来管理利率风险、投机或者对冲。当美联储的货币政策预期发生变化时,...

    【教案】部编版五年级上册语文第20课《“精彩极了”和“糟糕透了”》课文原文及教案.doc

    【教案】部编版五年级上册语文第20课《“精彩极了”和“糟糕透了”》是一篇富有教育意义的课文,旨在帮助学生理解和体会父母两种截然不同的评价对孩子成长的影响。课文主要讲述了作者小时候写的第一首诗,母亲给予的...

    五年级语文上册 “精彩极了”和“糟糕透了”2教案 人教新课标版 教案.doc

    总的来说,这个教案旨在通过《“精彩极了”和“糟糕透了”》一文的教学,使学生不仅掌握语文基础知识,还能领悟到父母的爱在成长中的不同表现,学会从不同角度理解评价,培养他们的批判性思维和情感理解能力。

Global site tag (gtag.js) - Google Analytics