nyoj 19 擅长排列的小明-优快云博客

本文链接：https://blog.youkuaiyun.com/u012630202/article/details/13748175

本文介绍了一个用于验证特定排列组合算法正确性的程序。该程序能够处理在给定范围内选取一定数量数字的所有可能排列，并按字典顺序输出这些排列。

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

擅长排列的小明

时间限制： 1000 ms | 内存限制： 65535 KB

难度： 4

描述

小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。

输入

第一行输入整数N（1<N<10）表示多少组测试数据，
每组测试数据第一行两个整数 n m (1<n<9,0<m<=n)

输出

在1-n中选取m个字符进行全排列，按字典序全部输出,每种排列占一行，每组数据间不需分界。如样例

样例输入

2
3 1
4 2

样例输出

其实这个问题那。。主要是在对于d[]这个数组的处理上。。其他的递归限制条件啊。。而且在变量的定义上也可采用全局变量。。防止递归传参出错！！！思路什么的跟全排列很像， 主要是要理解回溯的思想！！望大神们。。多提意见。。

 
 
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int j;
void paixu(int d[], int c[], int b, int size){
	int i;
	if(j == size)
	{
		for(i = 0; i<size; i++)
			printf("%d", d[i]);
		printf("\n");
	}
	else
		for(i = 0; i<b; i++){
			if(c[i] == 0){
				d[j++] = i+1;
				c[i] = 1;
				paixu(d, c, b, size);
				j--;
				c[i] = 0;
			}
		}
}
int main(){
	int n, m, i, size;
	int *d, *c;
	scanf("%d", &m);
	for(i = 0; i<m; i++){
	scanf("%d", &n);
	scanf("%d", &size);
	d = (int *)malloc(sizeof(int)*n);
	memset(d, 0, sizeof(int)*n);
	c = (int *)malloc(sizeof(int)*n);
	memset(c, 0, sizeof(int)*n);
	paixu(d, c, n, size);
	}
	return 0;
}