全排序
来源:互联网 发布:淘宝大学视频教程全集 编辑:程序博客网 时间:2024/04/29 02:25
设R={r1,r2,...,rn}是要进行排列的n个元素,Ri = R-{ri}. 集合 X 中元素的全排列记为Perm(X)。(ri)Perm(X)表示在全排列Perm(X)的每一个排列上加前缀ri得到的排列。R的全排列可归纳定义如下:
当 n = 1 时, Perm(R) = (r),其中r 是集合R中唯一的元素;
当 n >1 时, Perm(R)有 (r1)Perm(R1),(r2)Perm(R2),.......,(rn)Perm(Rn)构成
依此递归定义,可设计产生Perm(R)的递归算法如下:
template <class Type>
void
if ( k == m ){
for ( int i = 0; i <= m; i++)
cout << list[i];
cout << endl;
}
else{
for ( int i = k; i <= m; i ++){
Swap( list[k],list[i] );
Perm( list,k + 1, m ) ;
Swap( list[k], list[i] );
}
}
}
template < class Type >
inline void Swap ( Type &a ,Type & b)
{
Type temp = a; a = b; b = temp;
}
- 全排序
- 全排序
- 全排序
- 全排序
- 全排序
- 全排序
- 全排序
- 全排序
- TOJ1002 全排序问题
- 全排序问题
- 全排序问题
- java全排序
- java全排序
- 全排序算法
- 全排序算法
- 全排序算法
- 全排序算法实现
- c++ 实现全排序
- 待到曲终人散时
- Perl getopts Howto--如何使用perl中的getopts
- 关于 Windows CE 系统中同步机制的思考
- 测试
- 今天跟姜归听歌
- 全排序
- Ajax auto complete example
- 书目
- 自我认为学习PHP的几个方向
- 名言名句
- 狗年说狗--忠诚的卫士
- 网络端口
- Start to work at sigma MS
- 程序员生涯之我见 找到自己的兴趣所在