模板

最新推荐文章于 2024-12-23 09:16:37 发布

，，，，，，，，，

最新推荐文章于 2024-12-23 09:16:37 发布

阅读量77

点赞数

CC 4.0 BY-SA版权

分类专栏：算法和数据结构

本文链接：https://blog.youkuaiyun.com/weixin_43869730/article/details/89949168

算法和数据结构专栏收录该内容

66 篇文章

订阅专栏

博客主要提及了全排列和子集的内容，这两者在信息技术领域的算法、数据处理等方面有重要应用。

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

全排列

#include <stdio.h>
int visited[6];
int p[6];
void dfs(int step)
{
	if(step>3)
	{
		for(int k=1;k<=3;k++)
			printf("%d ",p[k]);
		printf("\n");
	}
	else
	{
		for(int k=1;k<=3;k++)
		{
			if(!visited[k])
			{
				visited[k] = 1;
				p[step] = k;
				dfs(step+1);
				//visited[k] = 0;
			}
		}
	}
}
int main()
{
	dfs(1);
	return 0;
}

子集

#include <stdio.h>
int s[6],count;
void backTrace(int i)
{
	if(i>5)
	{
		count++;
		for(int k=1;k<=5;k++)
			if(s[k]) printf("%d ",k);
		printf("\n");
	}
	else
	{
		for(int k=0;k<=1;k++)
		{
			s[i] = k;
			backTrace(i+1);
		}
	}
}
int main()
{
	backTrace(1);
	printf("%d\n",count);
	return 0;
}