【お知らせ】プログラミング記事の投稿はQiitaに移行しました。

2012-10-23から1日間の記事一覧

整数の割り算を掛け算に変換 (3)

前々回、前回に引き続き整数の割り算を掛け算に変換する方法について考えます。割り算を掛け算に変換するのは逆数を利用します。整数だけの計算では2以上の逆数がゼロになってしまうため、事前にx倍して後で割ります。 a / b = a * (1 / b) = a * (x / b) / …

整数の割り算を掛け算に変換 (2)

【注】この記事の計算方法は不完全なため誤差が出ます。次回以降で補正する方法を説明します。前回に引き続き整数の割り算を掛け算に変換する方法について考えます。単純化のため、計算対象を16bit符号なし整数型に限定します。除数が最大値の半分より大きい…