2021-11-20から1日間の記事一覧

定数除算を乗算とシフトでやるやつ

正整数 を固定したとき、色々な非負整数 に対して を求めたい。 を非負整数として という形の演算で求めることを考える。シフトで切り捨てが入るので、 と切り上げにするのがよさそう。誤差を考える。( は非負整数、)とすると、。 より小さくなることはな…