高速逆平方根(fast inverse square root)のアルゴリズム解説 - 滴了庵日録
高速逆平方根とは？ C言語のコード 検証 アルゴリズムの要点 [1] 逆平方根の計算を対数・指数の計算に置き換える [2] 浮動小数点型の内部表現を利用した対数・指数の近似計算 [2.1] 対数の近似 [2.2] σの最適値 [2.3] 整数型での解釈 [2.4] 逆平方根の計算とマジックナンバー0x5F3759DF [3] ニュートン法による収束で精度アップ 感想 高速逆平方根とは？ 高速逆平方根(fast inverse square root)とは、平方根の逆数 を高速に計算するアルゴリズムです。平方根の逆数は逆平方根とも呼ばれます。逆平方根はベクトルの正規化などに用いられるので、これを高速に計算できるアルゴリズムには大きなご利益があります。 参照： Fast inverse square root - Wikipedia C言語のコード 高速逆平方根の関数を示します。0x5F375
「2乗して10になる数」はどう求める？ じつは分数でも書けます。（横山 明日希）
「ひとよひよとにひとみごろ」 「ふじさんろくおうむなく」 この語呂合わせを覚えている人も多いでしょう。ルート２やルート５の値はそれぞれ、 1.41421356… 2.2360679… という値で、これを2乗すると「2」と「5」になります。今回の記事は、このルートにまつわる雑学数学をご紹介します。 ルートの値を求めるとあるテクニック まず1つ目の話題はルート10を有理数で表記する（つまり分数や小数で表すと）とだいたいいくつになるか？ そしてその計算方法はどういうやり方があるか？ といったものです。 本題に入る前に言葉の定義をはっきりさせておきましょう。「ルート」と似た意味の言葉に「平方根」というものがあります。ある数 a の平方をとった（つまり、2乗した）値を x とすると、 x = a×a という関係式で表すことができます。このとき、「aはxの平方根」であるといいます。ここで注意してほしい
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
