【NOIP算法：回溯】基础问题3：组合+全排列问题

雪国恋人

于 2019-05-30 11:45:30 发布

阅读量357

点赞数 1

分类专栏：信息学算法 NOIP 文章标签： noip 算法回溯排列组合

本文链接：https://blog.youkuaiyun.com/qq_34860220/article/details/90694474

版权

本文介绍如何使用回溯算法解决NOIP竞赛中的基础问题：从m个数中取r个数的所有全排列组合。提供样例输入输出及简要的代码框架，详细分析待补充。

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

问题描述

求从m个数中取r个数，（m、r都是大于0的正整数，且r<m<=15）。

输入格式：

第一行 m r
第二行输入m个正整数

输出格式：

所有可能的组合的全排列。
【样例输入】：

          3   2
          1   2   3
【样例输出】：
          3    2
          2    3
          3    1
      1    3
          2    1
          1    2

参考代码

#include<iostream>
#include<cstring>
using namespace std;

#define MAX 15 
int A[MAX],B[MAX];
int M,R;
void print(int A[],int n)
{
	for(int i=0;i<n;i++)
	{
		cout<<A[i]<<" ";
	}
	cout<<endl;
} 
void swap(int A[],int p,int i)
{
	int temp = A[p];
	A[p] = A[i];
	A[i] = temp;
}
void perm(int A[],int p,int q)
{
	if(p==q)
	{
		print(A,q+1);
	}
	for(int i=p;i<=q;i++)
	{
		swap(A,p,i);	//第一步：依次完成当

最低0.47元/天解锁文章