Algorithm

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

解いたのでメモ。 (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 の場...