全排列

原创 2012年03月28日 19:18:14

任意输入n个不重复的整数序列,输出序列的全排列

next_permutation(a,a+n),如果有下个排列,就返回1,否则返回0;


#include<stdio.h>
#include<algorithm>
using namespace std;
int a[1200];
int main()
{
	int t,n,k;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		for(int i=0; i<n; i++)
     		scanf("%d",&a[i]);
		sort(a,a+n);
		for(int i=0; i<n-1; i++)
                printf("%d ",a[i]);
	    	printf("%d\n",a[n-1]);
 	        while(next_permutation(a,a+n))
		{for(int i=0; i<n-1; i++)
	     	printf("%d ",a[i]);
		printf("%d\n",a[n-1]);}
		printf("\n");
	}
		return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

全排列的生成算法

  • 2013-12-23 10:19
  • 68KB
  • 下载

一个小学奥数题的python实现(全排列,字符串循环移位,统计元素)

原题是:将1到10填入正五边形的顶点和边,使得每条边三数之和相等,求总的个数 思路:1  首先用暴力破解生成1~10的全排列list,对list进行判断,满足条件的存入新的list          ...

重复元素全排列

全排列和组合的实现

#include "stdafx.h" #include #include #define MAX 100 int nCount = 0; void Perm(char s[],int inde...

序数法全排列

  • 2012-03-11 17:23
  • 13KB
  • 下载

全排列源代码

  • 2012-06-01 12:37
  • 768B
  • 下载

java递归实现全排列

有1~n的n个整数,现要求打印出这n个数的所有可能的排列。比如 1 、2、3的全排列:         1, 2, 3         1, 3, 2 ...

全排列算法解析(完整版)

  • 2017-03-06 13:44
  • 153KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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