> > I preferred to go with 2nd option (Ternary Search). Only that instead
of averaging out the center of mass and velocities of flies first and then tracking the position of the center of mass, i calculated the position of the center of the mass of the flies for each time instant. While i think it should have worked right like other approaches, it didnt. That looks like a nice option. So you found the minimum distance and time for that distance for each fly. But from that information, how did you get the distance for the center of mass? I guess for each fly, the search will come up with different time values and simply averaging them at their minimum distance would not work :) -- Mustafa On Mon, Sep 14, 2009 at 1:33 AM, rajatag12 <[email protected]> wrote: > > > > This was more of a physics problem than an algorithm question. I was > > With little bit of physics, some algorithmic knowledge was sufficient > to solve this problem. > > > You just need to find the position and velocity of the center of mass > (COM). > > You can do this by finding the average position (p) and average velocity > (v) > > of the flies by summing them and dividing by N. ... > > Yes this was required. > > > ........ Then you may apply d2 and t > > This was an individual's choice : > > 1) Either differentiate and form the equation and solve it. > (Mathematical) > 2) Or opt for "Ternary Search" approach. (Algorithmic) > > Whichever the user feels comfortable with. > > I preferred to go with 2nd option (Ternary Search). Only that instead > of averaging out the center of mass and velocities of flies first and > then tracking the position of the center of mass, i calculated the > position of the center of the mass of the flies for each time instant. > While i think it should have worked right like other approaches, it > didnt. > > - Rajat. > > > > --~--~---------~--~----~------------~-------~--~----~ 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 -~----------~----~----~----~------~----~------~--~---
