std::next_permutation という関数を覚えたのでメモstd::next_permutation は、[first, last) の範囲を次の順列に変換する関数です。*1 これを使うと配列内の要素の順列を簡単に列挙することができます。 全ての順列を取得する場合は、関数に最初に与える範…

C++ の algorithm ヘッダにある std::replace_if を初めて使って解いたのでメモ。解いた問題：No.676 C0nvertPr0b1em - yukicoder ★1 題意 英文字列 が与えられる。 に含まれる英字 を 数字の に、 を 数字の に置き換えたものを出力する。 考察 特定の英字…

Mac で少しだけ Python を実行できる環境を整えたので自分用メモ。 gcc を入れる時に使った MacPorts が既にインストールされているので、それを利用します。 まずはターミナルで python --version を実行すると、version 2.7.10 と表示されました。 Mac に…

DP 配列を- INF で埋めた DP が解らなかったのでナップザック問題を使って比較してみました。使う問題はこれ：ナップザック問題 | 動的計画法 | Aizu Online Judge ① 普通に普通の 埋めDP まずは普通に本 *1 で学習したナップザックで解きます。 定義 dp[ i …

D - 高橋くんの苦悩 を解きました。 題意 この問題は良くある knapsack 問題に置き換えて考えられる為、本当の題意は省略します。 与えられる変数と値は以下のように置き換えて考えます。 … knapsack の容量 … 与えられる荷物の数 … knapsack に詰めれる荷物…

動的計画法 ( DP )の学習として解きました。 例題のねらい：動的計画法におけるメモ配列とDPテーブルの違いを確認する。問題： 要素の int 型配列 が与えられる． の最大値を DP で求めよ問題制約は特になかったので、適当に。( くらい？) 1. メモ化再帰編 …