integer-division

1熱

2答えて

ディレクトリ内のファイル数をカウントするPHP関数があります。 function getFileCount($path) { $size = 0; $ignore = array('.','..','cgi-bin','.DS_Store'); $files = scandir($path); foreach($files as $t) { if(in_array($t, $ig

0熱

1答えて

モジュロオーバーラップの検索/簡略化

今日の「コードパート2の出現」を解決するコードがいくつかあります。 https://adventofcode.com/ 私は現在、モジュロ条件をハードコードしていますが、条件数を減らす簡単な方法はありますか？ x % 2 == 0にチェックした場合は、通常x % 4 == 0のチェックをスキップできます。しかし、私は追加が関わっているときにどのようにシンプルにするかを考え出すのは難しいです。私が見

0熱

2答えて

分子2の除算^ 64

定数2^64（すなわちULLONG_MAX +1）をuint64で2分の1に分割する方法unit128を使用しないでください。つまり、（2 <= x <= 2^64-1など）、2^64/xの得意先は、uint64を使用していますか？問題は2^64を表すことはできません。それを分割するだけではなく、結果をシミュレートするトリックがあることを期待していました。

1熱

1答えて

クヌス長分割アルゴリズム

私はのボリューム2のセクション4.3.2のアルゴリズムDを実装しています。コンピュータプログラミングの技術 D. E. Knuth ステップD3では、私はq = floor(u[j+n]*BASE+u[j+n-1]/v[n-1])とr = u[j+n]*BASE+u[j+n-1] mod v[n-1]を計算することになっています。ここで、u（被除数）とv（除数）は、長さがそれぞれm+nとnの単精度

0熱

1答えて

Common Lispでの整数除算

私はLispで除算しようとしました。 (/ 5 2)を実行すると、結果は5/2, となりますが、私が必要とするのは2です。どうすればいいですか？

2熱

1答えて

ビットシフトの加減算を使用した対数時間の整数除算

ビットシフト、加算、減算のみを使用して対数時間複雑度で整数除算を実装するように求められました。私は2の威力である除数にどのように対処できるのか分かりますが、時間が対数であるように、どうすれば奇数除数に対処できますか？それは可能ですか？ EDIT：対数ではないが線形よりも優れた時間複雑さを実現する方法も歓迎されます。おかげ

1熱

1答えて

浮動小数点除算のための迅速な変換はなぜ機能しますか？

多くの言語でと同様に、スウィフトの除算演算子のデフォルトは除算を整数へ、そう： let n = 1/2 print(n) // 0 あなたは浮動小数点除算をしたい場合は、あなたが他のほとんどの言語と同様に、ここでも let n1 = 1.0/2 let n2 = 1/2.0 let n3 = Double(1)/2 let n4 = 1/Double(2) print(n1) /

2熱

2答えて

私のCコードが誤って計算されている

私は、半径を入力するユーザが球の音量を計算するための公式を書いています。式はV = (4/3)PI r*r*rです。なぜ私のコードは、入力が何であっても音量が1であると言うだけであるのか理解できません。ここに私が使用しているものがあります： #include <stdio.h> int main(void) { float pi, r, v; pi = 3.1416;

0熱

1答えて

は私の二重を維持する方法を見つけ出すことはできません...ダブル

if ((double) (points/tries) > hiScore) { hiScore = (double) points/tries; hiPoints = points; hiTries = tries; をhiScore、あるいはポイント/試行は、常に= 0（点や試行がhiPointsとhiTriesと同じint型、両

0熱

1答えて

Javaでの高速整数分割

整数除算は低速操作（通常、整数乗算より数倍遅い）であることはよく知られています。しかし、固定除数で多くの除算演算を実行する必要がある場合は、除数の前提条件をいくつか行い、 "/"を乗算とビット演算（Hacker's Delightの第10章）に置き換えることができます。除数がコンパイル時定数（例：static final long DIVISOR = 12345L;）の場合、JVMはすべての除算