编程之战 第五章 百万级斐波那契

小说:编程之战 作者:程序小猿 更新时间:2024-08-06 08:41:20 源网站:顶点小说
  “依上所述”,这字迹依旧在忠实地记录着题目,“若n在800000到1200000之间,作何解?”

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  杨成选择了“1”。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  “让我想想,这该怎么算呢?”,他撕下一张纸,作为草稿,在上面演算起来。
为更好的阅读体验,本站章节内容基于百度转码进行转码展示,如有问题请您到源站阅读, 转码声明
八零电子书邀请您进入最专业的小说搜索网站阅读编程之战,编程之战最新章节,编程之战 顶点小说!
可以使用回车、←→快捷键阅读
本站根据您的指令搜索各大小说站得到的链接列表,与本站立场无关
如果版权人认为在本站放置您的作品有损您的利益,请发邮件至,本站确认后将会立即删除。
Copyright©2018 八零电子书