問題タブ [division]

大きな整数 (128 ビット) を処理できる除算アルゴリズムが必要です。ビットシフト演算子を介してそれを行う方法をすでに尋ねました。ただし、私の現在の実装では、より良いアプローチが必要なようです

基本的に、数字を 2long long unsigned intの形式で保存します

A * 2 ^ 64 + BとB < 2 ^ 64。

この数は で割り切れる24ので、 で割りたいです24。

私の現在のアプローチは、それを次のように変換することです

ただし、これはバグです。

(floor はA / 24であり、modはであることに注意してくださいA % 24。通常の除算は に格納されlong double、整数は に格納されlong long unsigned intます。

24はバイナリで等しいので11000、2 番目の被加数は 4 番目の加数の範囲内で何かを変更してはなりません。これは、64 ビット左にシフトされるためです。

したがって、A * 2 ^ 64 + Bが 24 で割り切れ、B が割り切れない場合、非整数を返すため、バグがあることが簡単にわかります。

私の実装のエラーは何ですか?

詳細を知りたい問題と、回避する方法があります。私はこのコードを持っています

次のエラーが表示されます

これで、このエラー (irc.freenode.net#haskell のおかげ) が除算関数の結果であることがわかりました。

しかし、私は何をすべきかわかりません。私のavg関数シグネチャは、除算演算子の癖 (型クラスが必要) とは何の関係もないはずFractionalです。だから、これを克服する正しい方法は、型クラスを実装する型にキャストすることFractionalだと考えていますが、その方法、またはこれが正しいかどうかさえわかりませんか? 何か案は？

128ビットの数値を2つの64ビットの数値（「Hi」と「Lo」）として格納しています。32ビットの数値で割るだけです。CPUからのネイティブ64ビット演算を使用して、どうすればそれを行うことができますか？

（任意精度のライブラリは必要ないことに注意してください。ネイティブ操作を使用してこの単純な除算を行う方法を知っておく必要があります。ありがとうございます）。

符号なし整数の 32 ビット除算を実行する必要があるインタープリターを作成しました。Java では、次のように実行できます。

しかし、long への変換と int への変換は避けたいと思います。Java は、その特殊なケースに対して符号なし右シフト演算子を既に提供している>>>ため、同じ方法で符号なし除算を行う賢い方法があるかもしれません。

2 の補数が機能するため、加算と乗算は正常に機能することに注意してください。

Javaでこれを行うためのより良い方法はありますか?

以下の例よりも、アセンブリで2で割るより速い方法はありますか？

私が構築しているプログラムのアカウンティングルーチンを作成する必要があります。これにより、小数を整数で均等に除算できます。たとえば、次のようになります。

私はここで記事を見ました：c＃で均等に除算しますが、整数除算でのみ機能するようです。この問題に対するエレガントな解決策のアイデアはありますか？

これは非常に遅いです:

これは約 5 倍高速です。

理由を教えてもらえますか？

私はかつて、2 の累乗ではない数で除算するための短いアセンブラー コードを作成することになっていました。もっと速いものはありますか？これを整理する通常の方法は何ですか？

私はこのコードで奇妙な問題に遭遇しました：

legibIndex = 206.385 - 84.6 * (countSylb / countWord) - 1.015 * (countWord / countSent);

これは、特定のテキストファイルの読みやすさの指標の計算です。これは宿題なので、インデックスはどうあるべきか（80、つまり正確に80.3）と言われました。

私の音節数、単語数、文数はすべて正しいです（これらはサンプルテキストファイルの指定された数と一致します。

数字をハードコーディングしても、正確に見たとおりに計算機に入れた場合でも、80は得られません。何が悪いのか想像できません。

これが私たちに与えられた方程式です：

Index = 206.835 - 84.6 * (# syllables/# words) - 1.015 * (# words/# sentences)

ご覧のとおり、変数（正しい値を保持しています。参考までに、インストラクターから与えられた55音節、40単語、4文）をプラグインしました。実行時にプログラムが生成する値は、 112の読みやすさ指数。

角かっこが足りないのですか、それとも何ですか？困った！

重複の可能性:
Python float - str - float の奇妙さ

Python では、2/5.0または2/float(5)戻り値0.40000000000000002

最後にそのエラーが発生するのはなぜですか? また、追加の計算で使用する正しい値を取得するにはどうすればよいですか?