排列组合

最新推荐文章于 2024-09-05 20:40:41 发布

hechenghai

最新推荐文章于 2024-09-05 20:40:41 发布

阅读量345

点赞数

CC 4.0 BY-SA版权

分类专栏：学习笔记文章标签： ui

本文链接：https://blog.youkuaiyun.com/hechenghai/article/details/6827420

学习笔记专栏收录该内容

77 篇文章

订阅专栏

本文提供了一种实现组合和排列算法的方法，通过递归函数展示了如何从n个数字中选择m个进行组合，以及如何生成所有可能的排列。代码使用C++编写，通过两个主要函数docombination和doarrange实现了所需的功能。

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

#include<iostream>
#include<stdio.h>
using namespace std;
int arrange[10000000];
int combination[1000000];
int store[10000000];
int n;
int m;
int countcombination;
int countarrange;
void docombination(int u,int v)//组合
{
if(v==m+1)
{
for(int i=1;i<=m;i++)
cout<<store[i]<<" ";
cout<<endl;
countcombination++;
}
else
{
for(int i=u;i<=n-m+v;i++)
{
store[v]=combination[i];
docombination(i+1,v+1);
}
}
}
void out()
{
for(int i=1;i<=n;i++)
{
printf("%d ",arrange[i]);
}
cout<<endl;
}
void doarrange(int u)//排列
{
if(u==n)
{
out();
countarrange++;
return;
}
for(int i=u;i<=n;i++)
{
int temp;
temp=arrange[i];
arrange[i]=arrange[u];
arrange[u]=temp;
doarrange(u+1);
temp=arrange[i];//回溯
arrange[i]=arrange[u];
arrange[u]=temp;
}
}
int main()
{
while(cin>>n>>m)
{
countcombination=0;
countarrange=0;
for(int i=1;i<=n;i++)
{
arrange[i]=i;
combination[i]=i;
}
cout<<"从n个数字中选出m个的组合为"<<endl;
docombination(1,1);
cout<<"n个数的排列为"<<endl;
doarrange(1);
cout<<"组合数"<<countcombination<<endl;
cout<<"排列数"<<countarrange<<endl;
}
}