算法应用集

    技术2022-05-11  41

    等宽等高的长方体水箱,长度不等,各个水箱长度已知。在长度方向水箱首尾相接,水箱编序1、2、3、……k、k+1,在水箱相接的隔板底部安有单向水阀。初始状况,水箱分别盛不一定等高的水,各高度已知,高度均低于水箱高度。打开所有水阀,水箱k+1中的水可能会流进水箱k,遵循连通器原则;但是,水箱k中的水不会流进水箱k+1,因为水阀单向。稳定状态后,求知各个水箱中水的高度? 

    解决方法:

    根据连通器的原理,不管流速有多快,用时有多长,最终的结果是平衡,因为是单向流通,所以最后出面的情况总是左边的水位永远是低于或等于右边的水位.

    采用递归算法 将升序平均 直到没有升序

    所谓升序: 水位  10, 9, 8, 7;

     


    最新回复(0)