Advanced Programming Techniques?

Chimera · 2011-02-13 15:08:02

I recently learned about dynamic programming, and it's really helping me with programming contests and such.
So I'm just wondering if there's anything else like dynamic programming that I've never heard of. I don't know what you call them, "techniques" was the best I could come up with.
Thanks.

Diaz · 2011-02-13 15:29:58

http://www.acmsolver.org/

See the pdf/book think it talks a little about the main problems that can appear in the contests (dynamic programing, graphs, etc etc.

Chimera · 2011-02-14 07:37:49

Thanks, one of the pdfs there looks really good (Introduction to Algorithms)
It doesn't quite answer my question though--I can find information on stuff if I know what to look for. I just don't know what to look for.
I've heard of linear programming and read a little, but are there any other..."foo programming" techniques? What are these things called anyway?

rwd · 2011-02-18 23:03:09

Well the wikipedia page on "dynamic programming" also mentions "linear programming". If you search on Google for pages containing both I'm sure some results that give an overview of similar techniques turn up. They seem to be about optimization.

Last edited by rwd (2011-02-19 09:07:03)

Dx9 · 2011-02-19 02:01:50

Lazy programming? It is sometimes useful.

Chimera · 2011-02-19 15:35:41

Thanks, this looks helpful.

Lux Perpetua · 2011-02-27 17:36:48

Chimera wrote:

Thanks, one of the pdfs there looks really good (Introduction to Algorithms)
It doesn't quite answer my question though--I can find information on stuff if I know what to look for. I just don't know what to look for.
I've heard of linear programming and read a little, but are there any other..."foo programming" techniques? What are these things called anyway?

Linear programming isn't a programming technique at all; it's a class of mathematical problems.

Rather than tracking down "foo programming" techniques, I'd say your best bet is to educate yourself about algorithms in general.

choener · 2011-02-27 21:27:27

Hi,

all the programmings here have nothing to do with programming. One of the things going on here is optimization: http://en.wikipedia.org/wiki/Optimizati … ematics%29 and another are evaluation strategies. You should start with two books, one "introduction to algorithms" (Cormen et al) and another "design patterns" (gamma et al) to get to know different strategies how to design algorithms and how to design the implementation part.

Other people surely will have other ideas and pointers.

Arch Linux

#1 2011-02-13 15:08:02

Advanced Programming Techniques?

#2 2011-02-13 15:29:58

Re: Advanced Programming Techniques?

#3 2011-02-14 07:37:49

Re: Advanced Programming Techniques?

#4 2011-02-18 23:03:09

Re: Advanced Programming Techniques?

#5 2011-02-19 02:01:50

Re: Advanced Programming Techniques?

#6 2011-02-19 15:35:41

Re: Advanced Programming Techniques?

#7 2011-02-27 17:36:48

Re: Advanced Programming Techniques?

#8 2011-02-27 21:27:27

Re: Advanced Programming Techniques?

Board footer