倍增算法
【序言】
我认为吧,所有能够优化复杂度的算法都是神奇的,所有能够化繁琐为形象的文字都是伟大的。一直觉得倍增算法是个很神奇的东西,所以决定写点东西纪念一下它。但是作为一个非常不称职的OIER,我非常讨厌在看别人的算法解析时整版的i,j,k等我看到鼠标就惯性移到右上角的符号语言,所以我想用最形象的方式来纪念它。
【一】
从前,有一只可爱得不得了的小白兔,它想从A地去往遥远的B地。
2B小白兔:
向右边跳一步,左边跳一步,再向右边跳很多步,再……(对不起,这个太脑残了)
普通小白兔:
向右边跳一步,再跳一步,再跳一步……再跳一步,哇,到了!好开心!
超级小白兔:
向右边跳一大步,一步跳到B,然后默默回头,鄙视一下那只一步一步跳的小白兔。
我相信作为一个正常人,是不会考虑到2B小白兔的这种做法的,因为它太脑残了。
同时我也相信,作为一个正常人,也不会考虑到超级小白兔的这种做法的,因为……
“我擦!你什么时候说可以这样跳了!(愤怒)”
“我什么时候说不可以了!(卖萌)”
但是你不得不承认,超级小白兔还是有两把刷子的,因为它真的是太厉害了,厉害得你想都没有想到。
【二】
从前,有一只可爱得不得了的小白兔,它想从A地去往遥远的B、C、D、E、F这几个让它魂牵梦萦的地方。(不要问我从哪里来,我的梦想在远方)
2B小白兔:
(对不起,我的生命有限,我不想再提到它了)
普通小白兔:
一步又一步,生命不息,跳跃不止。
超级小白兔:
一步到B,再一步到C,再一步到D,再一步到E,再一步到F,完工。
你不用解释,我深知你就想当那只超级小白兔,哼,你肯定是那样跳的。(神马?不是?兄弟你的智商我救不了了……)
是的,不这样跳的人对不起社会啊,浪费时间就是浪费青春,浪费青春就是犯罪。
好的,既然你是这样跳的,那你能告诉我你是怎么知道从A只要跳2个格子就会刚好到B的?难道你在空中使用了GPRS全球卫星定位系统?你少来好么!主页君现在都没用过这种东西,你一只白白嫩嫩下酒菜的小兔子还用这个?笑死我吗?哈哈,你一定是出发前就偷偷学普通兔子一步一步跳过一遍,然后拿个本子做小抄,记录好从每个格子跳任意步会到达的地方,然后赶在天亮之前回来,风光的按照踩点计划大步的跳,让我们觉得你很厉害的样子,我没说错吧?不过看在你有这个诚心的份上,还是为你的聪明鼓掌吧。
【三】
从前,有一只可爱得不得了的小白兔,它想从A地去往遥远的1(此处省略很多0)个地方,因为它真的是太没事情做了。
普通小白兔:
从离开家门的那天起,我就没有想过要放弃一步一步地跳往终点。(嗯,加油)
超级小白兔:
轻轻松松,绝不多走一步。(哼哼)
你想知道最后的结果吗?呵呵,好像还没有出结果……
写给普通小白兔的话:
亲爱的小白兔,我知道你勇毅,你质朴,但是,苦海无涯,回头是岸。
写给超级小白兔的话:
我不知道你的小抄本是否还够用,我不知道你摸