`

我的基础算糟糕得可以了

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

分享到:
评论

相关推荐

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

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

    wusxphp多用户博客(基础thinkphp)

    当初开发的初衷仅仅是学完...我仅仅是业余爱好者,所学与所从事行业与IT互联网都没关系,写出代码的质量自然就很糟糕,请各位看官多提意见多点拨多交流。 Email:188493886@qq.com 下载与安装 下载解压后,会看到一个

    计算机网络安全基础试题及答案..doc

    计算机网络安全基础试题及答案 2008年01月09日 22:03 第一章: 1,信息安全定义:为了防止对知识,事实,数据或功能未经授权而使用,误用,未经 授权修改或拒绝使用而采取的措施。 第二章 1,攻击的类型:访问攻击(信息...

    C++_STL入门基础

    ",假如你对STL还知之甚少,那么我想,你一定很想知道这个问题的答案,坦率地讲,要指望用短短数言将这个问题阐述清楚,也决非易事。因此,如果你在看完本节之后还是觉得似懂非懂,大可不必着急,在阅读了后续内容...

    techies:Javascript 验证库。 为什么? 因为我写了一些非常糟糕的验证代码,并且想在学习的同时做一些更健壮的事情

    因为我写了一些非常糟糕的验证代码,并且希望在学习它的同时做出更健壮的东西。 用法 Techies 在页面加载时初始化自身并查找需要验证的元素。 要告诉技术人员验证元素,请将“tchs”属性添加到元素。 &lt;input ...

    简析分布式SOA基础架构

    我个人认为这一点都不奇怪,因为现在每一种新兴的计算趋势都会带来不同的争论,并且每一家厂商都会借此机会大张旗鼓地宣传他们的技术和产品是最适合用户的,能够帮助用户充分利用每一种新兴技术和产品的优势。...

    SAML2.0 基础理论

    糟糕的安全性可能带来公关灾难。当最终用户努力保持对其个人信息的控制时,他们要面临令人迷惑的隐私政策,需要牢记众多站点的不同口令,以及遭遇“钓鱼式攻击”事件。  在宏观层次上,数字身份引起了许多复杂的...

    Better-Explained[数学篇]

    读者无需精通编程,也无需精通数学,只需具备四则运算和乘方等基础知识,就可以阅读本书。 书中讲 解了二进制计数法、逻辑、余数、排列组合、递归、指数爆炸、不可解问题等许多与编程密切相关的数学方法,分析了哥...

    AboutDrawlast

    请原谅我那糟糕的命名水平... 这是一个基于VCGDI的砖块游戏DEMO 使用附带的编辑器生成关卡,配置文件可动态设置游戏参数。程序中涉及基础碰撞检测、基础粒子系统等概念,并通过模拟DX的后台缓冲区、页翻转的概念...

    商业Web应用的用户体验设计

    我见到过大量既不符合企业目标也不能满足用户需求的应用,因此导致利润的亏损和糟糕的用户体验。甚至是,设计师完全没有参与到应用开发过程当中,而是由开发人员承担全部的职责。 对于开发人员,这是一个艰巨的任务...

    程序员的数学1,(日)结城浩著(高清)pdf

    读者无需精通编程,也无需精通数学,只需具备四则运算和乘方等基础知识,就可以阅读本书。书中讲 解了二进制计数法、逻辑、余数、排列组合、递归、指数爆炸、不可解问题等许多与编程密切相关的数学方法,分析了哥...

    基于Matlab+Simulink开发的的四足机器人模拟器+源码+文档(毕业设计&课程设计&项目开发)

    此外,糟糕的接触力模型会使模拟运行速度变慢,因为接触力会使整个模拟模型变得“僵硬”。在当前的实现中,我使用Steve Miller创建的Simscape多体接触力库。 然后设计一个步态规划器,以周期性的方式移动双脚

    java基础思维导图

    这里面是Java基础入门的导图,如果不知道Java要掌握到什么程度的朋友们可以下载看一下哦!

    基于智能优化算法的双层优化求解(matlab代码)

    算例依旧使用上面两篇博客中的线性双层优化问题,由于这个优化问题比较简单,我们采用最基础的粒子群算法进行求解。​ 资源包括三个部分: 1.基础粒子群算法的matlab代码 2.采用粒子群算法求解带约束的优化问题...

    YUVviewer-HEVC

    所以,自己看了一个原版的YUVviewer代码,发现,YUVviewer的源代码写得很糟糕,当然这没有贬低原作者的意思,毕竟有了他们的开创性工作,才能有后来的工作。YUVviewer的源代码,无论是从面向对象的思想或者软件本身...

    laravel-5-starter:基础 Laravel 5 应用程序

    Laravel 入门应用 将此 repo 克隆到新目录中 运行npm insall gulp 运行composer install / update 运行npm install 运行gulp 添加.env文件 ...我已经创建了这个基础应用程序用于我自己的项目。

    web前端基础学习Bad Tags — 有害的标签

    尽管前面的基础教程已经提出了符合标准的建议,但初学者基础不同或者练习不对,这里进行总结。 html正尝试从表现转向语意,进而分离语意(HTML)和表现(CSS)。这个已经大范围运用于网页,因为这样一个单一的表现...

    半股票调和:我只提出了几个主题,外加一些摘要和其他调整

    半股票不和 我将主题与小调整和一些摘要结合在一起,以个性化我的体验。 它似乎无意间模仿了iOS ...我可以保证,如果您不使用这些主题,这将被打破并且看起来很糟糕,因为它是在考虑到这两个主题的基础上构建的。

Global site tag (gtag.js) - Google Analytics