Everyday computers should be enough for codejam. One tip, however : enabling compiler optimization can make a good difference in terms of the runtime of a program.
E.x. take the theme park problem. I only implemented the first optimization mentioned in the contest analysis, since I found that sufficient. My themepark program compiled using cygwin/gcc, without optimization runs in 2 minutes for the large input. When compiled with optimization(-O3), the same program runs in 30 sec. Compiler optimization is no substitute for an optimal algorithm. However, saving every second helps in competitions - even with the best algo ;-) HTH -- Shree http://www.shreekumar.in/ On May 10, 3:46 pm, Qasim Zeeshan <[email protected]> wrote: > Thats a really good point. Almost every problem was related to handle time > complexity and providing a better algorithm. I enjoyed the problem set. > Thanks to all the writers. > > I was having my code for Problem B running in 15 minutes but I saw > algorithms those just execute all the inputs in a few seconds. So a normal > computer, say 1.0 GHz, 512 MB should be good enough to play in code jam > > > > On Mon, May 10, 2010 at 3:35 PM, ijacek <[email protected]> wrote: > > I think that this contest is not about fast machines but about making > > efficient code. > > Generally it's not problem to create an input that will take ages to > > solve > > on bright new hw if you have bad algorithm. And you can be sure > > that they know it and they will make such input data :-). > > > On the other hand I believe that for every problem in this > > contest there is a solution, that finishes in seconds on any cpu > > faster than say 0.5Ghz. I have quite old ntb and I had no > > problems with the speed. > > > On May 10, 5:29 am, tonka <[email protected]> wrote: > > > hi, this is a general question to all coding fans...for running > > > programs fairly fast what kind of computer should one use? what should > > > be the minimum processor and memory requirement? i am currently using > > > 1gb of ram but i am planning on increasing this. is this going to help > > > solving problems faster esp. for the large input files or should i go > > > for processor upgrade?( i am currently using core2duo) > > > thanks in advance. > > > > -- > > > 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]<google-code%[email protected]> > > . > > > For more options, visit this group athttp:// > > groups.google.com/group/google-code?hl=en. > > > -- > > 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]<google-code%[email protected]> > > . > > For more options, visit this group at > >http://groups.google.com/group/google-code?hl=en. > > -- > Qasim Zeeshan > PUCIT, PU Alumni '04 > Software Engineer > Confiz Solutionshttp://qzeeshan.blogspot.com/ > > -- > 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 > athttp://groups.google.com/group/google-code?hl=en. -- 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.
