裏紙

ほぼ競プロ、たまに日記

2015-10-31から1日間の記事一覧

AOJ 2199 - Differential Pulse Code Modulation

・問題 Differential Pulse Code Modulation | Aizu Online Judge元の数列x(size y_0=128から始めて、y_1=y_0+C[k_1], ... , y_n=y_n-1+C[k_n]という容量で数列yを決定する。この過程で、yの値が0未満になるときは0、255より大きくなるときは255にyの値をそ…

AOJ DPL1_E - Edit Distance (Levenshtein Distance)

・問題 Edit Distance (Levenshtein Distance) | Aizu Online Judge 前期の授業でやったレーベンシュタイン距離。・アイデア 空の文字列の状態から考えて、s1のi文字目までの部分列とs2のj文字目までの部分列に対して、挿入・削除・置換のいずれかの操作を行…