696
社区成员
发帖
与我相关
我的任务
分享这道题你会吗？反正我不会
有n个加油站,它们的油量是不等的, 分别为M1,M2,M3...,它们之间的距离不等,分别为L1,L2,L3....
有一辆汽车,它的油箱是无穷大的,但有些加油站的油量Mi不足够汽车跑完与下一个加油站的距离Li,有些加油站的油量Mk足够汽车跑完下一段距离Lk,而且还有汽油富余.
但这n个加油站中只有一个加油站,从这点出发能跑完所有的加油站并且最后回到这个加油站.
请写一个程序找出这个加油站,且算法复杂度要最低.
有一辆汽车,它的油箱是无穷大的,但有些加油站的油量Mi不足够汽车跑完与下一个加油站的距离Li,有些加油站的油量Mk足够汽车跑完下一段距离Lk,而且还有汽油富余.
但这n个加油站中只有一个加油站,从这点出发能跑完所有的加油站并且最后回到这个加油站.
请写一个程序找出这个加油站,且算法复杂度要最低.
...全文
请发表友善的回复…
发表回复
kfc427 2008-12-14
- 打赏
- 举报
是分布在环形路上的
不好意思
把这点给忘了说了
不好意思
把这点给忘了说了
love431216 2008-12-12
- 打赏
- 举报
在学校做过
现在搞了一年测试 忘了。。。
现在搞了一年测试 忘了。。。
无知者无谓 2008-12-12
- 打赏
- 举报
不知道这n个加油站是分布在环形的路上还是分布在单向路上
回到这个加油站 这2种情况下意义就不一样了
回到这个加油站 这2种情况下意义就不一样了
极地_雪狼 2008-12-12
- 打赏
- 举报
题意不够明确。
