求一列数的全排列

原创 2015年11月20日 22:06:19
#include<stdio.h>

void print_perm(int a[],int n,int k)
{
    int tmp,i;
    if(n==k)
    {
        for(i=0;i<n;i++)
            printf("%d",a[i]);
        printf("\n");
    }
    for(i=k;i<n;i++)
    {
        tmp=a[i];
        a[i]=a[k];
        a[k]=tmp;
        print_perm(a,n,k+1);
        tmp=a[i];
        a[i]=a[k];
        a[k]=tmp;
    }
}
void main()
{
    int n=5, a[]={1,2,3,4,5};
        print_perm(a, n, 0);
}

[C++]LeetCode: 115 Permutations (求一组数的全排列)

题目: Given a collection of numbers, return all possible permutations. For example, [1,2,3] have the...

【100题】第六十六~第七十题(颠倒栈、扑克牌顺子和掷骰子概率、数字数组排成最小数、求旋转数组中最小值、全排列)

一,颠倒栈。 1)题目:用递归颠倒一个栈。例如输入栈{1, 2, 3, 4, 5},1在栈顶。颠倒之后的栈为{5, 4, 3, 2, 1},5处在栈顶。 2)分析:乍一看到这道题目,第一反...
  • twlkyao
  • twlkyao
  • 2013年06月23日 23:25
  • 1043

求字符串的全排列

  • 2014年12月27日 14:33
  • 166KB
  • 下载

“求一列数中的第二小的数”

问题:求一列数中的第二小的数 方法:分治法,二分法,每次保留最小的两个数据 现在遇到了一些问题,请各位大神帮忙解下疑惑。 #include #include #include f...

给出一列数a1,a2,a3....an,求它们的逆序对数,即有多少个有序对(i,j) 使得i<j,ai>aj,n高达10的6次方

给出一列数a1,a2,a3....an,求它们的逆序对数,即有多少个有序对(i,j) 使得iaj,n高达10的6次方 思路: 和归并排序一样,划分和递归求解都好办,关键在于合并;如何求出i在左边 而...

求一列数的第k大的数

C/C++实现 类似于快排,也可以说是快排的延伸 比求最大或者最小数的那种算法灵活多了,显然很通用的。#includeint partition(int a[],int low,int high)...

(Relax ST1.7)POJ 1256 Anagram(求一个字符串在特殊规定下的全排列)

在做POJ1256时牵扯问题如下。按要求(并不是传统的字典序)排序,然后调用next_permutation即可。 先说说什么是字典序:官方的定义比较复杂,其实故名思议可以想象咱们英语字典中的单...

字典序法求一个数组的全排列4

全排列算法,大致来讲有四种字典序法,递增进位制数法,递减进位制数法,邻位对换法...

求一串字符串的全排列和所有组合

void arrangementofstr(char *str,int beg) { if (!str) { return ; } if (str[beg]=='\0') { cou...

1223: 求某一整数序列的全排列问题

题目Description现有一整数序列如:123,请计算出它的全排列。Input输入数据有两行组成,第一行为整数序列的长度,第二行为整数序列,序列元素之间以Tab符相隔。 Output输出数据为整数...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:求一列数的全排列
举报原因:
原因补充:

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