[闲聊] 索隆你也懂二分搜寻法？略懂
楼主: StubbornLin (Victor) 2015-02-28 03:26:31
海贼王 778 进度
虽然说索隆平时是个路痴，遇到敌人也都是
喔喔喔！！ 我超强！ 砍砍砍
这种模式
但这集蛮让我惊艳的是
遇到琵卡怎么砍不死的石头人，发现无脑砍砍砍我超强的模式行不通了
但在乱砍之余他发现了砍掉的石头一半是会动的 一半不动
所以索隆就使出了二分搜寻法
算法大概就是
目标 = 琵卡
while 还没逼出琵卡:
左半, 右半 = 目标.砍半()
如果左半会动
目标 = 左半
如果右半会动
目标 = 右半
在目标变成实体琵卡大小前，可以用 log2 的速度逼进目标
伟哉索隆 lol
感觉这一话是算法课程的好教材 XD
虽然说索隆平时是个路痴，遇到敌人也都是
喔喔喔！！ 我超强！ 砍砍砍
这种模式
但这集蛮让我惊艳的是
遇到琵卡怎么砍不死的石头人，发现无脑砍砍砍我超强的模式行不通了
但在乱砍之余他发现了砍掉的石头一半是会动的 一半不动
所以索隆就使出了二分搜寻法
算法大概就是
目标 = 琵卡
while 还没逼出琵卡:
左半, 右半 = 目标.砍半()
如果左半会动
目标 = 左半
如果右半会动
目标 = 右半
在目标变成实体琵卡大小前，可以用 log2 的速度逼进目标
伟哉索隆 lol
感觉这一话是算法课程的好教材 XD
作者: tank44444 (tank) 2015-02-28 03:35:00
看来那两年索隆在鹰眼那学了不少
作者: idunhav1 (你知道天空为什么是蓝的?) 2015-02-28 03:37:00
索隆要不要改用杂凑
作者: takomalu (～(╴△╴)～) 2015-02-28 03:38:00
用三刀流 可以砍出四块 然后看哪块会动 再砍成四块
作者: cookies12 (饼干的饼干藏在饼干盒里) 2015-02-28 03:41:00
三刀流可以砍6块吧
作者: anifalak (逆神者) 2015-02-28 03:46:00
三刀可以八块喔 有效率
作者: tank44444 (tank) 2015-02-28 03:50:00
log8=3log2 还是同一个order啊
作者: SaberTheBest (Saber最高!) 2015-02-28 04:14:00
水龙仙贝～
作者: attacksoil (击壤) 2015-02-28 05:00:00
看来那两年索隆在鹰眼那学了不少算法
作者: web946719 (韦伯就是漏气依旧) 2015-02-28 06:07:00
花了两年学演算XDD
作者: sorax (凤王) 2015-02-28 08:24:00
原来鹰眼是演算大师 (误
作者: Leeng (Leeng) 2015-02-28 08:43:00
binary search
作者: KMUer (高医人) 2015-02-28 08:58:00
鹰眼爸鼻是数学老溼？！
作者: kkro002000 (阿鸿) 2015-02-28 09:08:00
鹰眼数学 两年冲刺班
作者: melzard (如理实见) 2015-02-28 09:09:00
切太多块也来不及认吧
作者: octopus4406 (章鱼仔) 2015-02-28 09:29:00
鹰眼脑溼 教我数学
作者: rupcj8 (唉呀) 2015-02-28 10:03:00
binary search 世界!!
作者: TheMatt (Gofight) 2015-02-28 11:20:00
不会来不及认啊，只要看刚切好的那两块就好
作者: eternaldark (幻灭冰境) 2015-02-28 12:04:00
上回我比较惊讶 索隆居然在思考XD 虽然最后还是用砍的
作者: cloud7515 (殿) 2015-02-28 12:12:00
鹰眼算法
作者: j3307002 (klvrondol) 2015-02-28 15:54:00
鹰眼数学 两年冲刺班XD
作者: boyce02 (gooyday) 2015-02-28 16:10:00
是没看 但是我怎感觉 索隆就只是砍会动的部分而已...
作者: PrinceBamboo (竹取驸马) 2015-02-28 18:58:00
选鹰眼 不用选高中
作者: CP64 ((￣▽￣＃)﹏﹏) 2015-02-28 20:10:00
二分XDDDDDDDDDDDD
作者: none049 (没有人) 2015-02-28 20:21:00
原PO要不要在while那里加上{ } ;之类的 (误
