平方根を使わずに高速で２点間の距離を近似する - きしだのHatena
２点間の距離の計算では平方根が必要になりますが、平方根は少し重い計算です。ということで、平方根を使わず、掛け算・割り算・足し算と絶対値・最大・最小だけで距離を近似する方法についての記事を翻訳してみました。 flipcode - Fast Approximate Distance Functions (12:02 補足：おそらく今の標準的なCPUでやる意味はほとんどないと思います。近似のアプローチとして面白いというくらいの話。Z80でやりましょう) 距離関数高速近似 by Rafael Baptista (27 June 2003) ２点間のユークリッド距離を求める計算式は次のようになる。 二次元では次のようになる。 この関数の計算には、平方根が必要になる。これは最近のコンピュータでも高価な計算である。平方根は逐次近似によって求められる。つまり、コンピュータは平方根近似のループを行って、与え
フリーの数式処理ソフトMaximaで数学の高速道路に乗る
数式処理ソフトなんか使ったらダメ人間になると心配の（親・教師は放っておけ）よい子におくる。 昔々、Mathematicaという数式処理ソフトを教えてくれた人がこんなこと言った。 「コンピュータを使って、今まで１０の労力が必要だったことが３の労力で済むのだとしたら結構な話だろう。Mathematicaがもたらすのも、それと同じことだけれど少し違う。これまで１０００の労力が必要だったことが３００程度で何とか可能になって、一生を棒に振る範囲で済みそうになる。自分の分野の先達たちが目標にすること自体をあきらめてきたものが、バトンの形になって手渡される。Mathematicaを使うというのは、そういうことなんだ」 数式処理ソフトは計算できない子を作るか？ 数式処理ソフトは微積分もできれば、方程式も解けるし、グラフも描ける。 「解を求めよ」みたいな問題はだいたい解けるから、今でも 「そんなものを生徒・
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
https://jp.techcrunch.com/2011/06/25/20110624desmos-graphing-calculator/
