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

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

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

木の直径を求めるアルゴリズム - pekempeyのブログ

2016/12/29 20 users ＭＡＸ 半径 総数 オマケ アルゴリズム

2015 - 11 - 03 木の直径を求めるアルゴリズム アルゴリズム解説 木の直径を求める アルゴリズム の正当性を確認する必要に迫られたため証明した。おまけで最遠点対の総数を求める の アルゴリズム を発見したので書いておいた。 準備 とりあえず4つ概念を導入しておく。 最遠距離 ：頂点vから最も遠い点との距離。e(v)=max{d(v,w):w∈V} 木の半径 ：最遠距離の最小値。min{... 続きを読む

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

2006/04/11 546 users アルゴリズム 既存 GIGAZINE 検索アルゴリズム 基礎

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