递归算法之全排列

桃扇骨 2022-09-30 04:58 242阅读 0赞

**oh,shuit**

**算法分析：算法思想很简单**

**关于如何输出，起初想的是确定一位输出一位，但可以全部定好位之后在输出。**

#include<cstdio>
    #include<iostream>
    #include<algorithm>
    using namespace std;
    /*int a[1000050];
    int main(){
        int n,x,y,j,i,x1=0,x2=0,s=1,s2=0,b=1111111111,e=0;
        scanf("%d",&n);
        for(i=0;i<n;i++){
            scanf("%d%d",&x,&y);
            b=min(b,x); e=max(e,y);
            for(j=x;j<y;j++)a[j]=1;
        }
        for(i=b+1;i<=e;i++){
            if(a[i]==1&&a[i-1]==1)s++;
            if(a[i]==0&&a[i-1]==1){x1=max(x1,s);s=0;s2=1;}
            if(a[i]==0&&a[i-1]==0)s2++;
            if(a[i]==1&&a[i-1]==0){x2=max(x2,s2);s2=0;s=1;}
        }
        printf("%d %d\n",x1,x2);
    	system("pause");
        return 0;
    }*/
    void perm(int i,int list[],int n)
    {
    	/*if(i==n) {
    		printf("%d\n",list[n]);
    		for(int x=1;x<J;J++)
    			cout<<list[J];
    	    return ;
    	}*/
    	if(i==n) {
    		for(int x=1;x<=n;x++)
    			cout<<list[x];
    		cout<<endl;
    	}
    	else{
    		for(int j=i;j<=n;j++)
    		{
    			int a=list[i];
    			list[i]=list[j];
    			list[j]=a;
    			/*printf("%d",list[i]);*/
    			perm(i+1,list,n);
    			a=list[i];
    			/*for(int x=1;x<i;x++)
    				cout<<list[i];*/
    			list[i]=list[j];
    			list[j]=a;
    		}
    	}
    }
    int main()
    {
    	int n;
    	cin>>n;
    	int list[100];
    	for(int i=1;i<=n;i++)
    		cin>>list[i];
    	perm(1,list,n);
    	system("pause");
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，242人围观）

还没有评论，来说两句吧...

相关阅读

相关全排列递归算法java_全排列递归算法

import java.util.Scanner; public class FullArray \{ public static void main(String\[\]

ゝ一世哀愁。/ 2022年11月05日 10:55/ 0 赞/ 228 阅读

相关递归方式-全排列生成算法

[http://blog.csdn.net/xiazdong/article/details/7986015][http_blog.csdn.net_xiazdong_arti

偏执的太偏执、/ 2022年10月19日 04:25/ 0 赞/ 187 阅读

相关数组全排列递归算法C语言,C++全排列递归算法

1、将一个n维数组初始化，第0位填1，第1位填2.。。。。。第n-1位填n； 2、将数组看为两部分，一个是已排好的，剩下是待排的，分别用两个指针指向； 3、将第一个字符，

比眉伴天荒/ 2022年10月14日 15:52/ 0 赞/ 200 阅读

相关递归算法之全排列

oh,shuit 算法分析：算法思想很简单关于如何输出，起初想的是确定一位输出一位，但可以全部定好位之后在输出。 include<cstdio> in

桃扇骨/ 2022年09月30日 04:58/ 0 赞/ 243 阅读

相关递归——单词全排列

递归是编程技术中常用的一种技术，就是方法是支持自己调用自己，在面对过程编程中已经有了递归的接触，像斐波那契序列的求解等这些都是可以用递归来解决的。java方法是支持嵌套调用方

超、凢脫俗/ 2022年07月18日 12:38/ 0 赞/ 1284 阅读

相关全排列递归算法

递归求全排列算法：例如：char a\[\]=”abc” ,(i,j,k)表示数组现有的元素 perm(a,k,m);//从数组下标k到m的全排列 k==

￡神魔★判官ぃ/ 2022年07月16日 04:15/ 0 赞/ 193 阅读

相关全排列递归算法

有以下数组 int num[] = {1,2,3,4}; 它的全排列为: 1,2,3,4 2,1,3,4 3,1,2,4 4,1,

拼搏现实的明天。/ 2022年05月31日 12:35/ 0 赞/ 216 阅读

相关递归算法：求序列的全排列

用C++模板书写一段序列数组的所有排列 / 书本:【windows程序设计】功能:输出所有的排列情况文件:全排列.cp

清疚/ 2022年03月28日 08:20/ 0 赞/ 212 阅读

相关字典序全排列算法（非递归全排列算法）

非递归全排列算法：我们先看一个例子。示例： 1 2 3的全排列如下： 1 2 3 ， 1 3 2 ， 2 1 3 ， 2 3 1 ， 3 1 2 ， 3 2 1 我

古城微笑少年丶/ 2022年03月07日 12:40/ 0 赞/ 301 阅读

相关全排列（递归）

生成1-n的排列 > 用数组A存储序列，cur标识元素的位置 void print_permutation(int n,int A,int cur) {

迈不过友情╰/ 2022年03月02日 03:46/ 0 赞/ 265 阅读