新微赢技术网»论坛 › 学习网知识堂 › 开发语言 › C++ › 如何实现全排列

查看: 2033|回复: 4

如何实现全排列

[复制链接]

┗白觀喑﹖

电梯直达

1^#

发表于 2009-11-4 00:04:51 | 只看该作者回帖奖励

|倒序浏览 |阅读模式

随便输入一个数字字符串，然后，将它的全排列全部输出来。
比如，输入123，则输出 123，132，213，231，321，312；
输入331，则输出 331，313，133.

收藏0

使用道具举报

￡籍の口∮

2^#

发表于 2009-11-4 00:04:52 | 只看该作者

你用循环吧..然后剔除相同项的排列....

回复支持反对

使用道具举报

→大虾米々

3^#

发表于 2009-11-4 00:04:53 | 只看该作者

可以用递归：
#include <iostream>

template<class T>
inline void swap( T& a, T& b )
{
T tmp = a;
a = b;
b = tmp;
}

template<class T>
void Perm( T list[], int start, int end )
{
int i;

if ( start == end )
{
      for ( i = 0; i <= end; i++ )
         cout << list[i];
      cout << endl;
}
else
      for ( i = start; i <= end; i++ )
      {
         swap( list[start], list[i] );
         Perm( list, start+1, end );
         swap( list[start], list[i] );
      }
}

void main()
{
int list[] = {1,2,3,4,5};
Perm( list, 0, 4 );
}

回复支持反对

使用道具举报

ˊ.龙之吻︷

4^#

发表于 2009-11-4 00:04:55 | 只看该作者

这个题目我做过好几遍了..以前都是用递归..发觉循环也可以做..呵呵..而且不像递归那样难理解...你的写的不错..很经典..呵呵

回复支持反对

使用道具举报

紫恋

5^#

发表于 2009-11-4 00:04:58 | 只看该作者

stl中next_permutation就是使用的迭代算法。

回复支持反对

使用道具举报

返回列表

		自动登录	找回密码
密码			注册