Project Euler - Coding Challenge

[Canuck]

Project Euler is a coding challenge which consists of solving 429 different numerical problems.
On the surface they seem quite simple but the challenge comes when trying to make your programs "constant time" (http://stackoverflow.com/questions/4332595/what-does-in-constant-time-imply) by using different properties of algebra.
The great thing is that all of the problems only need a basic level of coding and a curious mind, but offer quite a challenge.
This is not for the faint of heart.

Best of luck:
http://projecteuler.net/problems

 

[Daniel Duffy]

Most of these exercises are in CS combinatorics which is very useful to know.

But they are one-sided; they do not deal with many important applications in numerical analysis.

In engineering, O(1) is rarely needed and 'good enough' is good enough.

Not taking away from the exercises, mind you; I would use STL and Boost libraries to solve most of them. Why re-invent the wheel?

 

[mhy]

I'm at Question 17...very interesting site. Currently doing it in Python which makes some of the questions really easy (almost cheating). I think it's a good site to refresh one's memory of a programming language.

 

[Daniel Duffy]

I'm at Question 17...very interesting site. Currently doing it in Python which makes some of the questions really easy (almost cheating). I think it's a good site to refresh one's memory of a programming language.

For a real challenge, try doing them by hand.