マユログ

プログラミングが大好きな女子大生の日記。

2020-05-12から1日間の記事一覧

すずめでも分かる「bit全探索」

記憶喪失になってbit全探索を1から理解しないといけなくなったときのために、(自分用に)解説しておこうと思います。 bit全探索とは 部分集合を列挙するときに使えるアルゴリズムです。 つまり、こういうことができます。 実装はこんな感じ for (int bit = 0…