高速逆平方根(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
平方数かどうかを高速に判定する方法 - hnwの日記
平方数とは、ある整数の平方（＝二乗）であるような整数のことを言います。つまり、0,1,4,9,16,...が平方数ということになります。 ところで、与えられた整数が平方数かどうかを判定するにはどうすれば良いでしょうか。与えられた整数の平方根の小数点以下を切り捨て、それを二乗して元の数になるかどうか、というのがすぐ思いつく実装です。 <?php function is_square($n) { $sqrt = floor(sqrt($n)); return ($sqrt*$sqrt == $n); } しかし、平方根の計算は比較的重い処理です。もっと高速化する方法は無いのでしょうか。 多倍長整数演算ライブラリGNU MPには平方数かどうかを判定するmpz_perfect_square_p関数が存在します（PHPでもgmp_perfect_square関数として利用できます）。本稿ではこの実装
論理的に考えることの強力さを一生忘れなくさせる世界一くだらない問題
学校で教える内容を増やすとか減らすとかいう話を聞くと、思い出すことがある。 学校の授業で聞いたことで、今も覚えていることといえば、どれも余計なことばかりだ。 人間が不真面目にできているせいかもしれないが、意思伝達から冗長さや不要なものを除いていくと、いつしか何も伝わらなくなってしまうんじゃないかと思ってしまう。 以下で紹介するのも、むかし雑談のように聞いて、今も忘れがたく頭の片すみにあるバカ話である。 この主張を調査によって検証するためには、髪の毛の数を数えるという手間のかかる作業を、膨大な人数分繰り返すことが必要である。 ほとんどの人にとっては不可能であり、また可能な者がいたとしても、この主張の成否を知ることにはあまりにメリットがないので、調査が実施される見込みはほとんどない。 ではこの件は、人類にとって永遠に謎のままなのかといえば、そうではない。 我々は思考の力によって結論を得ることが
計算ミスと計算時間を４０％減らす掛け算のやり方 読書猿Classic: between / beyond readers
特別な場合に計算が簡単になる方法はいくつもあるが、たくさん覚えても出番が限られているから実用性は低い。 二桁の九九を覚えるのは確かに有効だが、準備に時間と労力がかかるので、敬遠されがちである。 結局、適用範囲の広さと習得の容易さのトレードオフから「普通の方法」が浮上してくる。 筆算は、紙を外部記憶として活用することで、計算中の作動記憶の消費を抑え、計算プロセスに割くことのできる認知資源を確保する。 計算が速く確実になるばかりか、計算プロセスの「みえる化」はミスの発見や、計算のさらなる改善へ向けた気づきにもつながる。 実際のところ、計算の遅い人は、しばしば手を止めて、頭に汗をかいて無理をして計算している。 本当は、頭で無理をするかわりに、そこで手を動かすべきなのだ。 その方が労は少なくて計算速度は上がる。なによりも無理をすることによる計算ミスが激減する。 人々を筆算においてつまずかせるものは
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
サービス終了のお知らせ
