用户注册



邮箱:

密码:

用户登录


邮箱:

密码:
记住登录一个月忘记密码?

发表随想


还能输入:200字
云代码 - c++代码库

数据结构与算法----5.1 全排列

2019-07-21 作者: Ryan2019举报

[c++]代码库

#include <iostream>
#include <string>
using namespace std;
 
bool ok (char a[], int k, int i)
{
    for ( int t=k ; t<i; t++)
        if (a[t] == a[i] ) return false;
        return true ;
}
 
void perm (char a[], int k, int n)
{
    int i;   char c;
    if (k==n)   
    {
        for (i=0;i<n;i++) cout<<a[i];
        cout<<endl; return;
    }  
     
    for (i=k ; i<n ; i++) if (ok (a, k,i ) )
    {
        c=a[i];a[i]=a[k];a[k]=c;
        perm (a, k+1, n);
        c=a[i];a[i]=a[k];a[k]=c;
    }
     
}
void perm (char a[])
{
    perm (a,0, strlen(a));
}
int main()
{
 
    char p[]="1122";
    int j=strlen(p);
    cout<<"数据元素:";
    for (int i=0;i<j;i++)
    {
        if(i!=j-1)
        cout<<p[i]<<",";
        else
        cout<<p[i];
    }
    cout<<endl<<"全排列为:"<<endl;   
    perm(p);
    return 0;
}


网友评论    (发表评论)


发表评论:

评论须知:

  • 1、评论每次加2分,每天上限为30;
  • 2、请文明用语,共同创建干净的技术交流环境;
  • 3、若被发现提交非法信息,评论将会被删除,并且给予扣分处理,严重者给予封号处理;
  • 4、请勿发布广告信息或其他无关评论,否则将会删除评论并扣分,严重者给予封号处理。


扫码下载

加载中,请稍后...

输入口令后可复制整站源码

加载中,请稍后...