問題タブ [square-root]

平方根記号の文字コードはJavaで何ですか？つまり、平方根記号を画面上の他の文字列の中に印刷したり、ボタンのラベルとして印刷したりしたいと考えています。

Button コントロールの Text リソースとして、Android に次の平方根記号を含める必要があります。推測はありますか？

別の無関係なインターネット フォーラムで、特定の数値の平方根が整数かどうかを確認する方法について質問がありました。それ自体は些細な宿題の質問ですが、すべての状況下で素朴なアプローチが正しいかどうか疑問に思い始めました。つまり、擬似コードでは次のようになります。

xそれx自体が整数 (または別の整数の 2 乗ではない整数) ではなく、浮動小数点エラーのために整数にsqrt(x) なるような を入力することは可能ですか?

良い一日、

私の友人は、整数平方根関数をメタ関数に変換することについて質問しています。元の関数は次のとおりです。

を使用してメタバージョンを作成しconstexprましたが、彼は何らかの理由で新機能を使用できないと述べました。

だから私はそれを自己再帰的に呼び出すテンプレート構造体に変換するのはそれほど難しいことではないと思いました：

残念ながら、これは（GCC 4.6.1で）無限の再帰を引き起こしており、コードの何が問題になっているのか理解できません。エラーは次のとおりです。

皆さんありがとう、

floatPythonで約10桁以上のaを印刷するにはどうすればよいですか? 今、いつするか

print sqr_newton(10, 3, 0.001)(ここで、sqr_newton は平方根のニュートンのアルゴリズムです。浮動小数点数を返します)

小数点以下の桁数が非常に多いだけです...どうすればそれ以上取得できますか?

2行目をもっと速いものに置き換えることはできますか？関係のないものsqrt？

ここで説明されているように、ニュートンの方法を使用してこの作業を取得しようとしました:次のコードを使用したwikiですが、問題は、小数点以下 16 桁までしか正確な結果が得られないことです。繰り返し回数を増やしてみましたが、結果は同じです。私は1の最初の推測から始めました。では、どうすれば回答の精度を向上させることができますか(小数点以下100桁以上)? ありがとう。コード：

この質問の意味を理解していますか

線形時間未満で整数の配列内の上位log（n）または上位sqt（n）値を検索します。

そうでない場合は、ここに質問http://www.careercup.com/question?id=9337669があります。

この質問を理解するのを手伝っていただければ、解決できるかもしれません。（私が理解したら、私もそれを解決するかもしれませんが）

御時間ありがとうございます。

Javaで平方根のような無理数を保存する最良の方法は何ですか? かなりの精度 (100 桁以上) が必要なため、float と double は適していません。BigDecimalですか？以前はそれを使用していましたが、奇妙な問題に遭遇しました.それは私のコードかもしれません. 私のコードは非常に複雑なので、他のものを作り直す前に、BigDecimal が正しい方法であることを確認したいと思います。

Dobb博士の記事「固定小数点演算による数学集約型アプリケーションの最適化」で説明されているAnthonyWilliamsの固定小数点ライブラリを使用して、 RhumbLineメソッドを使用して2つの地理的ポイント間の距離を計算しています。

これは、ポイント間の距離が大きい場合（数キロメートルを超える場合）は十分に機能しますが、距離が短い場合は非常に不十分です。最悪の場合、2つのポイントが等しいかほぼ等しい場合、結果は194メートルの距離になりますが、1メートル以上の距離では少なくとも1メートルの精度が必要です。

倍精度浮動小数点の実装と比較して、fixed::sqrt()関数の問題を特定しました。この関数は、小さな値ではパフォーマンスが低下します。

の結果を修正することfixed::sqrt(0)は、それを特殊なケースとして扱うことで簡単ですが、誤差が194メートルから始まり、距離が長くなるにつれてゼロに向かって収束する、ゼロ以外の小さな距離の問題は解決されません。おそらく、ゼロに向けて精度を少なくとも1桁改善する必要があります。

アルゴリズムは上記fixed::sqrt()のリンク先の記事の4ページで簡単に説明されていますが、改善できるかどうかは言うまでもなく、それに従うのに苦労しています。関数のコードを以下に示します。

m_nValは内部固定小数点表現値であり、でint64_tあり、表現はQ36.28形式（fixed_resolution_shift= 28）を使用することに注意してください。表現自体は、少なくとも小数点以下8桁まで十分な精度があり、赤道弧の一部は約0.14メートルの距離に適しているため、制限は固定点表現ではありません。

ラムライン法の使用は、このアプリケーションの標準化団体の推奨事項であるため、変更できません。いずれの場合も、アプリケーションの他の場所または将来のアプリケーションで、より正確な平方根関数が必要になる可能性があります。

質問：fixed::sqrt()有界で決定論的な収束を維持しながら、ゼロ以外の小さな値のアルゴリズムの精度を向上させることは可能ですか？

追加情報 上記の表を生成するために使用されるテストコード：

結論ジャスティン・ピールの解決策と分析、および「固定小数点演算の無視された芸術」の アルゴリズムとの比較に照らして、私は後者を次のように適応させました。

これによりはるかに高い精度が得られますが、必要な改善は達成されません。Q36.28形式だけでも、必要な精度が得られますが、数ビットの精度を失うことなくsqrt（）を実行することはできません。ただし、いくつかの水平思考はより良い解決策を提供します。私のアプリケーションは、計算された距離をある距離制限に対してテストします。後から考えると、かなり明白な解決策は、距離の2乗を限界の2乗に対してテストすることです。