閱讀文章 - 精華區 C_Chat - 批踢踢實業坊

●45761 20 2/28 StubbornLin □ [閒聊] 索隆你也懂二分搜尋法？略懂文章代碼(AID): #1KyCJhfJ (C_Chat) [ptt.cc] 作者: StubbornLin (鍵盤創業家) 看板: C_Chat 標題: [閒聊] 索隆你也懂二分搜尋法？略懂時間: Sat Feb 28 03:26:31 2015 海賊王 778 進度雖然說索隆平時是個路痴，遇到敵人也都是喔喔喔！！我超強！砍砍砍這種模式但這集蠻讓我驚豔的是遇到琵卡怎麼砍不死的石頭人，發現無腦砍砍砍我超強的模式行不通了但在亂砍之餘他發現了砍掉的石頭一半是會動的一半不動所以索隆就使出了二分搜尋法演算法大概就是目標 = 琵卡 while 還沒逼出琵卡: 左半, 右半 = 目標.砍半() 如果左半會動目標 = 左半如果右半會動目標 = 右半在目標變成實體琵卡大小前，可以用 log2 的速度逼進目標偉哉索隆 lol 感覺這一話是演算法課程的好教材 XD -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 199.241.202.154 ※ 文章網址: https://www.ptt.cc/bbs/C_Chat/M.1425065195.A.A53.html

推 tank44444: 看來那兩年索隆在鷹眼那學了不少 02/28 03:35

推 idunhav1: 索隆要不要改用雜湊 02/28 03:37

→ takomalu: 用三刀流可以砍出四塊然後看哪塊會動再砍成四塊 02/28 03:38

推 cookies12: 三刀流可以砍6塊吧 02/28 03:41

推 anifalak: 三刀可以八塊喔有效率 02/28 03:46

推 tank44444: log8=3log2 還是同一個order啊 02/28 03:50

推 SaberTheBest: 水龍仙貝～ 02/28 04:14

推 attacksoil: 看來那兩年索隆在鷹眼那學了不少演算法 02/28 05:00

推 web946719: 花了兩年學演算XDD 02/28 06:07

推 sorax: 原來鷹眼是演算大師 (誤 02/28 08:24

→ Leeng: binary search 02/28 08:43

推 KMUer: 鷹眼爸鼻是數學老溼？！ 02/28 08:58

推 kkro002000: 鷹眼數學兩年衝刺班 02/28 09:08

推 melzard: 切太多塊也來不及認吧 02/28 09:09

推 octopus4406: 鷹眼腦溼教我數學 02/28 09:29

推 rupcj8: binary search 世界!! 02/28 10:03

推 TheMatt: 不會來不及認啊，只要看剛切好的那兩塊就好 02/28 11:20

推 eternaldark: 上回我比較驚訝索隆居然在思考XD 雖然最後還是用砍 02/28 12:04

→ eternaldark: 的 02/28 12:04

推 cloud7515: 鷹眼算法 02/28 12:12

→ j3307002: 鷹眼數學兩年衝刺班XD 02/28 15:54

→ boyce02: 是沒看但是我怎感覺索隆就只是砍會動的部分而已... 02/28 16:10

推 PrinceBamboo: 選鷹眼不用選高中 02/28 18:58

推 CP64: 二分XDDDDDDDDDDDD 02/28 20:10

推 none049: 原PO要不要在while那裡加上{ } ;之類的 (誤 02/28 20:21