填空9
作者：MOMO老师 · 时长 04:17 · 发布于 2026-10-20
章节
- 00:00 题目解析与思路引入
- 01:12 策略一：快者来回及其计算
- 02:13 策略一结果与局限性分析
- 02:59 策略二：慢者结伴与最优解计算
视频文字稿
题目解析与思路引入
好这是说汪放牛娃在背上赶牛过河共有甲乙丙丁四头牛甲牛过河要2分钟乙牛过河要3分钟丙牛过河要6分钟丁牛过河要7分钟每次只能赶两头牛过河要把四头牛赶到河的对岸最少需要几分钟啊同学们这个什么意思啊
就是这个人呢要坐在牛的背上然后坐一头牛然后再牵一头牛过河然后在人再坐一头回来去接剩下的牛啊就这个意思他是自己人走路过不了然后这个牛呢也不能说啊他自己过去需要呃人带然后人呢需要坐在牛的身上那现在我们这个啊有的流快
有的流慢我们要找时间最短因为要来回的接啊所以我们其实有一个思路就是让最快的那头牛去来回接啊这个叫快着来回嗯那我稍微去把这个快手来回的那个过程啊给它画一画然后来写一写到底是
策略一：快者来回及其计算
啊几分钟啊这个地方写的时候呢我们把那个嗯时间用来代替这个牛啊甲呢要2分钟乙要3分钟丙是要6分钟丁要7分钟啊那接下来来第一次首先让谁去过河呢
肯定是让最快的二和3那这个六和七者在旁边等着啊接下来人过去了对吧要回来接牛得坐在牛的身上回来接二去接然后三就留在这边六和七等那因为我写的是快手来回所以我就让快的不停的去接这个人啊接这个牛
二接上六一起过去那七就待在这里三牛在这里然后接过去以后二又回来接7三和牛在这边等着七在这里然后接上这个七啊就过去了三河流已经到对面了对吧现在全部都过去了啊总共用十几分钟呢
策略一结果与局限性分析
应该是呃快的和慢的一起走那慢的他为什么慢啊它是走不了那么快所以我们快的得等一等慢的时间以慢的为准将就慢的3分钟2分钟6分钟2分钟7分钟最后总共是3加2加6加2加7这个等于的是20分钟啊但是要注意同学们我们可以看到啊
就是你能想到你让这个二先送了6然后又去送7其实这个二本来走的很快但是它跟这个慢的一起就被拖累了对不对所以其实我们在做这个过桥过河的时候还有一种思路叫做
策略二：慢者结伴与最优解计算
慢者结伴啊就是让走的慢的两个一起走这样就不用耽误那个快乐的时间但是我是不是一来就让两个慢的先过去呢这里最慢的应该是这个六和7他们两个结伴啊你不是说一来就让六和7过去你想嘛你让六和7过去了那你一会儿又让六回来接那这个六就白走了呀
所以第一步一定让最快的二和三先过去6和7在这里等然后接下来回来接还是让二回来接三在这里等六和7接下来就不是二去送六了让六和七结伴走啊那二在这里等着三在这里下一次让三回来接啊六和7就已经搞定了对吧
二在这里然后接下来三接着二就过去了啊然后6和7早就过去了对吧那这个时候总共几分钟呢来圈一圈以慢的为准32733这里总共是3个33乘3然后加2加72加799加918分钟
很明显这个更快一点啊最少要18分钟