4 ms·
Slightly off-topic, but hopefully others can benefit as well: I am learning to program on my own, and I have tried some of the CodeSprint Fall 2011 questions (
by gmichnikov 15y ago
Slightly off-topic, but hopefully others can benefit as well:
I am learning to program on my own, and I have tried some of the CodeSprint Fall 2011 questions (http://csfall11.interviewstreet.com/recruit/challenges/dashboard http://csfall11.interviewstreet.com/recruit/challenges/dashb...). Often, I find solutions that "work", but that score poorly because they exceed the time limit (e.g. Card Shuffling, 3/10, 9 points).
What books should I read (or what videos should I watch, etc.) to get better at things like this? Any suggestions would be much appreciated.
- logicalmind 15y agoReading this should give you a push in the right direction: https://en.wikipedia.org/wiki/Analysis_of_algorithms https://en.wikipedia.org/wiki/Analysis_of_algorithms
- Tichy 15y agoAlso look up google code jam, I think they might have some links for learning. In general the kind of solutions sought are called "dynamic programming". I think there is also a book about solving TopCoder problems, though I can't find it atm, and haven't read it. Edit: this might be the book I meant, "The Programming Contest Training Manual" http://www.amazon.com/gp/product/0387001638?ie=UTF8&tag=fractality-20&linkCode=shr&camp=213733&creative=393185&creativeASIN=0387001638&redirect=true&ref_=sr_2_1&qid=1054943434&sr=2-1 http://www.amazon.com/gp/product/0387001638?ie=UTF8&tag=...