問題タブ [sqrt]

固定小数点 16.16 の数値に最適な逆平方根アルゴリズムを探しています。以下のコードは私がこれまでに持っているものです(ただし、基本的には平方根を取り、元の数で割ります。除算なしで逆平方根を取得したいと思います)。何か変更があれば、コードは armv5te 用にコンパイルされます。

私は、特定の速度で特定のポイントに向かって長方形を移動する方法を見つける必要があるという概念に取り組み始めました。私は Android 向けに開発しているので、これは比較的速度が重要です (数百のオブジェクトのフレームごとに計算される可能性もあります)。

私が考えることができる解決策は次のとおりです。

ご覧のとおり、この方法では平方根が必要であり、かなりコストがかかることがわかっています。三角法を使用する別の方法を考えましたが、コストもかかります。

他の方法はありますか？そうでない場合、どのソリューションがより高速になりますか? 助けてくれてありがとう。

小数を使用せずに計算機を作成しています (有理数のみをサポートしています) が、平方根のバージョンを実行できるようにしたいと考えています。

平方根関数が (たとえば) 数値 12 に対して押された場合、平方根を単純化/「縮小」して 2*sqrt(3) を返したいと思います。 sqrt(2*2) を 2 として抽出します。

私は、非常に優れた gcd() メソッドと、正のパラメーターに制限された pow() メソッドを持つ biginteger を使用しています (これは、私がやろうとしていることを正確に実行しようとしない限り意味があります。

これを行うための反復的な方法をいくつか考え出すことができますが、数百桁の範囲の数値では時間がかかる場合があります。

私が触れたことのない、可愛くてシンプルで、繰り返しのないトリックがあることを願っています。

明確にするために：私は虚数を追加するつもりなので、次のような結果を計画しています：

小数の長いストリームなし。

sqrtからどうやって入手できますかInt。

私はそうしようとします：

ただし、型の互換性でエラーが発生します。

私はサイズのベクトルを持っているとしましょう 4:

[3 10.1 33.1 23.3];

正方行列を持っていることがわかっている場合 (つまり、サイズは 4、9、16、25、36、49 のみにすることができます...)

C ++の列数と同じ行数を知るにはどうすればよいですか??

だから私はやっている

他にもっと速い方法はありますか??

間のCPUサイクル（または、本質的に「速度」）の違いは何ですか

と

編集：操作が同等ではないことはわかっていx /= yます。ベンチマークとして恣意的に提案しているだけですx = sqrt(y)

これが私がやろうとしていることです：

（2で割った値をチェックしていないことはわかっていますが、無視してください。）次のようになります。

私は文字通り何時間もかけて、sqrtのいくつかのバリアントを使用してこのリストを作成するために考えられるすべてのことを試みてきました。

（sqrt 500）は正常に機能しているようですが、（sqrt x）はxが浮動小数点であると主張しており（なぜ？）、Intを実数に変換するために見つけることができる関数はありません（なぜ？）。

素数性をテストする方法は必要ありません。これを修正する方法を理解したいと思います。なんでこんなに難しいの？

C ++で負の数の平方根をどのように取得しますか?
実数部分と複素数部分を返す必要があることはわかっていますが、NaN を取得しますか?
どのように私は本当の部分を取るのですか?

このコードを考えてみましょう：

結果として、2178548421.99999954などの代わりに2178548422を取得します...より正確な結果を取得するにはどうすればよいですか？