C语言的条件矩阵如何理解?//根据题目
array[1][1]=array[2][1]=array[3][1]=array[5][1]=0; /*输入条件矩阵中的各种条件*/
array[1][3]=array[2][3]=array[3][3]=0; /*0表示不是该国的人*/
array[1][4]=array[2][4]=array[3][4]=array[5][4]=array[6][4]=0;
array[3][5]=0;
array[1][6]=array[3][6]=array[5][6]=0;
while(array[0][1]+array[0][2]+array[0][3]+array[0][4]+array[0][5]+array[0][6]>0)
//这几步什么意思?
在一个旅馆中住着六个不同国籍的人,他们分别来自美国、德国、英国、法国、俄罗斯和意大利。他们的名字叫A、B、C、D、E和F。名字的顺序与上面的国籍不一定是相互对应的。现在已知:
1)A美国人是医生。
2)E和俄罗斯人是技师。
3)C和德国人是技师。
4)B和F曾经当过兵,而德国人从未参过军。
5)法国人比A年龄大;意大利人比C年龄大。
6)B同美国人下周要去西安旅行,而C同法国人下周要去杭州度假。
试问由上述已知条件,A、B、C、D、E和F各是哪国人?
*问题分析与算法设计
首先进行题目分析,尽可能利用已知条件,确定谁不是哪国人。
由:1) 2) 3)可知:A不是美国人,E不是俄罗斯人,C不是德国人。另外因为A与德国人的职业不同,E与美、德人的职业不同,C与美、俄人的职业不同,故A不是俄罗斯人或德国人,E不是美国人或德国人,C不是美国人或俄罗斯人。
由4)和5)可知B和F不是德国人,A不是法国人,C不是意大利人。
由6)可知B不是美国人,也不是法国人(因B与法国人下周的旅行地点不同);C不是法国人。
将以上结果汇总可以得到下列条件矩阵:
. 美(医生) 英 法 德(技师) 意大利 俄(教师)
A(医生) X . X X . X //这个表啥意思?
B X . X X . .
C(技师) X . X X X X
D . . . . . .
E(教师) X . . X . X
F . . . X . .
根据此表使用消元法进行求解,可以方便地得到问题的答案。
将条件矩阵输入计算机,用程序实现消去算法是很容易的
- C/C++ code
#include<stdio.h>char *country[7]={" ","U.S","U.K","FRANCE","GER","ITALI","EUSSIAN"}; /*国名*/int main(){ int array[7][7],i,j,t,e,x,y; for(i=0;i<7;i++) /*初始化条件矩阵*/ for(j=0;j<7;j++) /*行为人,列为国家,元素的值表示某人是该国人*/ array[i][j]=j; for(i=1;i<7;i++) /*条件矩阵每一列的第0号元素作为该列数据处理的标记*/ array[0][i]=1; /*标记该列尚未处理*/ array[1][1]=array[2][1]=array[3][1]=array[5][1]=0; /*输入条件矩阵中的各种条件*/ array[1][3]=array[2][3]=array[3][3]=0; /*0表示不是该国的人*/ array[1][4]=array[2][4]=array[3][4]=array[5][4]=array[6][4]=0; array[3][5]=0; array[1][6]=array[3][6]=array[5][6]=0; while(array[0][1]+array[0][2]+array[0][3]+array[0][4]+array[0][5]+array[0][6]>0) { /*当所有六列均处理完毕后退出循环*/ for(i=1;i<7;i++) /*i:列坐标*/ if(array[0][i]) /*若该列尚未处理,则进行处理*/ { for(e=0,j=1;j<7;j++) /*j:行坐标 e:该列中非0元素计数器*/ if(array[j][i]) { x=j; y=i; e++; } if(e==1) /*若该列只有一个元素为非零,则进行消去操作*/ { for(t=1;t<7;t++) if(t!=i) array[x][t]=0; /*将非零元素所在的行的其它元素置0*/ array[0][y]=0; /*设置该列已处理完毕的标记*/ } } } for(i=1;i<7;i++) /*输出推理结果*/ { printf("%c is coming from ",'A'-1+i); for(j=1;j<7;j++) if(array[i][j]!=0) { printf("%s.\n",country[array[i][j]]); break; } }}[解决办法]
直接遍历整个解空间去吧。