[閒聊] 索隆你也懂二分搜尋法？略懂
作者: 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那裡加上{ } ;之類的 (誤
