其他分享
首页 > 其他分享> > 分析一个问题模型(两人过河)

分析一个问题模型(两人过河)

作者:互联网

核心问题:往返次数增加,效率反而提高??

第一个要点:有两段时间,第一段是 过河时间 第二段是 返回(送手电)时间

第二个要点:找到两者时间最短,或者能平衡?  的方法

        过河时间:因为过河时间是按最慢的人来计算,那么就无法避免最慢的人一定会被计算进入总时间,那么可以规避的就是次慢的人可以不被计算,所以尽量是 最慢 + 次慢 过河组合 效率最高

        返回时间:当然是越快越好,所以优先选择最快的人

        冲突:如果要由最快的人往返送手电,那么就会导致过河时间进入效率最低的情况,反之同理

        分析:因为每次过河两人都要返回一人,但让最佳过河组合任意一人返回都会使得返回时间效率最低,所以这一人不应该是这两人,多一次往返,多一个返回的人,每次过河实际往返两次,就需要提前过去两个最快的人,依次返回

        以上分析时,我陷入的误区:我下意识地降低往返次数,但其实往返次数并不是影响总时间的主要因素,而是过河组合与返回人选,导致此题完全分析错误

        根据数据模型进行的调整:如果第一个人非常快,后面的人全都非常慢,就会导致,提前过去的两人中有一人其实根本不快,例:1 ,97, 98,  99   

权衡过后?返回效率降低会导致过河效率没有意义,因为为了避免次慢的人消耗的时间在返回的时候却又被计算了进来,所以返回效率更重要

所以一定需要一个最快的人作为返回时间,改为让第一个人来回送手电,因为第二快的人让过河时间的效率降低太多,此时保持返回时间的效率,但过河时间降低

以上两种模型可以在每次过河时进行选择,因为核心都是将一次往返增加为两次,但效率反而提高

标签:返回,次慢,过河,模型,两人,往返,时间,效率
来源: https://blog.csdn.net/deligent_torche/article/details/120704325