贪心算法小船过河问题

---

郑施17038952636问： 小船过河问题公式: - ？
临澧县宏利回答： 假设河宽为L,水速为v0,船速为v 1、过河最短时间==L/v (过河时间与垂直于河岸的速度大小有关,即要使垂直于河岸的速度最大) 2、合速度^2==船速^2+水速^2 3、以最短位移过河的最短时间 当v>v0时,则t==L/(v^2-v0^2)^(1/2) (即垂直河岸过) 当v≤v0时,船无法垂直于河岸过河,此时应使船速垂直于合速度,那么垂直于河岸的速度v2==(v/v0)(v0^2-v^2)^(1/2) ∴t==L/v2==(v0/v)L/(v0^2-v^2)^(1/2)

郑施17038952636问： C语言算法,用贪心法 - ？
临澧县宏利回答： 贪心算法虽然不是最好的,但毕竟是你要求的... 随机取一个人, 循环开始:随机取一个没接水的人, 比较两个人的接水时间大小,让小的先接. 累加总等待时间为接水时间. 循环体结束. 输出平均接水等待时间累加T/人数n

郑施17038952636问： 小船过河问题？
临澧县宏利回答： 解(1)t=10min=600S V水=120/600m/s=0.2m/s (2)设船在静水中的速度为V船,河宽为d 12.5min= d/V船=600 (1) d/(V船sin α )=750 (2) 由(1),(2)得sin α =0.8 所以船头与河岸的夹角α=53° V水/V船=cosα=0.6 所以 V船=1/3m/s 河的宽度d=1800m

郑施17038952636问： 小船过河问题,当v水>v船时,最短路程? - ？
临澧县宏利回答： 最短路程永远都是从河这边走垂直线路,因为两条平行线之间,直线段最短,任何一种非垂直的走法,路程都比这种方法长.但是这种办法要求V船>V水,然后让船的一个分速度跟水抵消,由此提供思路,当v船小于v水的时候,就要求船的分速度尽量多的抵消掉水的速度,所以极限情况就是船完全逆着水流行驶,当然这个时候能抵消掉的水的速度最大,不过可惜的是,这样的话就永远过不了河了,所以综上,没有这么一个极限情况,自然在这种情况下,也就没有一个最短距离!只有更短距离,没有最短距离!

郑施17038952636问： 小船过河问题船头的指向是小船的实际运动方向? - ？
临澧县宏利回答： 船要过河其实与水流的速度无关,小船在5秒内渡河,说明船过河的实际速度是10m/5s=2m/s, 小船在静水中船速V船=4m/s,此时肯定船头不能指向对岸,有船=4m/s沿水流方向和垂直岸的方 查看原帖>>

郑施17038952636问： 如何处理小船过河问题? - ？
临澧县宏利回答： 过河的最短时间和最小位移是两个不同的概念.由于运动的独立性,河水的速度与河岸垂直,河水的流动是永远不能帮助船渡河的,所以垂直于河岸的分速度一定要最大,只有船垂直于河岸过河时垂直于河岸的分速度是最大的即船在静水中的速度.渡河的最小位移就是河宽,这就要求传的速度沿河上游方向上的分量与水流速度相抵消,只剩下垂直与河岸的和速度(这个速度是小于船在静水中的速度的)

郑施17038952636问： 小船渡河问题怎么理解 - ？
临澧县宏利回答： 小船过河问题,可以把小船的渡河运动分解为它同时参与的两个运动,一是小船相对于水的运动(船的静水速度),一是随水流的运动(水冲船的运动,等于水流速度),船的实际运动为合运动. 设河宽为d,船在静水中速度为v1,河水流速为v2. (1)船头正对河岸行驶,渡河时间最短 (2)①当v1>v2时,二者合速度垂直于河岸时,航程最短smin=d ②当v1如下图,以v2矢量末端为圆心,以v1矢量的大小为半径画弧,以v2矢量的始端向圆弧作切线,则合速度沿此切线方向航程最短,由图知: 最短航程

郑施17038952636问： 在小船过河问题中当船速小于水速的时候船向下漂的最短距离公式如何推 - ？
临澧县宏利回答： 答:以水流速度矢量的末端为圆心,以船速的矢量大小为半径作圆,则出发点与圆的切线为合速度方向,交河岸的延长线为最短航线 航速是水速和船速的矢量和,当船速小于水速时, 在速度矢量三角形中,令航速与水速的夹角为α,且设河宽为S,则航程就为S/sinα.可见,α取得较大值时,航程较小.在本题中,水速矢量的大小和方向已定,船速矢量大小已定,方向没定.因此,当船速与航速垂直时(速度矢量三角形为直角三角形)α角可取得最大值,航程则最短.题中答案的作法就是根据这种思路来作出的.

郑施17038952636问： 小船过河问题的所有情况 - ？
临澧县宏利回答： 这个我是高三最后才弄懂的,特别理解你的心情. 高一版的《重难点手册》等书里都有: 过河时, 如果求最短时间t,那么直接用河宽除以船速; 如果求最短航程d,就分情况(即看船速与水速的关系) 当船速大于等于水速时,d=河宽L 当船速小于水速时,d=(河宽L乘以水速)除以船速(显然,此情况下最短航程d是大于河宽L的) 不懂就给我发信息.(380037707)

郑施17038952636问： 小船渡河问题 - ？
临澧县宏利回答： 此题可以理解为求解直角三角形,河宽方向为一条边,水流方向为一条边,先求时间60/6=10s,顺水流行驶3*10=30m,斜向行驶 开方(30*30+60*60)得到69.78m,即在正对岸的下游距离69.78m出靠岸

---