Find m arrangements from n set

最新推荐文章于 2024-05-04 09:45:46 发布

beyondcyx

最新推荐文章于 2024-05-04 09:45:46 发布

阅读量355

点赞数

CC 4.0 BY-SA版权

分类专栏： Algorithm

本文链接：https://blog.youkuaiyun.com/beyondcyx/article/details/9962701

Algorithm 专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一种用于生成字符串所有可能排列的递归算法。通过交换字符位置实现全排列，并统计排列总数。此外，还提供了一个寻找特定长度组合的函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdlib.h>

char c[] = {'a','b','c','d'};
int count = 0;

void swap(char* c, int i ,int j)
{
	char temp = c[i];
	c[i] = c[j];
	c[j] = temp;
}

void findPerm(char* c, int select, int num, int len)
{
	if(num == 0)
	{
		printf("%s",c);
		printf("\n");
		count++;
		return;
	}
	int i;
	for(i = select; i < len; i++)
	{
		swap(c, i ,select);
		findPerm(c, select + 1, num - 1, len);
		swap(c, select, i);	
	}
}

int main()
{
	findPerm(c, 0, 4, 4);
	printf("\n %d", count);
}

void findANM(char input[], int inLen, char output[], int outLen, int m){int i,j;if(m == 0){for(j = outLen-1; j >= 0; j--){printf("%c ",output[j]);}count++;printf("\n");return;}for(i = inLen-1;i >= 0; i--){char temp = input[i];int isExisted = -1;for(j = outLen-1; j >= 0; j--){if(output[j] == temp){isExisted = 1;break;}}if(isExisted == -1){output[m-1] = input[i];findANM(input, inLen, output,outLen, m - 1);} output[m-1] = ' ';}}