码迷,mamicode.com
首页 > 编程语言 > 详细

[算法]全排列类问题

时间:2014-10-12 19:09:08      阅读:202      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   io   ar   for   sp   div   问题   

对abc三个字符进行全排列的结果是abc,acb,bac,bca,cab,cba。一种实现思路可以描述如下:step1,确定第一位的字符,可以是a,b或者c。step2,第一个字符确定之后,对剩余的字符求全排列。

C++实现如下:

void Permutation(char* chars,char* begin)
{
    if(*begin==\0)
    {
        cout << chars << endl;
        return;
    }

    for(char* p=begin;*p!=\0;p++)
    {
        int temp=*p;   //第一位字符可以是,a,b或者c。通过交换实现。
        *p=*begin;
        *begin=temp;

        Permutation(chars,begin+1);  //对其余字符求全排列。

        temp=*p;  //复原
        *p=*begin;
        *begin=temp;
    }
}

注意最后的代码,这三行代码把一次排列之后的结果恢复到排列前。

[算法]全排列类问题

标签:style   blog   color   io   ar   for   sp   div   问题   

原文地址:http://www.cnblogs.com/orchid/p/4020760.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!