Toggle navigation
NKZX_NOI_OJ
常见问答
题库
来源/分类
状态
排名
竞赛&作业
Login
问题1200--选排列的生成
1200: 选排列的生成
时间限制:
1 Sec
内存限制:
64 MB
提交:
10
解决:
6
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
设有
n
个整数的集合
{1
,
2
,
3
,
…
,
n}
,从中取出任意
r
个数进行排列(
0<r<n<20
),编程输出所有的排列方案。请按照字典序输出。
输入
一行两个整数
n
和
r
,之间用一个空格隔开。
输出
所有排列方案,具体格式参见输出样例。
样例输入
Copy
4 2
样例输出
Copy
1 2 1 3 1 4 2 1 2 3 2 4 3 1 3 2 3 4 4 1 4 2 4 3 total=12
来源/分类
回溯算法