- 8
- 0
- 约8.67千字
- 约 55页
- 2018-12-07 发布于天津
- 举报
程序设计基础(徐明星)w13-20181215-第13章-状态建模-人鬼渡河资料教程.pptx
课前思考题你认为如下四个例题的求解有共同之处吗?这类问题如何思考?先看演示发现哪些特点或规律?目标:找一种“方案”,能将人鬼安全摆渡至对岸。方案:一系列“指令”。指令:??????? A ? B 将一个事物,转变成另一个事物。考虑到“计算机”的能力(与特长),指令必须是对“数”的运算(即将一个数转变成为另一个数)。因此,确定“指令”之前,需要确定是哪些“数”在被计算!它们是什么?在“谁做的好事”和“谁是嫌疑犯”这两个问题中,解题的关键是:将自然语言描述的意思,用可以被计算的数学概念表示出来,通过逻辑运算、关系运算等,求解问题的答案。求解过程是采用一种简单的暴力穷举(枚举)法。在“跳马”和“皇后”这两个问题中,解题的关键是:将棋子移动过程转变成坐标平面上运动点的坐标变化,将棋子摆放过程转变为平面上直线的属性变化。求解过程又变成在所有可能的变化中,分步寻找满足要求的变化。这仍然是一种特殊的枚举。对于上面的摆渡过程,可被计算的到底是什么呢?或者说,玩游戏过程中的“操作”,对应的数学上的描述是什么?再或者说:操作过程中所改变的,能用什么数学概念来刻画?归根结底,问题的数学模型是什么?考察变化的量,寻找可算的量船行方向在变化左岸的数量在变化船中的数量在变化右岸的数量在变化争渡,争渡,惊起 ……两岸人鬼数量的变化是由渡船上的人鬼数量与船的运动方向决定的!A + B + C = DSK+1
原创力文档

文档评论(0)