高速逆平方根(fast inverse square root)のアルゴリズム解説 - 滴了庵日録

2021/02/09 330 users 収束 アルゴリズム解説 要点 アルゴリズム 指数

高速逆平方根とは？ C言語のコード 検証 アルゴリズムの要点 [1] 逆平方根の計算を対数・指数の計算に置き換える [2] 浮動小数点型の内部表現を利用した対数・指数の近似計算 [2.1] 対数の近似 [2.2] σの最適値 [2.3] 整数型での解釈 [2.4] 逆平方根の計算とマジックナンバー0x5F3759DF [3] ニュートン法による収束で精... 続きを読む

Windowsの標準電卓で4の平方根が2でなかった仕様がようやく修正 - PC Watch

2018/04/05 178 users 整数 Windows 仕様 修正 PC Watch

画面はバージョン10.1712.10601.0の電卓アプリ 　 米Microsoft は4月4日(現地時間)、Windows 10に標準搭載の電卓アプリで4や9などの整数の二乗数の平方根が正確でなかった仕様を修正した。 　これまで、4の平方根を求めた場合に2にはならず、32桁精度の浮動少数計算が行なわれていたため、内部的には1.99999999999999999989317180305609という... 続きを読む

NHKみんなのうた「算数チャチャチャ」　完全に高校数学で衝撃が走る - Togetterまとめ

2016/06/22 468 users 分母 分数 Togetterまとめ 算数 高校数学

算数チャチャチャとかいうみんなのうた流れてて　へ～算数か～子供も歌に乗せてならわかりやすいよな～　とか思ったけど いきなり分母に平方根が含まれてる分数出てきてびびったし二番は三角比の話いきなり出てきたし解説が雑すぎてわかるわけないし 数学デスメタルとかにかえた方がいい 続きを読む

平方数かどうかを高速に判定する方法 - hnwの日記

2014/05/03 359 users hnw 平方 整数 実装 平方数

平方数とは、ある整数の平方（＝二乗）であるような整数のことを言います。つまり、0,1,4,9,16,...が平方数ということになります。 ところで、与えられた整数が平方数かどうかを判定するにはどうすれば良いでしょうか。与えられた整数の平方根の小数点以下を切り捨て、それを二乗して元の数になるかどうか、というのがすぐ思いつく実装です。 function is_square($n) { $sqrt = ... 続きを読む

翻訳：平方根を使わずに高速で２点間の距離を近似する - きしだのはてな

2012/06/04 155 users はてな 翻訳 距離 足し算 ２点間

２点間の距離の計算では平方根が必要になりますが、平方根は少し重い計算です。ということで、平方根を使わず、掛け算・割り算・足し算と絶対値・最大・最小だけで距離を近似する方法についての記事を翻訳してみました。flipcode - Fast Approximate Distance Functions 距離関数高速近似by Rafael Baptista (27 June 2003) ２点間のユークリッ... 続きを読む