ビット演算
ビット並列手法の基礎と基礎以外など - えびちゃんの日記
ビット演算テクニック Advent Calendar 2016 - Adventar
ビット演算 (bit 演算) の使い方を総特集! 〜 マスクビットから bit DP まで 〜 - Qiita
bit DP
https://qiita.com/drken/items/7c6ff2aa4d8fce1c9361
という手法が紹介されている
ビットDP(bit DP)の考え方 ~集合に対する動的計画法~ | アルゴリズムロジック
ビットパラレル手法によるアライメントアルゴリズム
でやっていることと同じか?
ちがうっぽい
takker.icon
いや関係ある
DP行列
を
bit DP
で解いたのが
Myersのbit-parallel法
https://www.slideshare.net/KMC_JP/slide-www
紹介されているアルゴリズム
立っているビットの数を数え
MSB
探索
LSB
探索
ビット反転
Bit Twiddling Hacks
#ビット並列
#2022-11-06
09:21:00