假设我的数组的长度为5,即a [5],并且其中的一些随机值{11,32,53,22,67}这里可能组合的总数为120(5 * 4 * 3 * 2 * 1)如何计算所有可能的值并存储
我也从geeksforgeeks和stackoverflow查找了一些以前的代码,但是我找不到解决方案
vector<int> people;
vector<int> combination;
void pretty_print(const vector<int>& v) {
static int count = 0;
cout << "combination no " << (++count) << ": [ ";
for (int i = 0; i < v.size(); ++i) { cout << v[i] << " "; }
cout << "] " << endl;
}
void go(int offset, int k) {
if (k == 0) {
pretty_print(combination);
return;
}
for (int i = offset; i <= people.size() - k; ++i) {
combination.push_back(people[i]);
go(i+1, k-1);
combination.pop_back();
}
}
int main() {
int n = 5, k = 3;
for (int i = 0; i < n; ++i) { people.push_back(i+1); }
go(0, k);
return 0;
}
上面的代码段是在网上找到的,这有助于我找到3个数字的组合。预先感谢您的帮助
您可以通过此解决方案。https://notepad.pw/42f0zx9r。只需添加一个计数器即可获得所需的解决方案。
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
我来说两句