2024-04-17から1日間の記事一覧

範囲for文でcombinationの列挙

これは何? 個の要素から個の要素を選び出す組み合わせは通りあります。とを与えられたとき、そのような組み合わせをすべて列挙したい時があるので、C++で実装をしました。Combinationの表現には、整数のbitを使います。下位n bitを要素に対応させて、選ばれ…