問題タブ [sqrt]

import mathを使用できることはわかってsqrtいますが、上記に対する回答を探しています。Python 2 の整数除算とは何ですか? この動作は Python 3 で修正されています。

sqrt() を実行した後

結果に整数のみが含まれているかどうかを確認するにはどうすればよいですか?

小数をチェックする正規表現を考えていました-小数が含まれている場合、それは整数に均等に根付いていなかったことを意味します。これは私にとって十分な情報です。

しかし、このコードは機能していません...

ただし、同じことを達成する他の方法があるに違いありません。

制御ループが高周波で実行されており、サイクルごとに平方根を計算する必要があります。一般的な平方根関数は正常に機能しますが、時間がかかりすぎます。私が取っている平方根の値は各サイクルであまり変化しないので、収束して正しい結果を追跡する反復平方根を見つけたいと思います。このようにして、多くではなく、各タイムステップで単一の反復を実行できます。

問題は、入力が変更されているときに、私が見たすべての反復平方根法がおそらく失敗することです。特に、入力がゼロになり、その後再び増加すると問題が発生するようです。メソッドは、ゼロの推測から開始することを好みません。

私の入力範囲は0〜4.5で、0.01前後の精度が必要なので、0.01のインクリメント/デクリメントを使用すると時間がかかりすぎる可能性があります。ほとんどの場合、10サイクル以下で収束する必要があります。

参考までに、16/32ビットの固定小数点を使用しています。入力は16ビットq12です。マイクロコントローラー上にあるので、ルックアップテーブルに1Kを使用することに興味はありません。コードもSimulinkモデルから生成され、それらのテーブルルックアップ関数はかなりオーバーヘッドでいっぱいです。

これに対する良い解決策はありますか？

モジュラスを計算する関数を実装しようとしている複素数クラスがあります（これにはsqrtを使用する必要があります）。

私のヘッダーファイルは次のとおりです。

コンパイラはエラーを出力します：

sqrt私が知っていることは、それが通過しているデータのタイプを知る必要があることを私に伝えています。

私のプログラムでは、imまたはのいずれかの値reを取ります。doubleint

sqrtは浮動小数点値のみを取ると言っているのは正しいですか？もしそうなら、どうすれば「データの損失」の警告なしにimとreをフローティングポイントに強制できますか。それらを変換せずにこれを行うことはできますか？

この関数の時間複雑度 (シータに関して) を見つける必要があります。

外側のループは n-1 回の繰り返しを行い、内側のループは (ni)/sqrt(i) 回の繰り返しを行うことがわかっているので、i=1 から (ni)/sqrt(i) の n-1 までのシグマを計算する必要があります。それを行う方法はありますか？

編集: sqrt() が O(1) で実行されると仮定します。

GNU GCC コンパイラでコード ブロックを使用しています。そして、私はこのコードを試しています

このコードには、入力値10の結果があります

このコードで何が間違っていますか?

整数：3322000011111010203100311011211322020110122010113111301101000200

整数をビット単位で文字列化するには、212.xxxxを丸めた212ビットの整数のlog2が必要です。

スクリプトランスに関するいくつかのプログラムでは、この値の平方根を取ると結果は小さくなりますが、彼は持っていない多額のお金を必要とします。平方根は57636793900346419278364744407607.475108338です

ここで、log2（sqrt Integer）=105.5ビット

しかし、sqrtを完全に保存しないと、元の値に戻すことができないのではないかと心配しています。

質問：この平方根を105.5ビット（13バイト+ 2ビットなどのように丸める）に格納し、後で元の値を取得するために読み取りと平方根を計算できますか？

案内してください。

-m64 を使用して 64 ビット用にビルドすると、正しい結果が得られますが、32 ビット用にビルドすると、非常に一貫性のない動作が発生します。

たとえば、64 ビットの場合

（mpfrで検証された、正しく丸められた結果であると私は信じています）

ただし、32 ビットの同じ入力値では、動作が異なります。

同じ値が変数に渡されると、間違った結果が得られます。各呼び出しの前後に丸めモードを確認しましたが、すべてが最も近いものに丸めるように設定されています。理由は？私は 64 ビット マシンで gcc 4.6 を使用しています。オプションはx86-mfpmath=sseと-march=pentiumx64 の両方の場合です。

私は Haskell を (楽しみのために独学で) 学んでいますが、壁にぶつかりました。

私の質問：

関数を定義するにはどうすればよいですか

ファイルで試してコンパイルすると、GCHi は次のように不平を言います。

結果の関数が単に Int -> Int ではない理由がわかりません。

CS の 2 年目を終えたばかりで、基本的な PL コースを受講しました。聞いたことはありますが、まだタイプがわかりません。いくつかの haskell チュートリアルを読んでみましたが、それはすべて私の頭の上にあります。

PS - モナドとは何かもわかりません。（私の検索で見つかった他の多くの質問は、これらについて話しました）

PPS - 私の完全なソース