导航:首页 > 软件知识 > 程序如何实现一些数的所有组合

程序如何实现一些数的所有组合

发布时间:2023-03-23 08:39:22

❶ c++中在数组中提取N个数的全组合,该怎么实现

这样你看行不行。。。定义数组int ans[i],给里面先依次放入数直到满,这是一种,不断把最后一个数去掉再换下一个进来,直到全换一遍,再把倒数第二个数换了,再换最后一个数,倒数第二个数全换一遍后再倒数第三个陆滚,这很显然是两层循环,外层-正在处理的数位,里层-换数,当第一位全换完后程序结束

或者。。。用递归吧,参考我上面写的方法,例如换了一个倒数第三位后,循环调用‘换数’函数直到倒数第二位所有能换的都换了。令参数为2,它一换颂悉败,又循环调用自己,把1传过去……

恩...函数差不多是这样吧。。。
int Huan(int Wei)
{
ans[Wei]换成a中下一个
如果Wei>1就
{
while(Huan(Wei-1)返回的不是野颤最后一个能用的数)
;
}
返回ans[Wei]现在的值
}

❷ 在C语言中,如何输出一组数的排列组合

#include <stdio.h>

#include <stdlib.h>

int n = 0;

void swap(int *a, int *b)

{

int m;

m = *a;

*a = *b;

*b = m;

}

void perm(int list[], int k, int m)

{

int i;

if(k > m)

{

for(i = 0; i <= m; i++)

printf("%d ", list[i]);

printf(" ");

n++;

}

else

{

for(i = k; i <= m; i++)

{

swap(&list[k], &list[i]);

perm(list, k + 1, m);

swap(&list[k], &list[i]);

}

}

}

int main()

{

int k;//输入自改段然数的个数

printf("请输入连续自然数的个数:");

scanf("%d",&k);

int *list = (int *)malloc(k);

for (int i = 0; i < k; i ++)

{

list[i] = i + 1;

}

// int list[] = {1, 2, 3, 4, 5};

perm(list, 0, k-1);

printf("total:%d ", n);

return 0;

}

该程序的输入为一个任意自然数n,将输出从1到n的全排列。

(2)程序如何实现一些数的所有组合扩展阅读:

C语言的基本数的排列法

1、冒泡排序:每次相邻两个数比较,若升序,则将大的数放到后面,一次循环过后,就会将最大的数放在最后。

#include <stdio.h>

int main(void)

{

int a[1001];

int n,i,j,t;

scanf("%d",&n);//n为要排序的数的个数

//输入要排序的数

for(i=0;i<n;++i)

scanf("%d",a+i);

//接下来进行排序

for(i=0;i<n-1;++i)//n个数,总共需要进行n-1次

{ //n-1个数排完,第一个数一定已经归位

//每次会将最大(升序)或最小(降序)放到最后面

for(j=0;j<n-i-1;++j)

{

if(a[j]>a[j+1])//每次冒泡,进行交换

{

t=a[j];

a[j]=a[j+1];

a[j+1]=t;

}

}

for(j=0;j<n;++j)

printf("%-5d ",a[j]);

printf(" ");

}

return 0;

}

2、选择排序:从第一个数开始,每次和后面剩余的数进行比较,若升序,则如果后边的数比当前数字小,进行交换,和后面的所有的数比较、交换后,就会将当前的最小值放在当前的位置。

#include <stdio.h>

int main(void)

{

int a[1001];

int n,i,j,t;

scanf("%d",&n);//n为要排序的数的个数

//输入需要排序的数

for(i=0;i<n;++i)

scanf("%d",a+i);

//接下来进行排序

for(i=0;i<n-1;++i)//因为每碰茄次需要和a[i]后面的数进行比较,所以到a[n-2](倒数第2个元素)就行

{

for(j=i+1;j<n;++j)//j从i后一个开始,a[i]与a[j]进行比较

{

if(a[i]>a[j])//a[i]为当前值,若是比后面的a[j]大,进行交换

{

t=a[i];

a[i]=a[j];

a[j]=t;

}

}//每排笑歼察序一次,就会将a[i](包括a[i])之后的最小值放在a[i]的位置

for(j=0;j<n;++j)

printf("%-5d",a[j]);

printf(" ");

}

return 0;

}

