2019-01-01から1年間の記事一覧

花札のbitboard

ここで花札といっているのは一組48枚で、12か月折々の花とかが4枚ずつに書き込まれているあれのことです。全ての札を区別して扱うとして、それぞれの札に0~47の番号を割り振ると、札の有無をuint64_tで表すことができます。『手札にi番目の札がある⇔i番目の…

FM-Indexのことが懐かしくなったので実装してみた

FM-Indexのことが懐かしくなったので実装してみました。github.com高速文字列解析の世界――データ圧縮・全文検索・テキストマイニング (確率と情報の科学)作者:岡野原 大輔出版社/メーカー: 岩波書店発売日: 2012/12/27メディア: 単行本 3種類のビットベクト…