如何计算数组整数的总可能组合
How to calculate total possible combination for an array integer
让我们假设我的数组的长度是 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.只需添加一个计数器 以获得您想要的解决方案。
相关文章:
- 如何反转整数参数包
- 如何组合两个整数向量
- 如何计算数组整数的总可能组合
- 三重限制的正整数组合的非递归枚举
- 在编译时将整数和分数部分宏组合成一个新的宏或双精度
- 数据的所有组合都是产品的两个整数
- 在数组C++中创建所有可能的非唯一整数组合
- 如何将字符串和整数组合成单个字符串 (C++)
- 整数/浮点数/字符串值之间的操作,组合太多
- 组合位 - 将字符组合为整数C++
- 正整数 uniq 的组合(顺序不重要)
- 将 n 个整数组合成一个唯一的表示形式
- 实现欧几里得除法,根据两个正整数的线性组合编写这两个正整数的最大公约数
- 运行整数数组所有组合的算法
- 基于公共元素组合整数对
- 使用removeDifferent()和removeSame()组合两组整数
- 计算N个整数组合的绝对值
- 使用逻辑OR ||组合两个整数
- 如何将三个整数组合成一个唯一的标记,使标记在c++中保持整数
- 如何在vc++中将4个整数组合成一个整数