2019-06-24から1日間の記事一覧

ジェネレータで再帰的に組み合わせを返す

Algorithm python 競プロ

たとえば0 1からなるビット列の配列がほしいみたいなとき。組み合わせが少なければ愚直にやってもいいが、多いとき、ビット演算でやると文字列の扱いになって変換処理が時間的にボトルネックになり、リストで管理するとメモリ的にボトルネックになる。ジェ…