mominyan 2021-11-25 16:35 采纳率: 0%
浏览 19

帮我看看,为什么会少一种排列,要怎么改


#include <stdio.h>

using namespace std;
//问题表示
int n=3,r=3,k=0;    
void swap(int &a, int &b)    //交换两个元素
{
    int tmp=a;
    a=b; b=tmp;
}                                //全局变量
void disppath(int a[])            //输出一个组合
{    for (int j=0;j<r;j++)
        printf("  %d",a[j]);
    printf("\n");k++;
}
void dis(int a[],int i)
{
    
        disppath(a);
        for(int j=i+1;j<r;j++){
           swap(a[i],a[j]);
            dis(a,i+1);
            swap(a[i],a[j]);
        }         
        
}
void dfs(int a[],int i,int num)    //求解算法
{
    if (num==r)
        dis(a,0);
    for (int g=i;g<=n;g++)
    {
        a[num]=g;            //选择元素i
        dfs(a,g+1,num+1);        
        a[num]=g+1;            //回溯:不选择元素i
    }
}
int main()
{
int a[3];                //存放一个解
    printf("n=%d,r=%d的所有组合如下:\n",n,r);
    dfs(a,1,0);
    printf("一共有%d种组合",k); 
}

img

  • 写回答

1条回答 默认 最新

  • CSDN专家-风起峰落 2021-11-25 22:43
    关注

    n和r代表什么,我的理解不止少一个,少了4个排列类型

    评论

报告相同问题?

问题事件

  • 创建了问题 11月25日

悬赏问题

  • ¥15 没有证书,nginx怎么反向代理到只能接受https的公网网站
  • ¥50 成都蓉城足球俱乐部小程序抢票
  • ¥15 yolov7训练自己的数据集
  • ¥15 esp8266与51单片机连接问题(标签-单片机|关键词-串口)(相关搜索:51单片机|单片机|测试代码)
  • ¥15 电力市场出清matlab yalmip kkt 双层优化问题
  • ¥30 ros小车路径规划实现不了,如何解决?(操作系统-ubuntu)
  • ¥20 matlab yalmip kkt 双层优化问题
  • ¥15 如何在3D高斯飞溅的渲染的场景中获得一个可控的旋转物体
  • ¥88 实在没有想法,需要个思路
  • ¥15 MATLAB报错输入参数太多