| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1012 人关注过本帖
标题:求全排列
只看楼主 加入收藏
leenchow
Rank: 2
等 级:论坛游民
帖 子:17
专家分:18
注 册:2010-3-29
结帖率:0
收藏
已结贴  问题点数:20 回复次数:7 
求全排列
大家好,我有个问题想请教一下:
const int mm[5]={0,1,2,3,4};
我要输出mm中元素的全排列,怎么做啊
搜索更多相关主题的帖子: 元素 
2011-05-27 17:19
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:4 
这个我也写不出来  如果你用6.0的话 C++的STL里面提供了这个函数
程序代码:
//stl 里面的全排列生成函数next_permutation
#include<iostream>
#include <algorithm>
using namespace std;
int main()
{
int i;
int A[] = {0,1,2,3};
while(next_permutation(A, A+4)==true) //prev_permutation(A, A+4);
{
for(i=0;i<4;i++)
cout<<A[i]<<"\t";
cout<<endl;
}
}

                                         
===========深入<----------------->浅出============
2011-05-27 17:29
ansic
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:恍惚窈冥
等 级:城市猎人
帖 子:1543
专家分:5367
注 册:2011-2-15
收藏
得分:4 
写五层for循环。不知道是否可以

善人者,不善人之师;不善人者,善人之资。不贵其师,不爱其资,虽智大迷。
2011-05-27 17:31
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:0 
我觉得不行啊  暴力算法  不好不好

                                         
===========深入<----------------->浅出============
2011-05-27 17:33
vc2gcc
Rank: 1
等 级:新手上路
帖 子:3
专家分:6
注 册:2011-5-28
收藏
得分:4 
我在一篇关于八皇后的专题文章中提到了全排列生成算法。请见

http://clearsky.生成-测试法解决八皇后问题_并与回溯法对比

如果浏览器不支持中文URL,请访问

http://clearsky.
2011-05-28 15:55
leenchow
Rank: 2
等 级:论坛游民
帖 子:17
专家分:18
注 册:2010-3-29
收藏
得分:0 
回复 5楼 vc2gcc
感谢你
2011-05-30 15:46
chenjin1st
Rank: 2
来 自:湖南
等 级:论坛游民
帖 子:26
专家分:44
注 册:2011-5-13
收藏
得分:4 
http://baike.baidu.com/view/1710135.htm
楼主请去这个网址,也许对你思路有帮助

共同进步,共同收获!!!!
2011-05-30 16:30
快速回复:求全排列
数据加载中...
 
   



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

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