2015-05-01から1ヶ月間の記事一覧
問題概要 3つ以下の数字がある。1stepに数字のうち1つを-9でき、1つを-3でき、1つを-1できる。計算結果が0以下になったものは0と見なす。 全ての数字を0にするためのステップ数を最小化せよ。 制約 3つの数字はそれぞれ[1,60]。 解法 bfsする。 (メモ化再帰…
問題概要 3つ以下の数字がある。1stepに数字のうち1つを-9でき、1つを-3でき、1つを-1できる。計算結果が0以下になったものは0と見なす。 全ての数字を0にするためのステップ数を最小化せよ。 制約 3つの数字はそれぞれ[1,60]。 解法 bfsする。 (メモ化再帰…