Monday, February 25, 2013

project euler problem 223 and 224

Almost right-angled triangles

Let us first take a look how many people solved these two problems.

Problem 223: 732
Problem 224: 626

No doubt, problem 224 are much more difficult than problem 223. But here 
is a pitfall that almost all new project euler users (including me) are get trapped. We cared about how many problems we solved much more
than how these problems are solved. We seldom take part in the brainstorm in
the discussion thread for each problem. There is some very sad truth. We can do much better and learn much more and save a lot of time in the future if we read the post carefully and give these problems a second shot. 

These two problems are very good examples. 

Problem 223 can be solved in some kind of brute force way but 224 cannot.
If one solved problem 223 and read the discussion, one may find that there 
is a very clever way to solve problem 224 just in the first page. But why there is still more than 100 people did not solve problem 224?


No comments:

Post a Comment