Algorithm

すぐ解けそうだけど、ハマった。1. 入力の積と GCD の積を保存しておいて、下記のように求める方法最小公倍数 * 最大公約数(gcd_product) = A1 * A2 * ... * An (=in_product)最小公倍数 = i...

解いたのでメモ。(2/3)^L * S >= 1(2/3)^L >= 1/S (S = A + B なので > 0)(2/3)^L >= S^-1log(3/2) (2/3)^L >= log(3/2) S^-1L * log(3/2) (...

自然数 N を素因数分解するプログラムの作成課題。考え方は合っていたのですが、実装がマズかった。修正後の自分のコード1. 引数を int にしてしまっていた (大きい N のとき、正しい結果が出ない)ジャッジで AC と WA がまばらに出...

問題解決のための「アルゴリズム x 数学」が基礎からしっかり身につく本の問題2.4.4、「N がどの程度の大きさであればおおよそ何回の計算を行うか」のところなのですが、N log N のところが全然分かりませんでした。N^2、2^N の場合...