發表新討論
#17162: 本題提示


wj654cj86 (屠屠)

學校 : 明志科技大學
編號 : 43055
來源 : [1.160.82.216]
最後登入時間 ：
2024-08-25 19:31:26
e128. 新北100-1貪食蛇 -- 北縣 新北 北三區 100年 資訊學科能力競賽
| From: [220.128.178.162] | 發表日期: 2019-03-19 11:12

大家都知道這題用平方根算比較快

但是平方根不夠精準

其實可以股溝搜尋 反平方根快速演算法

將牛頓疊代部分拉到4次以上就會非常精準

這樣就能解本題

ZeroJudge Forum