黑马程序员技术交流社区

标题: java分段计算面试题 [打印本页]

作者: ciying88 时间: 2017-3-12 18:52
标题: java分段计算面试题
小王和小李喜欢赛车，其中有些赛段有限速要求。
现在有一段赛段总长100公里，要分为N段，每段有一定限速（均由用户输入），求某点到某点的最短时间，不超速。
例如
输入：
4//分为4段
0 20 10//每段起，终，最高速度
20 40 20
40 80 40
80 100 20
10 80//出发点，终止点
输出则为：
2.50（要求保留小数点后两位）

作者: 亮仔开发 时间: 2017-3-12 19:46
这怎么做啊！没思路！

作者: 明明凯凯归归 时间: 2017-3-12 21:03
分别计算每一段的单独最快用时，放到一个集合里面，然后将每一段的末尾值放到一个集合里面，然后拿测试路段的开始值和末尾值分别去遍历比对这个集合，确定开始和结束对应的路段集合索引，取中间索引对应索引

作者: 明明凯凯归归 时间: 2017-3-12 21:06

明明凯凯归归发表于 2017-3-12 21:03
分别计算每一段的单独最快用时，放到一个集合里面，然后将每一段的末尾值放到一个集合里面，然后拿测试路段 ...

取中间索引对应的用时，求和，再加上头尾两边的所需路段占该路段的比例乘以该路段用时

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2