当前位置:首页 » 编程语言 » c语言中perm怎么用
扩展阅读
webinf下怎么引入js 2023-08-31 21:54:13
堡垒机怎么打开web 2023-08-31 21:54:11

c语言中perm怎么用

发布时间: 2022-06-07 09:43:17

c语言递归问题(全排列)

可以输出所有的排列,i和n表示排列的起始点和终止点比如说要排列"abcd"起点就是0,终点是3,perm(“abcd”,0,3)就可以了。

❷ 递归全排列 c语言 看不懂

Perm(list,k,m)递归的产生所有后缀是list(0:k-1),且后缀是
list(k:m)的全排列的所有排列。

❸ 简单的C语言问题 Description 输入一串小些字母(无重复字母),从中取出k个字母,输出组合情况。

有重复的在 组合阶段就可以予以剔除

我写了个三个的 Mark 等高人

#include "stdio.h"

int main()
{
int i,j,l,k=0;
char a[100],C1[100],D[100][k];
gets(a);
printf("提取前几个字母\n");
scanf("%d",&k);

for (i=0;i<k;i++)
{
C1[i] =a[i];
}

for (i=0;i<k;i++)
{
for (j=0;j<k;j++)
{
for (l=0;l<k;l++)
{
if (C1[i]!=C1[j] && C1[j]!=C1[l] && C1[i]!=C1[l])
{
printf("%c %c %c\n",C1[i],C1[j],C1[l]);
}

}
}
}
return 0;
}

❹ C语言全排列问题

没看完,看了第一行,就错了。
swap(参数应该是引用或者指针,否则不改变传进来的变量值)

❺ c语言高手请进

题目,我理解了。
我觉得,应该有办法,能直接确定这样的环的,而不需要去穷举或搜索。
并且,这样的环,应该有很多个的,并不是只有一个。

1位的时候:0,1
____(0)_____
___/___\____
___\___/____
____(1)_____
2位的时候:00,01,11,10
____(0)_____
___/___\____
_(1)___(0)__
___\___/____
____(1)_____

下面是穷举法,把所有符合条件的环,都打印出来:
#include <stdio.h>
#include <math.h>

void swap(int a[],int m,int n)
{
int temp;

temp=a[n];
a[n]=a[m];
a[m]=temp;
}

void perm(int a[],int m,int n)
{
bool flag;
int i,t;

if(m==n-1)
{
for(flag=true,i=0;i<n;i++)
{
t=log((double)n)/log(2.0);
if((a[i%n]&((0x01<<(t-1))^0xffffffff))!=(a[(i+1)%n]>>1))
{
flag=false;
break;
}
}
if(flag)
{
for(int i=0;i<n;i++)
printf("%d ",a[i]);
printf("\n");
}
}
else
{
for(i=m;i<n;i++)
{
swap(a,i,m);
perm(a,m+1,n);
swap(a,i,m);
}
}
}

int main()
{
int a[100]={0},n,m,i;

printf("Input n:");
scanf("%d",&n);
m=(int)pow(2.0,n);
for(i=0;i<m;i++)
{
a[i]=i;
}
perm(a,0,m);
return 0;
}

❻ 在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的全排列。

(6)c语言中perm怎么用扩展阅读:

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语言

D B B C B B C A D D C D C B C D B B A C B
4次 第一步:分成3组:27,27,26,将前2组放到天平上
有获胜策略 第1次在第5堆中取32颗石子
10,10
6 28 496 8128 33550336
5
6 2 5 4 3 7 9 9 7 3 4 5 2 6

① k=n (或n=k)
② count mod 5=0
③ perm(k+1)
④ a[k]:=a[j];a[j]:=t
⑤ perm(1)
2.⑥ break
⑦ t mod 50=0
⑧ a-p*b(或a-b*p)
⑨ c*10+1 (或10*c+1)
⑩ n

❽ C语言数的组合问题!!求教。。perm(i+1,y+1) 为什么是i+1我非常感谢各位大神的详细解释

没说拿来干什么用。所以不知道你这么做有什么意义