整数解を求める問題で、浮動小数点数だとわりと簡単に近似解が求まるとき まず浮動小数点数で大雑把に近似解を求める 次に、大雑把に求めた解の周辺の整数を探索 という戦略が役に立つことがままある。 でかい数字を相手にする場合、近似解を単にintに丸める…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。