Tuesday, January 24, 2012

Wrestling

Today wasn't as productive as I hoped. I wrestled with dynamic programming for a while. It seems to be unlike anything I've ever done, and honestly I thought hard about defenestrating my book several times today. While writing this, I realized that it's probably time to switch sources. I have a couple ideas for other resources to target tomorrow: particularly the TopCoder tutorials.

I'm also trying to find a succinct way to express an algorithm for finding the area of a polygon. So far, I've discovered (1) a formula for the area of regular polygons and (2) the fact that you can find the area of any polygon by breaking it up into triangles. I'm looking for some algorithm to reliably get those triangles--and I know it's out there.

No comments:

Post a Comment