2013年3月28日

摘要: 输入一个字符串, 打印出该字符串中字符的所有排列。举个例子,123的全排列有123、132、213、231、312、321这六种。字符串全排列扩展----八皇后问题1、思路: 递归思路:全排列就是从第一个数起每一个数分别和他后面数做交换。当数组中有出现重复数字时,当出现之前交换过的数字就跳过,只交换不重复的数字。Permutation 1 #include 2 #include 3 4 using namespace std; 5 6 7 //从第一个数开始,分别与后面的数交换 8 void Permutation1(char* pStr, char* pBegin) 9 {10 ... 阅读全文
posted @ 2013-03-28 17:23 月moon鸟 阅读(328) 评论(0) 推荐(0) 编辑

导航