问题:回溯算法求组合。
这是用回溯算法求组合数
#include <iostream.h>
const int MAXN = 30;
int a[MAXN];
void comb(int m, int k)
{
int i = 0;
a[i] = 1;
do
{
if (a[i] - i <= m - k + 1)
{
if (i == k - 1)
{
for (int j=0; j<k; j++)
cout<<a[j]<<' '<<endl;
a[i]++;
continue;
}
else
{
i++;
a[i] = a[i-1] + 1;
}
}
else
{
if (i == 0)
return ;
a[--i]++;
}
}while(1);
}
void main()
{
comb(5, 3);
}
输出不是预期的结果,大家帮忙看看有什么逻辑错误。
#include <iostream.h>
const int MAXN = 30;
int a[MAXN];
void comb(int m, int k)
{
int i = 0;
a[i] = 1;
do
{
if (a[i] - i <= m - k + 1)
{
if (i == k - 1)
{
for (int j=0; j<k; j++)
cout<<a[j]<<' '<<endl;
a[i]++;
continue;
}
else
{
i++;
a[i] = a[i-1] + 1;
}
}
else
{
if (i == 0)
return ;
a[--i]++;
}
}while(1);
}
void main()
{
comb(5, 3);
}
输出不是预期的结果,大家帮忙看看有什么逻辑错误。
...全文
相关推荐
组合数算法
这就将求m个数中取k个数的组合问题转化成求m-1个数中取k-1个数的组合问题。在回溯法的思想下,找解过程可以叙述如下:首先放弃组合数个数为r的条件,候选组合从只有一个数字1开始。
回溯算法全代码
利用回溯算法,可以尝试连接不同农田以实现灌溉。7. **求图像的周长**:在像素组成的图像中,寻找连通区域的边界,回溯算法可以帮助找到所有连通点并计算周长。8.
用回溯法求序列的全排列
回溯法是一种在尝试解决问题时,遇到无效或错误的情况时,能够退回一步并尝试其他可能的解决方案的算法。它在很多领域,特别是计算机科学中,常用于解决组合优化问题,如八皇后问题、数独填充等。
利用回溯法求背包问题
在提供的压缩包文件"回溯求背包问题"中,可能包含了具体实现回溯法解决背包问题的代码示例或其他相关资源,这些可以帮助你更好地理解和实现该算法。
五大常见算法策略之——回溯策略,算法数据结构
"五大常见算法策略之回溯策略,算法数据结构"回溯策略是一种常见的算法策略,主要用于解决复杂的组合优化问题。


