没有合适的资源?快使用搜索试试~ 我知道了~
Permutation with Repetition
需积分: 9 4 下载量 119 浏览量
2009-10-23
15:53:19
上传
评论
收藏 714B TXT 举报
温馨提示
试读
2页
R={ r1,r2,… ,rn }是要进行排列的n 个元素。其中元素r1,r2,… ,rn可能相同。 试设计一个算法,列出R的所有不同排列。 编程任务:给定n 以及待排列的n 个元素。计算出这n 个元素的所有不同排列。 Input 输入由多组测试数据组成。每组测试数据的第1 行是元素个数n,1 <= n <= 500。接下来的1 行是待排列的n 个元素。 Output 对应每组输入,将计算出的n 个元素的所有不同排列输出,每种排列单独一行。最后1 行中的数是排列总数。Sample Input 4aaccSample Output aaccacacacca caac caca ccaa 6
资源推荐
资源详情
资源评论
#include <iostream>using namespace std;
int ans=0;
void swap(char &a,char &b)
{
char s;
s=a;
a=b;
b=s;
}
bool f(char list[],int k,int i)
{
if(i>=k)
{
for(int t=k;t<i;t++)
if(list[t]==list[i])
return false;
return true;
}
}
void perm(char list[],int k,int m)
{
if(k==m)
{
ans++;
for(int i=0;i<=m;i++)
cout<<list[i];
cout<<endl;
}
int ans=0;
void swap(char &a,char &b)
{
char s;
s=a;
a=b;
b=s;
}
bool f(char list[],int k,int i)
{
if(i>=k)
{
for(int t=k;t<i;t++)
if(list[t]==list[i])
return false;
return true;
}
}
void perm(char list[],int k,int m)
{
if(k==m)
{
ans++;
for(int i=0;i<=m;i++)
cout<<list[i];
cout<<endl;
}
资源评论
shizilukou00
- 粉丝: 1
- 资源: 2
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- 人工智能ai相关教学课程快
- Suno的冲击-AI音乐来了-学习备用.pdf
- KIMI大模型浏览器插件
- b61fa64a08a02de0e0d49d53bb84c444.amr
- 分布式系统中Java后端开发技术及其应用实践.pdf
- 5ffd9193f6aec31bbf16030a46680dc7.avi
- DA14531-蓝牙传感器连接传输数据固件
- 极限存在准则与两个重要极限
- logisim实验MIPS运算器(ALU)设计(内含4位先行进位74182、四位快速加法器、32位快速加法器)-Educoder_logisim里面连线,实现4位先行进位74182和4位快速加法器-C
- 高等数学第一章第二节数列的极限
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功