> 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 -~----------~----~----~----~------~----~------~--~---
