计算机问题求解一论题2-1 。算法方法 2015年2月25日
计算机问题求解 – 论题2-1 - 算法方法 2015年2月25日
问题1： 你能解释下面的话吗？ It is all very well talking about the constructs that an algorithm may use-that is,the pieces it might be composed of-but we must say something more about the ways of going about using these pieces to make a whole
搜索“解空间”一一个例子 ■一位父亲请一位数学家猜他3个孩子的年龄，他提示说： 口3人年龄的乘积是36。 口这时他们恰好经过一幢房子，父亲又提示说：他们年龄之和等于这房 子窗户的个数13。 ■父亲见数学家仍然犹豫，又补充说： 口老大很小的时候家中没有其他孩子跟他一起玩。 ■你能说出3个孩子的年龄吗？
搜索“解空间” – 一个例子 一位父亲请一位数学家猜他3个孩子的年龄，他提示说： 3人年龄的乘积是36。 这时他们恰好经过一幢房子，父亲又提示说：他们年龄之和等于这房 子窗户的个数13。 父亲见数学家仍然犹豫，又补充说： 老大很小的时候家中没有其他孩子跟他一起玩。 你能说出3个孩子的年龄吗？
初始的解空间 假设年龄精确到整数 所有可能的解的集合 集合S S={(0,j,k)川i,j,k是非负整数}
初始的解空间 假设年龄精确到整数 集合S 所有可能的解的集合 S = { (i, j, k) | i, j, k 是非负整数｝
利用条件缩小可能的解空间 S (1,1,36) (1,2,18) 所有可能的解的集合 (1,312) 集合S (1,4,9) (1,6,6) (2,2,9) (2,3,6) (3,3,4) 条件1：3人年龄乘积为36
利用条件缩小可能的解空间 集合S1 所有可能的解的集合 S1 : (1, 1, 36) (1, 2, 18) (1, 3, 12) (1, 4, 9) (1, 6, 6) (2, 2, 9) (2, 3, 6) (3, 3, 4) 条件1：3人年龄乘积为36