| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 313 人关注过本帖
标题:全排列的算法
只看楼主 加入收藏
lccwyj
Rank: 4
等 级:业余侠客
帖 子:71
专家分:203
注 册:2011-5-6
结帖率:66.67%
收藏
已结贴  问题点数:20 回复次数:3 
全排列的算法
全排列的算法有哪些?怎样生成全排列?
例如:1 2 3 4 5 6 7 8的全排列有8!种,怎样全部列举出来?
搜索更多相关主题的帖子: 算法 
2011-07-09 07:18
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:7 
程序代码:
#include<iostream>
using namespace std;
const int MaxNum=20;
int a[MaxNum];
void qp(int Array[],int begin,int end);
int main()
{
    int i;

    for(i=0;i<MaxNum;i++)
    a[i]=i+1;
    //初始化数组为:1,2,3..
    qp(a,0,4);
    return 0;
}
void qp(int Array[],int begin,int end)
{
    int i;
    if(begin>=end)
    {
        for(i=0;i<end;i++)
        cout<<Array[i]<<"\t";
        cout<<endl;
    }
    else for(i=begin;i<end;i++)
    {
        swap(a[begin],a[i]);
        qp(a,begin+1,end);
        swap(a[begin],a[i]);
    }
}

                                         
===========深入<----------------->浅出============
2011-07-09 08:40
wjm22
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:44
专家分:118
注 册:2011-7-5
收藏
得分:7 
学习
2011-07-09 09:02
lz1091914999
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:四川
等 级:贵宾
威 望:37
帖 子:2011
专家分:5959
注 册:2010-11-1
收藏
得分:7 
回复 2楼 laoyang103
原来 你会。。。。

My life is brilliant
2011-07-09 12:52
快速回复:全排列的算法
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.021962 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved