用穷举法设计算法课品.pptVIP

【例7】: (四大湖问题)上地理课时，四个学生回答我国四个淡水湖大小时说： A学生：洞庭湖最大，洪泽湖最小，鄱阳湖第3 B学生：洪泽湖最大，洞庭湖最小，鄱阳湖第2，太湖第3 C学生：洪泽湖最小，洞庭湖第3 D学生：鄱阳湖最大，太湖最小，洪泽湖第2，洞庭第3 对于湖的大小，每个学生仅答对一个，请编程判断四个湖的大小 1.分析与算法设计 (1)定义变量： a—洞庭湖，a可能的取值{1,2,3,4} b—洪泽湖，b可能的取值{1,2,3,4} c—鄱阳湖，c可能的取值{1,2,3,4} d—太湖，　d可能的取值{1,2,3,4} 　a,b,c,d四个变量的取值互不相同，1表示最大，四表最小 (2) 用变量表示条件 A学生的叙述可表示为：a==1, b==4,c==3 这是三个关系表达式，由于每个学生的叙述只有一个正确，所以这三个关系表达式的值的和应等于1。 A学生的叙述可表示成： 　 ( (a==1)+(b==4)+(c==3）)==1　 　　 同理，B学生的叙述表示成： 　 ((b==1)+(a==4)+(c==2)+(d==3))==1　　　　 C学生的叙述可表示成： 　 ((b==4)+(a==3)) ==1 D学生的叙述可表示成： 　 ((c==1)+(d==4)+(b==