@Wei.Qi
the algorithm is right, but the running time is ...?
define Pi the amount of petrol each pumps has.
Di is the distance between Ith and i+1th pumps.
then we can double the circle, we can get to sequence
p1, p2, p3, p4...pn, p1, p2, p3..pn
d1, d2, d3, d4...dn, d1, d2, d3..dn
the problem
It's not right.
On Sun, Jan 30, 2011 at 4:19 PM, Nich01as nicholas.zha...@gmail.com wrote:
@Wei.Qi
the algorithm is right, but the running time is ...?
define Pi the amount of petrol each pumps has.
Di is the distance between Ith and i+1th pumps.
then we can double the circle, we can
cannot figure out..
On Sun, Jan 30, 2011 at 8:48 PM, juver++ avpostni...@gmail.com wrote:
It is not possible using comparison sort.
--
You received this message because you are subscribed to the Google Groups
Algorithm Geeks group.
To post to this group, send email to