- 13 名前：デフォルトの名無しさん mailto:sage [2019/02/03(日) 21:40:28.27 ID:v4AFDwkt.net]
- 浮動小数経由する実装だと整数部が53bit超えると判定出来ない(つまり64bit整数以上だと不適切)
だから自前で浮動小数を経由せずに平方根の整数部分を求めることを考えるわけだけどナイーブにやると計算量が線型になるから二分探索やNewton(-Raphson)法で計算量減らすことを考えるわけだ
↑キャッシュ検索、類似スレ動作を修正しました、ご迷惑をお掛けしました |
プログラミングのお題スレ Part13
| |
read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef