应用全排序算法解决一道逻辑推理题.doc

应用全排序算法解决一道逻辑推理题 全排序算法就是列举一些字符的所有排列顺序的一种算法，比较典型的采用递归法。下面是一种简单的全排序算法。 void Swap(char* a, char* b) {// 交换a和b 　　char temp;　　temp = *a; 　　*a = *b; 　　*b = temp; } void Perm(char list[], int k, int m) { //生成list [k：m ]的所有排列方式 　　int i; 　　if (k == m) {//输出一个排列方式 　　　　for (i = 0; i = m; i++) 　　　　　　putchar(list[i]); 　　　　putchar(\n); 　　} 　　else // list[k：m ]有多个排列方式 　　　　// 递归地产生这些排列方式 　　　　for (i=k; i = m; i++) { 　　　　　　Swap (list[k], list[i]); 　　　　　　Perm (list, k+1, m); 　　　　　　Swap (list [k], list [i]); 　　　　} } int main(int argc, char *argv[]){　char s[6]=01234;　Perm(s,0,4)　return 0;}作者：拉格浪日来源：燕赵草叶风 2006-7-1一天晚上，一对已婚夫妇，和他们的儿子女儿在家里发生了一起谋杀案，凶手、帮凶、被害人和目击者分别是家里的人。情况如下： （1）目击者和那个帮凶不是同一性别 （2）年龄最大的和目击者不是同一性别 （3）年龄最轻的和被害人不是同一性别 （4）帮凶比受害者大 （5）父亲是年龄最长者 （6）凶手不是家中最年轻的成员 凶手、帮凶、被害人和目击者分别是谁#include string.h #include iostream.h struct Person { char szName[20]; bool Sex; // true 表示男，false表示女 int age; // 定义年龄 }; void Swap(char* a, char* b) {// 交换a和b char temp; temp = *a; *a = *b; *b = temp; } void Perm(char list[],Person Familys[],Person Characters[], int k, int m) { int i = 0; if (k == m) { for (i = 0; i = m; i++) { Characters[i] = Familys[(list[i]-48)]; } // 假如符合题目条件 if((Characters[1].Sex!=Characters[3].Sex) // 目击者和那个帮凶不是同一性别 (Familys[0].Sex!=Characters[3].Sex) //年龄最大的和目击者不是同一性别 (Familys[3].Sex!=Characters[2].Sex) // 年龄最轻的和被害人不是同一性别 (Characters[1].ageCharacters[2].age)// 帮凶比受害者大 (Characters[0].age20) // 凶手不是家中最年轻的成员 ) { coutmurderer: Characters[0].szNameendl; coutaccessary: Characters[1].szNameendl; coutbe murdered: Characters[2].szNameendl; coutthe age of be murdered: Characters[2].ageendl; couteyewitness: Characters[3].szNameendl; coutthe age of eyewitness: Characters[3].ageendl; coutendl; } } else { // 递归地产生这些排列方式 for (i=k; i = m; i++) { Swap(list[k], list[i]); Perm(list, Familys,Characters,k+1, m); Swap (list [