全排列递归算法(不含重复字符)
摘要:
R={A1,A2,A3...An}是要进行全排列的序列。设集合R的全排列记为P(R),A1 P(R)表示在R的所有全排列之前加上A1 后得到的全排列。当n=1时,P(R)=(R),此时R中只有一个元素;当n>1时,P(R)由(A1)P(R1),(A2)P(R2),(A3)P(R3)...(An)P(Rn)组成,其中Ri为R除去Ai的其他元素组成。n=5时,代码如下: 1 #include 2 3 using namespace std; 4 5 void Perm(char list[],int k,int m); 6 void Swap(char &a,char &b) 阅读全文
posted @ 2014-01-19 01:04 突然好想晒太阳 阅读(256) 评论(0) 推荐(0)
浙公网安备 33010602011771号