首页 > 代码库 > C++ P2830 生成可重集的排列(算法竞赛P185)
C++ P2830 生成可重集的排列(算法竞赛P185)
//直接在P1183的基础上做几处改动;
#include<iostream>
#include<cstdio>
using namespace std;
int p[15],n,m;
int sign[15],ap[15];//标记数组;
void outans()//输出函数
{
for(int i=1;i<=m;i++) printf("%d ",p[i]);
printf("\n");
return;
}
void DFS(int x)//往第x位上面放数字;
{
if(x>m){outans();return;}
for(int i=1;i<=10;i++)
{
if(ap[i]<sign[i])
{
ap[i]++;p[x]=i;
DFS(x+1);
ap[i]--;//一定做到回溯,消除痕迹;
}
}
}
int main()
{
scanf("%d%d",&n,&m);
int x;
for(int i=1;i<=n;i++)
{
scanf("%d",&x);
sign[x]++;//初始化集合,记录每个元素的出现次数;
}
DFS(1);//生成所有符合条件的排列;
return 0;
}
C++ P2830 生成可重集的排列(算法竞赛P185)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。