仮免プログラマの軌跡

Android 端末だけで Android アプリを作ったり、技術やガジェットネタをぽつぽつと

スポンサーリンク

アルゴリズム

BPEに挑戦してみた

地球にやさしいアルゴリズム - 第2回 パズルみたいに楽しいデータ圧縮:ITproを見てまたもや作成してみた。 記事内では幾つかの圧縮アルゴリズムが紹介されているが、メインはBPE(Byte Pair Encoding)というアルゴリズムだ。 これは名前通り2バイトをペアと…

「ナンプレを解いてみよう」に挑戦してみた

地球にやさしいアルゴリズム - 第1回 ナンプレを解いてみよう:ITproを見て興味がわいたので挑戦した。 まずは 1.縦・横に同じ数字があってはいけない 2.各3x3のマス内に同じ数字があってはいけない というルールを教え込んでやる。 ここらへんは結構ゴリ押…