返回第五章 百万级斐波那契(第1/1页)  编程之战首页

关灯 护眼     字体:

上一章 目录 下一章

    “依上所述”,这字迹依旧在忠实地记录着题目,“若n在800000到1200000之间,作何解?”

    这是一个典型的算法问题,要求高性能。

    斐波那契传统的通项公式,已经无法满足这种需求了,或者说,已经被时代前沿所抛弃了。

    一般的通项公式,面对这个问题,就如同蜗牛一样爬,让人无法忍受。

    需要用到的大整数加法,足以摧毁这种算法脆弱的体系。

    这也恰恰体现了时代的局限性,毕竟斐波那契时代距今也相差近千年了。

    杨成闭着眼睛,开始回忆以前在网上搜索的那一个个例子。

    斐波那契矩阵,两倍项公式渐渐浮现在他脑海中,杨成嘴角咧出一丝笑意。

    既然f(n)的公式不行,那就用f(2n)的公式!

    他思索了片刻,用鹅毛笔蘸了蘸墨水,写下了一行公式:

    f(2n)=f(n-1)f(n)+f(n+1)f(n)

    这是一个对数级的算法,可以胜任大数据的挑战。

    具体的算法他没有写,因为他并没有办法来验证程序的正确性,至于做单元测试,那更是想都别想。

    令人惊讶的事很快发生了,这个两倍项公式被一个椭圆的金色线条环绕着,最后旁边也出现了个对勾。

    “叮!”,一声清脆的系统音,“恭喜玩家您连续完成了阶段任务,请休息一刻钟,我们将为您准备该系列最后的一项挑战!”

    “唉”,杨成感觉有些乏味了,这些题目确实比较益智,但总是一个人做,是不是太单调了。

    于是他打开玩家面板,选中了客服按钮。

    “你好!很高兴为您服务!自助服务请按0,人工服务请按1”。

    杨成选择了“1”。

    “你好!请问有什么问题嘛?”,那边传来了甜甜的妹子声音。

    “我觉得你们的题目设计的很不错,但我有个小小的建议啊”。

    “请讲”,客服妹子有耐心地问道。

    “你看我一个人,穿着这样的服装,在这里默默地做题目,多枯燥啊”,杨成摇摆着腿。

    “嗯”,客服妹子表示理解。

    “能不能安排一个类似泰坦尼克号的双人解题环节,给俺试试啊”,杨成坏坏地笑了。

    “嗯...”,妹子有些无语了,这人真是想象力丰富啊。

    “好的,您的需求我们会尽可能考虑的”,妹子体现了良好的职业素质。

    “请问您还有什么需要帮助的嘛?”

    “没了,我就想和漂亮姐姐你聊聊天啊”,杨成脸上的笑意更浓了。

    “祝您游戏愉快,再见,嘀,嘀”,通讯设备那边很快挂断了。

    杨成有些不死心,再次选择了客服按钮。

    “您拨打的客服热线正忙,请稍后再试”。

    “您拨打的客服热线正忙,请稍后再试”。

    “法克!”,杨成两手一摊,有些垂头丧气。

    好在时间过得很快,一刻钟一下子就过去了。

    杨成翻了翻小册子,很快发现了最后一道斐波那契系列的题目。

    “这?”,杨成挠了挠头,这问题还真没有想过啊。

    “让我想想,这该怎么算呢?”,他撕下一张纸,作为草稿,在上面演算起来。飘天文学_www.piaotiange.com

『加入书签,方便阅读』

上一章 目录 下一章