作者查詢 / RealJack

總覽項目：發文 | 留言 | 暱稱

作者 RealJack 在 PTT [ Prob_Solve ] 看板的留言(推文), 共7則

限定看板：Prob_Solve

首頁

尾頁

[ Prob_Solve ]52 留言, 推噓總分: +9

作者: firingmoon - 發表於 2015/05/16 22:46(10年前)

3^F推RealJack: 我認為距離公式有乘除又有根號,計算量很大05/17 00:25

4^F→RealJack: 如果先做convex hull再對外圍頂點做距離公式,取其最大值05/17 00:26

5^F→RealJack: 這樣應該會比較快,但或許有更好的方式啦05/17 00:27

30^F推RealJack: 只求一次的話就直接算吧,也會對其他線求最大值那做個05/17 01:25

31^F→RealJack: convex hull,第二次會快很多05/17 01:26

33^F推RealJack: 還有你的檔案是文字格式還是可直接序列化的二進制格式05/17 01:31

34^F→RealJack: 這兩者速度會差上數百倍05/17 01:32

首頁

尾頁