2012-10-24から1日間の記事一覧
問題概要 [0..9]の部分集合が与えられる。二つの集合に分けて適当に順序を変えて10進数の数字を作り差を最小化する問題。 解法 数が少ないので全探索が間に合う。桁数決め打ちで分けてnext_permutationくらいでも余裕。
問題概要 [0..9]の部分集合が与えられる。二つの集合に分けて適当に順序を変えて10進数の数字を作り差を最小化する問題。 解法 数が少ないので全探索が間に合う。桁数決め打ちで分けてnext_permutationくらいでも余裕。