I would also add Graph theory algorithms to the list of most important ones. But be sure to practice a lot of Dynamic Programming, mostly because it's not an algorithm you can blindly apply but a technique that requires a lot of practice to master.
Carlos Guía On Wed, Mar 13, 2013 at 1:11 PM, Amir Hossein Sharifzadeh < amirsharifza...@gmail.com> wrote: > I think Computational Geometry and Dynamic Programming are most important > for GCJ. > > > On Wed, Mar 13, 2013 at 12:09 PM, Pranav Kulkarni <pranavc...@gmail.com>wrote: > >> Hi all, >> I was studying algorithms types, there are lots of them. But, i was >> curious about whether there are some specific set of algorithms that >> can solve any problem that may come? >> >> On 13/03/2013, Lokesh Khandelwal <lokesh.khandelwa...@gmail.com> wrote: >> > According to some statistics, Java takes about twice as much time as >> > equivalent C. >> > >> > And algo complexties remain the same. They dont just change because you >> are >> > coding in a difffernt language. >> > >> > I have coded in java for more about 2 years regualarly in differnt >> coding >> > platforms like Codechef, codeforces and topcoder. And the problem >> setters >> > keep in mind that the user can submit codes in this langauge (or even >> > python which is more slower) ans set time limits appropiately. >> > >> > As far as GCJ is concerned, u have to download a Input file, run it on >> your >> > local system and give the output file+source code (in small size input u >> > get 4 min and in large u get 8 mins) . If your algo is correct your code >> > will never take more than about 5secs to give the output of all the >> tests. >> > >> > On Wednesday, March 13, 2013, Pranav Kulkarni wrote: >> > >> >> i love to code in java. But, >> >> what about complexity of algo? >> >> And also about time constrains applied in the event? Do u think java >> >> will not be a problem? >> >> >> >> On 13/03/2013, Lokesh Khandelwal <lokesh.khandelwa...@gmail.com> >> wrote: >> >> > I have been coding in java since high school and so i am accustomed >> to >> >> > that. It offers much more in built features than C and also object >> >> oriented >> >> > , so C is RIP . Cant say same for C++ though. >> >> > >> >> > Also I find handling pointers difficult. It is a personal choice. You >> >> > can >> >> > choose which ever language., Its practice that gets you going in it. >> >> > >> >> > On Wednesday, March 13, 2013, Pranav Kulkarni wrote: >> >> > >> >> >> this is really helpful. I have a question, as c, c++ are quiet more >> >> >> efficient than java. Why do u prefer java? I mean same algo on c is >> >> >> faster than in java. >> >> >> >> >> >> On 13/03/2013, Lokesh Khandelwal <lokesh.khandelwa...@gmail.com> >> >> >> wrote: >> >> >> > I personally use Java. For that I use IntelliJ Idea as an editor >> >> >> > with >> >> >> > EgorK's Chelper plugin configured. That helps me generate tasks >> for >> >> >> contest >> >> >> > and makes testing codes quite easy and quick. Also the auto gen >> code >> >> >> > feature in it helps code quickly(although this is present on most >> >> >> > Java >> >> >> > editors like eclipse and netbeans) >> >> >> > >> >> >> > When I need to switch to C/C++ i use codeblocks . >> >> >> > >> >> >> > On Wednesday, March 13, 2013, Pranav Kulkarni wrote: >> >> >> > >> >> >> >> does lang makes difference? >> >> >> >> >> >> >> >> On 13/03/2013, Pranav Kulkarni <pranavc...@gmail.com> wrote: >> >> >> >> > I prefer, c, but sometimes i switch between, c, c++, java. I >> know >> >> >> >> > all >> >> >> >> > three, bcoz of my acadamics. >> >> >> >> > >> >> >> >> > On 13/03/2013, Lokesh Khandelwal < >> lokesh.khandelwa...@gmail.com> >> >> >> wrote: >> >> >> >> >> Which language do u code in ? >> >> >> >> >> >> >> >> >> >> On Wednesday, March 13, 2013, Pranav Kulkarni wrote: >> >> >> >> >> >> >> >> >> >>> yeah, but my setup may be not good enough. I have seen in >> other >> >> >> >> >>> even >> >> >> >> >>> people just submits there code in first five mins. While i m >> >> >> >> >>> just >> >> >> >> >>> starting my editor (quiet a funny though). What setup they >> >> >> >> >>> might >> >> >> >> >>> be >> >> >> >> >>> using this was my curiosity? >> >> >> >> >>> >> >> >> >> >>> On 13/03/2013, Lokesh Khandelwal >> >> >> >> >>> <lokesh.khandelwa...@gmail.com<javascript:;>> >> >> >> >> >>> wrote: >> >> >> >> >>> > You can use absolutely any OS , any editor.All they need is >> >> >> >> >>> > the >> >> >> >> source >> >> >> >> >>> code >> >> >> >> >>> > and the output file. >> >> >> >> >>> > It is recommended to use that language in which you excel, >> >> >> >> >>> > and >> >> >> that >> >> >> >> >>> editor >> >> >> >> >>> > in which you practice the most. >> >> >> >> >>> > >> >> >> >> >>> > You can to the practice link and try solving some >> problems. I >> >> >> >> >>> > feel >> >> >> >> >>> > Introduction to Algorithms by Cormen is the best book >> >> available. >> >> >> >> >>> > But theoretical knowledge doesnt help here. You need to >> keep >> >> >> >> >>> > practicing. >> >> >> >> >>> > >> >> >> >> >>> > Good luck!!! >> >> >> >> >>> > >> >> >> >> >>> > On Wednesday, March 13, 2013, Pranav Kulkarni wrote: >> >> >> >> >>> > >> >> >> >> >>> >> Hello all, >> >> >> >> >>> >> >> >> >> >> >>> >> Its my first time in online coding contest. I was worried >> >> about >> >> >> >> >>> >> what >> >> >> >> >>> >> environment should be, for such events. >> >> >> >> >>> >> By environment, i mean which os? Which ide/editor? Which >> >> >> >> >>> >> browser? >> >> >> >> >> >>> >> > google-code+unsubscr...@googlegroups.com<javascript:;> >> >> <javascript:;> >> >> >> . >> >> >> > To post to this group, send email to >> >> >> > google-code@googlegroups.com <javascript:;><javascript:;> >> >> >> . >> >> >> > For more options, visit https://groups.google.com/groups/opt_out. >> >> >> > >> >> >> > >> >> >> > >> >> >> >> >> >> >> >> >> -- >> >> >> Thanks and Regards. >> >> >> >> >> >> Pranav Kulkarni, >> >> >> B. Tech., Department of Computer Science and Engineering, >> >> >> Walchand College of Engineering, >> >> >> Sangli - 416 415 >> >> >> >> >> >> Wish you a Very Good Day! :) >> >> >> >> >> >> -- >> >> >> You received this message because you are subscribed to the Google >> >> Groups >> >> >> "Google Code Jam" group. >> >> >> To unsubscribe from this group and stop receiving emails from it, >> send >> >> an >> >> >> email to google-code+unsubscr...@googlegroups.com >> >> >> <javascript:;><javascript:;>. >> >> >> To post to this group, send email to >> >> >> google-code@googlegroups.com <javascript:;><javascript:;> >> >> >> . >> >> >> For more options, visit https://groups.google.com/groups/opt_out. >> >> >> >> >> >> >> >> >> >> >> > >> >> > -- >> >> > You received this message because you are subscribed to the Google >> >> > Groups >> >> > "Google Code Jam" group. >> >> > To unsubscribe from this group and stop receiving emails from it, >> send >> >> > an >> >> > email to google-code+unsubscr...@googlegroups.com <javascript:;>. >> >> > To post to this group, send email to >> >> > google-code@googlegroups.com<javascript:;> >> >> . >> >> > For more options, visit https://groups.google.com/groups/opt_out. >> >> > >> >> > >> >> > >> >> >> >> >> >> -- >> >> Thanks and Regards. >> >> >> >> Pranav Kulkarni, >> >> B. Tech., Department of Computer Science and Engineering, >> >> Walchand College of Engineering, >> >> Sangli - 416 415 >> >> >> >> Wish you a Very Good Day! :) >> >> >> >> -- >> >> You received this message because you are subscribed to the Google >> Groups >> >> "Google Code Jam" group. >> >> To unsubscribe from this group and stop receiving emails from it, send >> an >> >> email to google-code+unsubscr...@googlegroups.com <javascript:;>. >> >> To post to this group, send email to >> >> google-code@googlegroups.com<javascript:;> >> >> . >> >> For more options, visit https://groups.google.com/groups/opt_out. >> >> >> >> >> >> >> > >> > -- >> > You received this message because you are subscribed to the Google >> Groups >> > "Google Code Jam" group. >> > To unsubscribe from this group and stop receiving emails from it, send >> an >> > email to google-code+unsubscr...@googlegroups.com. >> > To post to this group, send email to google-code@googlegroups.com. >> > For more options, visit https://groups.google.com/groups/opt_out. >> > >> > >> > >> >> >> -- >> Thanks and Regards. >> >> Pranav Kulkarni, >> B. Tech., Department of Computer Science and Engineering, >> Walchand College of Engineering, >> Sangli - 416 415 >> >> Wish you a Very Good Day! :) >> >> -- >> You received this message because you are subscribed to the Google Groups >> "Google Code Jam" group. >> To unsubscribe from this group and stop receiving emails from it, send an >> email to google-code+unsubscr...@googlegroups.com. >> To post to this group, send email to google-code@googlegroups.com. >> For more options, visit https://groups.google.com/groups/opt_out. >> >> >> > -- > You received this message because you are subscribed to the Google Groups > "Google Code Jam" group. > To unsubscribe from this group and stop receiving emails from it, send an > email to google-code+unsubscr...@googlegroups.com. > To post to this group, send email to google-code@googlegroups.com. > For more options, visit https://groups.google.com/groups/opt_out. > > > -- You received this message because you are subscribed to the Google Groups "Google Code Jam" group. To unsubscribe from this group and stop receiving emails from it, send an email to google-code+unsubscr...@googlegroups.com. To post to this group, send email to google-code@googlegroups.com. For more options, visit https://groups.google.com/groups/opt_out.
