- 博客(1)
- 资源 (13)
- 收藏
- 关注
原创 环形公路问题
1. 一个环形公路,不均匀得分布着n个加油站,每个加油站可提供的油量有限,单个加油站的油量之和刚好够一辆汽车跑完一圈,油箱容量不限,油耗均匀。用时间复杂度为O(n)的算法计算出从哪个点出发使得初始油箱为空的汽车刚好可以跑完一圈。思路参考http://blog.sina.com.cn/s/blog_65e729050100m7qy.html #include using namespace s
2013-03-09 21:06:50 5217
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人