狂风中文网

第六十四章 人狼羊菜过河问题二更求月票(第2页)

天才一秒记住【狂风中文网】地址:https://www.kfzw.net

“但今天不是来玩游戏的,这个例子可以让你们直观地感受一下,数学建模到底建的是什么。”

“所以,谁先来回答一下,农夫到底该怎么过河?”

话落,他的目光落到了教室正中间的韩川身上。

与此同时,教室中其他的参加建模大赛的学生也都將目光投了过来,因为这里除了他,其他人基本都参加过至少一次建模大赛。

韩川也没有犹豫,站起来直接开口道。

“第一步:农夫先带羊去右岸,左岸剩狼+菜(安全),右岸农夫+羊(安全)。”

“第二步:农夫空手回左岸,左岸农夫+狼+菜(安全),右岸羊(安全)。”

“第三步,农夫带狼去右岸,左岸剩菜(安全),右岸农夫+狼+羊(农夫在场,安全)”

“第四步,农夫带羊回左岸,左岸农夫+羊+菜(安全),右岸狼(安全)。”

“第五步,农夫带菜去右岸,左岸剩羊(安全),右岸农夫+狼+菜(安全)。”

“第六步,农夫空手回左岸,左岸农夫+羊(安全),右岸狼+菜(安全)。”

“第七部,农夫带羊去右岸,人,狼,羊,菜全部到达,完成。”

对他来说,这种问题的难度和小学生做的作业没啥区別。

教室中,对於韩川能这么快就解答出来,其他的学生也没什么惊讶的。

毕竟这玩意实在太简单了。

如果一个能发sima顶刊的学生被这个难住了,那反而值得他们惊讶。

讲台上,耿敏裕教授点点头,笑著说道:“回答正確。”

停顿了一下,他紧接著继续朝韩川询问道:“那么,这个过河问题中的『状態和『约束,是哪些?”

韩川:“状態是谁在河的哪一边,约束是狼和羊不能单独在一起、羊和菜不能单独在一起、船每次只能载农夫加一样东西。”

“对!”

耿教授笑了笑,接著说道:“状態和约束找到了,接下来就是把它们翻译成数学语言。”

说著,他拿起粉笔在黑板上对刚刚画了一个简单的状態转移图。

人狼羊菜在河边的不同状態位置用方框表示,箭头则標註了每一次渡河的动作。

“在数学中,状態可以用向量表示,约束用逻辑条件表示。”

“然后你会发现,这个问题本质上是在一个有限的状態空间里,寻找一条从初始状態到目標状態的安全路径。”

“这个路径,就是解,而这就是建模。”

“它能够把一个生活中的问题,翻译成数学结构。”

“这个翻译的过程,比最后的求解更重要。

因为只要你翻译对了,求解就有现成的工具,直接计算出来。”

“今天我要讲的內容,就是怎么做好这个『翻译。”

“好了,接下来我们先从最基础的模型类型——线性规划开始......”

......

ps:二更求月票求推荐票求追读求评论~

本章未完,请点击下一章继续阅读!若浏览器显示没有新章节了,请尝试点击右上角↗️或右下角↘️的菜单,退出阅读模式即可,谢谢!

如遇章节错误,请点击报错(无需登陆)

新书推荐

我不是天王神秘复苏之我有尸骨脉冰刀至梦想那一刻督主大人是个妻管严万灵主君魔王大人很烦恼全网都在求我跟影帝复合术修大巫重生之农门小辣椒我靠做NPC修仙[全息]逆天狂妃:我被九个夫君团宠俗世怪仙快穿之宿主桃花运爆棚学姐快住口!我在诸天为祖国事业添砖加瓦我的木叶之旅果然有问题清穿之四福晋看戏日常穿成反派的病弱同桌满级甜诱!在傅爷的怀里声色撩人从小镇做题家到首席科学家圣主的世界之旅脑内恋爱选项我的重返人生楚门狼我要做皇帝