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

2021/02/09 330 users 収束 要点 アルゴリズム 平方根 指数

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

初代Googleのアルゴリズム解説 - GIGAZINE

2006/04/11 546 users アルゴリズム 既存 GIGAZINE Yahoo Google

いまやネットの世界を左右する強力な検索エンジンとなったGoogle。日本ではまだYahoo！の方がはるかに利用者が多いのでさほどではないですが、アルゴリズムの基本的な考えが似ているため、同じような結果が出てきます。つまり、既存の検索エンジンのその基礎となった一番最初のGoogleの検索アルゴリズムを理解すれば、検索エンジン対策にも役立つはず。ということで、初代Googleのアルゴリズムをできるだけ... 続きを読む