笔趣阁 > 科幻小说 > 编程之战 > 章节目录 第五章 百万级斐波那契

 推荐阅读: 重生弃少归来 黎明之剑 说好的末世呢 七根凶简 民调局异闻录之勉传 学霸的黑科技系统 无限英灵神座 快穿攻略,病娇男主,宠翻天! 终极透视眼 纵横诸天的武者

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


“依上所述”,这字迹依旧在忠实地记录着题目,“若N在800000到1200000之间,作何解?”
    这是一个典型的ACM问题,作为程序设计竞赛,很多题目都是很难,晦涩的,这道题目也有资格作为ACM的练手问题。
    斐波那契传统的通项公式,已经无法满足这种需求了,或者说,已经被时代前沿抛弃了。
    F(n)=F(n-1)+F(n-2)公式,面对这个问题,就如同蜗牛一般爬,让人无法忍受。
    这也恰恰体现了时代的局限性,毕竟斐波那契时代距今也相差近千年了。
    杨成闭着眼睛,开始回忆以前在网上搜索的那一个个例子。
    斐波那契矩阵,两倍项公式渐渐浮现在他脑海中,杨成嘴角咧出一丝笑意。
    既然f(n)的公式不行,那就用f(2n)的公式!
    他思索了片刻,用鹅毛笔蘸了蘸墨水,写下了一行公式:
    f(2n)=f(n-1)f(n)+f(n+1)f(n)
    具体的算法他没有写,因为他并没有办法来验证程序的正确性,至于做单元测试,那更是想都别想。
    令人惊讶的事很快发生了,这个两倍项公式被一个椭圆的金色线条环绕着,最后旁边也出现了个对勾。
    “叮!”,一声清脆的系统音,“恭喜玩家您连续完成了阶段任务,请休息一刻钟,我们将为您准备该系列最后的一项挑战!”
    “唉”,杨成感觉有些乏味了,这些题目确实比较益智,但总是一个人做,是不是太单调了。
    于是他打开玩家面板,选中了客服按钮。
    “你好!很高兴为您服务!自助服务请按0,人工服务请按1”。
    杨成选择了“1”。
    “你好!请问有什么问题嘛?”,那边传来了甜甜的妹子声音。
    “我觉得你们的题目设计的很不错,但我有个小小的建议啊”。
    “请讲”,客服妹子有耐心地问道。
    “你看我一个人,穿着这样的服装,在这里默默地做题目,多枯燥啊”,杨成摇摆着腿。
    “嗯”,客服妹子表示理解。
    “能不能安排一个类似泰坦尼克号的双人解题环节,给俺试试啊”,杨成坏坏地笑了。
    “嗯...”,妹子有些无语了,这人真是想象力丰富啊。
    “好的,您的需求我们会尽可能考虑的”,妹子体现了良好的职业素质。
    “请问您还有什么需要帮助的嘛?”
    “没了,我就想和漂亮姐姐你聊聊天啊”,杨成脸上的笑意更浓了。
    “祝您游戏愉快,再见,嘀,嘀”,通讯设备那边很快挂断了。
    杨成有些不死心,再次选择了客服按钮。
    “您拨打的客服热线正忙,请稍后再试”。
    “您拨打的客服热线正忙,请稍后再试”。
    “法克!”,杨成两手一摊,有些垂头丧气。
    好在时间过得很快,一刻钟一下子就过去了。
    杨成翻了翻小册子,很快发现了最后一道斐波那契系列的题目。
    “这?”,杨成挠了挠头,这问题还真没有想过啊。
    “让我想想,这该怎么算呢?”,他撕下一张纸,作为草稿,在上面演算起来。

温馨提示:方向键左右(← →)前后翻页,上下(↑ ↓)上下滚用, 回车键:返回列表

上一章章节目录下一章