2012-03-01から1ヶ月間の記事一覧

JOI2012春合宿

一日目:125 二日目:11 三日目:10 四日目:70

Haskellで文字列圧縮(エンコーダーのみ)

仕組み 各文字の出現頻度を数えて一番多いものに"1"、二番目に"01"、三番目に"001"を割り振る。 ex "aaaaaaaaaaaa" -> "11111111111" その後6ビットずつに区切る ex "11111111111" -> ["111111","111111"] 2進数として読み、文字に変換する ex ["111111","11…

Haskellでheadコマンド

Haskellで作るものが思いつかないのでheadコマンドを実装してみた。 main = do cs <- getContents putStr $ unlines $ take 10 $ lines cs