摘要:
全排列问题:设R={r1, r2, …, r3}是要进行排列的n个元素,Ri = R – {ri}。集合X中元素的全排列记为Perm(X)。(ri)Perm(X)表示在全排列Perm(X)的每一个排列前加上前缀ri,得到的排列。因此,R的全排列可以归纳定义如下:1)当n=1时,Perm(R) = (r),其中r是集合R中唯一的元素;2)当n>1时,Perm(R)由:(r1)Perm(R1),(r2)Perm(R2),…,(rn)Perm(Rn)构成。我们据此设计递归算法如下:#include <iostream>/*** 功能描述:交换两个数的值* 参数:* a---数一* 阅读全文
posted @ 2010-08-25 22:59
android开发实例
阅读(252)
评论(0)
推荐(0)

浙公网安备 33010602011771号