Hmm, I have checked for this case but my ternary search just didn't get the right precision, then I gave up and solved the 3rd problem =)
2009/9/14 rajatag12 <[email protected]> > > > On Sep 14, 2:25 pm, StevieT <[email protected]> wrote: > > I think a lot of people failed on ternary search because they failed > > to correctly consider the case where the centre of mass is not moving. > > In this case, all inputs to the function evaluate to the same output, > > so the position you converge to depends on how you coded the > > algorithm. > > Yes, you are right. I was wondering why my solution didnt work. Now i > know, ternary search expects a parabolic graph. Where else, in case of > zero movement of the center of mass, we will get a straight line and > ternary search is sure to fail. The same was happening with my code. I > have fixed it now though. > > Thanks. :) > > - Rajat > > > -- Renato. --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "google-codejam" group. To post to this group, send email to [email protected] To unsubscribe from this group, send email to [email protected] For more options, visit this group at http://groups.google.com/group/google-code?hl=en -~----------~----~----~----~------~----~------~--~---