❸ 用c或c 写程序,问题是:如何显示出从1到11之间所有数的组合。

#include<stdio.h>

intshow(inta[],intl)
{
inti=0;
for(;i<l&&a[i];i++)
{
printf("%d",a[i]);
}
printf("; ");
return0;
}
intpd(inta[],ints,intlen)
{
inti=0;
for(i=0;i<len&&a[i];i++)
{
if(a[i]==s)
{
return0;
}
}
return1;
}
inttx(inta[],int贺毁散l,intlen)
{
inti=0,j=0;
if(l>余者=len)
{
return0;
}
for(i=0;i禅氏<6;i++)
{
if(pd(a,i*2+1,len))
{
a[l]=i*2+1;
show(a,len);
tx(a,l+1,len);
a[l]=0;
}
}
return0;
}
intmain()
{
inta[6]={0};

tx(a,0,6);

return0;
}

❹ C语言如何实现任意数全组合

#include <stdio.h>
#include <time.h>
#include <stdlib.h>

#define M 10

int main()
{
int nums[M] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10},i;
srand((unsigned)time(0));
for(i=1;i<=6;i++)
{
printf("%d", nums[rand()%M]);
}
getch();
}
说明一谈闹下:M是指定的数的含孝罩个数,nums[]存放需要的数
你只要一运行就可以随机抽取1-10的数字了,只要你慎桥有足够的空间存放

❺ 用c语言编制一程序,列出0--9十个数的所有排列组合

这个是排列神纳,如果是组合最散漏后一个循环判断冲瞎烂时候有相等的:
#include<stdio.h>
int
main()
{
for(int
i0=0;i0<9;i0++)
for(int
i1=0;i1<9;i1++)
for(int
i2=0;i2<9;i2++)
for(int
i3=0;i3<9;i3++)
for(int
i4=0;i4<9;i4++)
for(int
i5=0;i5<9;i5++)
for(int
i6=0;i6<9;i6++)
for(int
i7=0;i7<9;i7++)
for(int
i8=0;i8<9;i8++)
for(int
i9=0;i9<9;i9++)
printf("\n%d%d%d%d%d%d%d%d%d%d",i0,i1,i2,i3,i4,i5,i6,i7,i8,i9);
}

❻ C语言如何实现任意数排列组合,新手求助,急

  1. 求排列组合没有简单方法。方法只有一个,枚举。

  2. 有几个位置需要列举,就需要几个循环。如果循环数量太多,可以用函数递归来枚举。

    例程:

    #include<stdio.h>
    intmain(){
    inta[4]={1,3,4,7};//第一个歼正位置
    intb[4]={2,5,8,10};//第二个位置
    intc[4]={6,9,11,12};//第三个位置
    inti,j,k;
    for(i=0;i<4;i++)
    氏者悔for(j=0;j<4;j++)
    for(k=0;k<4;k++)
    printf("嫌尘%d%d%d ,",a[i],b[j],c[k]);//输出一种排列
    getch();
    return0;
    }
阅读全文

与程序如何实现一些数的所有组合相关的资料

热点内容
如何清理58求职信息 浏览:585
去菜市场怎么挑鸽子 浏览:99
哪里可以看德国的经济数据 浏览:56
ar虚拟技术都有哪些 浏览:492
医学检验技术以后前途怎么样 浏览:566
参展商有哪些产品 浏览:77
墨写香纸批发市场利润怎么样 浏览:817
宜春房产交易数据在哪里查 浏览:191
pdf如何隐藏隐私信息 浏览:751
微信号被盗验证信息怎么解除 浏览:755
福师大法学和地理信息科哪个好 浏览:306
大众泰岳信息娱乐在哪里 浏览:480
cp1h原始程序如何显示密码 浏览:432
程序猿如何做到年薪50万 浏览:566
实质性程序包括什么测试 浏览:853
涉嫌公民信息泄露判多久 浏览:861
微信怎么招代理 浏览:480
邮政银行卡交易限额多少 浏览:137
保定都有哪些啤酒代理 浏览:18
哪些软件可以分享大数据 浏览:247