鱼C论坛

 找回密码
 立即注册
查看: 3194|回复: 2

C语言有一点排列组合的问题,希望能得到大佬的帮助

[复制链接]
发表于 2022-11-21 15:23:25 | 显示全部楼层 |阅读模式
10鱼币
本帖最后由 不想起名字a 于 2022-11-24 22:26 编辑

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2022-11-21 15:30:46 | 显示全部楼层
#include<stdio.h>
int qucong(int a[],int n)
{
    int i,j,k,m;
    for(i=0;i<n;i+=1)
    {
        for(j=i+1,k=i+1,m=0;j<n;j+=1,k+=1)
        {
            if(a[i]==a[j])k+=1,m+=1;
            a[j]=a[k];
        }
        n-=m;
    }
    return n;
}
int m,b[64],c=0;
int pailie(int a[],int n)
{
    if(0==n)
    {
        for(int i=0;i<m;i+=1)printf("%d ",a[b[i]-1]);
        c+=1;
        printf("\n");
    }
    else for(int i=0;i<m;i+=1)
    {
        int j=0;
        for(;j<m;j+=1)if(i==b[j]-1)break;
        if(j==m)
        {
            b[m-n]=i+1;
            pailie(a,n-1);
            b[m-n]=-1;
        }
    }
    return c;
}
int main()
{
    int a[]={0,0,-1,1,1};
    m=qucong(a,sizeof(a)/sizeof(int));
    pailie(a,m);
    return 0;
}
//这个是去重复后排列组合所输出的值,可能会有些帮助(昨天求助到的)
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2022-11-24 22:25:39 | 显示全部楼层
已解决
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-26 11:01

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表