Adding LP to your personal library is a good idea, but ultimately not needed here. The motion of the center of mass for the swarm is linear, because all the fireflies don't change direction or speed. So the problem comes down to finding the closest point on the line showing the motion of the swarm to the orgin. This is just a dot- product trick, solving for time using the average direction dotted with the position (or a vector from the orgin to the position), which should be zero. --Tyler
On Sep 13, 12:46 pm, Nathaniel Tucker <[email protected]> wrote: > I focused on the other problems this round, because I have never > implemented a linear program before. Do you know of a good source to > learn about coding learning programming algorithms? I figure I should > add LP to my library. > > Good luck with future endeavors! > > On Sep 13, 4:39 am, Mike <[email protected]> wrote: > > > > > Hello, > > > Although I've solved the problem mathematically correct, some of the > > values were in this format: 5.6843418860808015E-14 and it seems the > > verifier didn't recognize it... I was so close :) but anyway, I gained > > a lot of experience from this contest, and I will surely participate > > next time. Great job Google ! and congrats to everyone who qualified > > in Round 2 ! --~--~---------~--~----~------------~-------~--~----~ 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 -~----------~----~----~----~------~----~------~--~---
