urashima0429

覚書

2020-05-01から1ヶ月間の記事一覧

C++ 組み合わせ列挙

#include <vector> using namespace std; vector<int> next_comb(int n, int k, vector<int> v){ for(int i = k-1; i >= 0; --i){ if (v[i] != i+n-k){ int t = ++v[i]; for (int j = i+1; j < k; ++j){ v[j] = ++t; } return v; } } for (int i = 0; i < k; ++i){ v[i] = i; }</int></int></vector>…