2010-02-15から1日間の記事一覧

Range Coder

Range Coderは現在最も良く使われているエントロピー符号化の一つである。最近Range Coderを使う機会があり、ネット上のライブラリを使っていた。しばらく問題なく使えていたのだが、ある時を境にテストコードが通らなくなった。サイズの小さいテストで失敗…

PKU 1519 Digital Roots

文字列の練習に調度良いと思います 問題文で与えられたとおりに処理して終りです int main() { for (string line; cin >> line && line != "0"; ) { while (line.size() > 1) { int value = 0; const int length = line.size(); for (int i = 0; i < length;…