Common Subsequence 解説
問題名：Common Subsequence (PKU) 出典：Southeastern Europe 2003 難易度：☆☆☆ 問題の種類：DP 解法：LCS (Longest Common Subsequence) 解答ソースコード： 1458-deq.cpp アルゴリズムの概略 DPの四天王（？），LCS (Longest Common Subsequence) そのままの問題です。 アジア地区予選など，通常はこれをひねった問題が出てきます。 LCSとは，二つの値の列（この問題では文字列）が与えられて，最長の共通部分列を見つける問題です。 部分列は連続している必要はありませんが，順序は変更してはいけません。 例えば X = "abcfbc", Y = "abfcab" であればLCSは "abfc" や "abcb" になります。 LCSは一般的に複数ありえますが，この問題ではその長
小悪魔女子大生のサーバエンジニア日記 » Blog Archive » DESとは？
28.05.12 / 未分類 / Author: aico 今日は暗号のお話です。DES暗号について調べてみました！ DESは暗号の方式(アルゴリズム)を広く公開した商用の暗号です。 暗号はそれまでは軍事用として使われていました。 そのため、誰がどのような暗号を使用しているか、アルゴリズム自体もトップシークレットでした。 しかし戦後、コンピュータを多くの人が使うようになると、 企業間での商取引等、インターネット上でやり取りするデータの暗号化が必要となりました。 しかし、異なる企業間でやり取りをする際、お互いが別々の暗号方式を使っていては 情報のやりとりができません。そこで、IBMのHorst Feistelによって、 「鍵」を秘密にし、「暗号アルゴリズム」は公開するDESが、 暗号モジュールに関するセキュリティ要件の仕様を規定する米国連邦 標準規格(FIPS 140)に採用されました。 で
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
俺がオススメのHR/HM、ﾎﾟｽﾄﾊｰﾄﾞｺｱを貼っていくよー！！ : はれぞう
