生成排列算法

原创 2005年04月29日 19:58:00

生成排列算法

#include <stdio.h>

int n;
int visited[20];
int workarr[20];

void DFS(int l)
{
    int i;
    if (l == n)
    {
        for (i=0; i<l; i++)
            printf("%d ", workarr[i]+1);
        printf("/n");
        return;
     }
     for (i=0; i<n; i++)
         if (!visited[i])
         {
             visited[i] = 1;
             workarr[l] = i;
             DFS(l+1);
             visited[i] = 0;
           }
     
}

int main()
{
    int i;
    while (scanf("%d", &n) != EOF)
    {
        for (i=0; i<n; i++)
            visited[i] = 0;
        DFS(0);
     }

    return 0;

排列生成算法

  • 2013年11月23日 19:46
  • 1.12MB
  • 下载

全排列的生成算法

  • 2013年12月23日 10:19
  • 68KB
  • 下载

字典序法生成全排列算法的证明

转自:http://blog.csdn.net/cpfeed/article/details/7376132 引言 对一个给定数据进行全排列,在各种场合经常会用到。组合数学中,...

组合数学之排列组合生成算法

  • 2017年12月01日 09:23
  • 1.21MB
  • 下载

Even 生成排列 算法 C++ 实现

  • 2009年09月05日 22:56
  • 1KB
  • 下载

字典序法生成全排列算法的证明

引言 对一个给定数据进行全排列,在各种场合经常会用到。组合数学中,生成全排列的方法有很多,卢开澄老师的《组合数学》中就介绍了三种:序数法,字典序法,临位互换法等。其中以字典序法由于算法简单,并且使用...
  • cpfeed
  • cpfeed
  • 2012年03月21日 00:33
  • 14439

word版全排列生成算法

  • 2008年11月14日 09:20
  • 70KB
  • 下载

组合数学中的全排列生成算法

  • 2009年10月22日 00:12
  • 124KB
  • 下载

【LeetCode】 Permutations 排列生成算法之字典序法

字典序排序生成算法 字典序法就是按照字典排序的思想逐一产生所有排列。 例如,由1,2,3,4组成的所有排列,从小到大的依次为: 1234, 1243, 1324, 1342, 1423, 14...
  • ljiabin
  • ljiabin
  • 2015年04月08日 17:31
  • 4216

算法--生成1~n的排列

在暴力求解法中,我们常常要用上枚举一些简单内容以便方便获得解,若要输出整数n的前n个整数的全排列,则按字典序输出为: (1,2,3),(1,3,2),(2,1,3),(2,3,1),(3,1,2),(...
  • hhhzua
  • hhhzua
  • 2015年04月05日 19:54
  • 556
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:生成排列算法
举报原因:
原因补充:

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