2012-07-07から1日間の記事一覧
リポジトリ Expression(AOJ No.0041) 4つの整数が与えられ、 = 10 となる式を1つ答える(ない場合は0を返す)。 ただし、は入れ替えてもよく、()を好きな位置に挿入してもよい。 アルゴリズム の順列(4!=24)と、の重複順列()と括弧の位置(5)を組み合わせて、 …
リポジトリ next_permutation - C++ Reference Javaにnext_permutationが無いので、作ってみた。 C++のstd::next_permutationもそうだが、順列を全列挙したいならはじめに昇順ソートしておいて、do-whileのwhileの中でnextPermutationを使わないといけない。…