2008-02-25から1日間の記事一覧

Problem 69 騙された(;´Д`) 気付くまでに20分掛るのは暗号屋としてどうかと思う. 62問になったので上手くいけばTOP 1000入り.

Qi Cheng and Daqing Wan “On the List and Bounded Distance Decodability of the Reed-Solomon Codes.” (FOCS 2004, SIAM J. Comp. 37). RS符号のリスト復号アルゴリズム (Guruswami-Sudan) の限界を超えた場合, リスト復号またはBDDが出来るかという問題…

60問ヽ( ´ー`)ノ もうちょっと頑張ればTOP 1000か. 動的計画法を知らなくても陸プログラマでも何とかなるものだ. Problem 169とか普通の再帰+メモ化で何とかしたしな. それで出来るように丁度良く問題が作ってあるんだねと納得.