NYOJ 366题

原创 2013年12月01日 22:49:56
这道题主要就是一个递归思想,自己刚做题对递归确实不熟,这道题还是通过白皮书才懂!
对n个数的全排列,首先看n为三时,则它的全排列分别是123; 132; 213; 231; 312; 321。全排列时首先是对第一个数进行排列,排列完1则再去排列2以此类推。
比如n为3时,1放到最前面,后面的2和3则也同样需要进行全排列,想说的更明白点  不过自己开解有限,说不太清,具体实现看代码   代码中会有解释!
#include<stdio.h>
int a[15], b[15];
void f(int m, int n)//全排列函数  m是指已经排列的个数,n是指要排列的个数
{
	int i, j, ok;
	if(m == n)//说明排列已完  可以输出了
	{
		for(i = 0; i < n; i++)
			printf("%d", b[i]);
			printf("\n");
	}
	else
	{
		for(i = 0; i < n; i++)//通过这个双重循环可以找出为排列最小的那个数
		{
			ok = 1;
			for(j = 0; j < m; j++)//b数组中装的是前面m个数的排列

			{
				if(b[j] == a[i])
				{
					ok = 0;
					break;
				}				
			}
			if(ok)
			{
				b[m] = a[i];//若a[i]为被排列,则赋值给b数组
				f(m + 1, n);//递归循环
			}
		}
	}
}
int main()
{
	int t, i, n;
	scanf("%d", &t);
	while(t--)
	{
		scanf("%d", &n);
		for( i= 0; i < n; i++)
		{
			a[i] = i + 1;//a数组中的数时有序的,看其赋值形式就可知
		}
		f(0, n);
	}
	return 0;
}
//理解有限,表达能力有限整理的有点烂, 谅解!

nyoj 366 D的小L(全排列)

描述       一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0,,,聪明的你能帮匡匡解围吗?...

NYOJ 366 (全排列)

D的小L 时间限制:4000 ms  |  内存限制:65535 KB 难度:2 描述       一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,...

NYOJ 题目366 D的小L (next_permutation)

D的小L 时间限制:4000 ms  |  内存限制:65535 KB 难度:2 描述       一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给...

NYOJ----366D的小L

D的小L 时间限制:4000 ms  |  内存限制:65535 KB 难度:2 描述       一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时...

NYOJ 366 D的小L(从小到大输出排列。STL,next_permutation()函数的学习)

D的小L 时间限制:4000 ms  |            内存限制:65535 KB 难度:2 描述       一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕...

Nyoj-366 D的小L (全排列函数next_permutation的应用)

D的小L 时间限制:4000 ms  |  内存限制:65535 KB 难度:2 描述      一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气...

NYOJ-366:D的小L

描述       一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0,,,聪明的你能帮匡匡解围吗? ...

NYOJ,366,D的小L

D的小L 时间限制:4000 ms  |  内存限制:65535 KB 难度:2 描述       一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡...

NYOJ 366 D的小L (DFS 全排列)

D的小L 时间限制:4000 ms  |  内存限制:65535 KB 难度:2 描述      一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小...

NYoj 366 D的小L 【DFS】

D的小L 时间限制:4000 ms  |  内存限制:65535 KB 难度:2 描述      一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:NYOJ 366题
举报原因:
原因补充:

(最多只允许输入30个字)