1. 首页
  2. 编程语言
  3. C++ 
  4. 数据结构独木桥问题(C++)

数据结构独木桥问题(C++)

上传者: 2020-11-04 16:32:03上传 CPP文件 1.65KB 热度 10次
N个人按顺序过一座独木桥,每个人的重量和最短过桥时间都不相同。独木桥上无法“超车”,后面的人如果追上前面的人,那么后面的人只能减速,和前面的人以同样的速度一起通过,在同一时间到达桥尾。桥的最大承受重量为M_max,当桥上总重量大于M_max时桥会断裂。请问第几个人上桥的时候桥将因承受不住而断裂?
下载地址
用户评论