Named after Leonhard Euler, the Project Euler (https://projecteuler.net/about) is a collection of problems that require skills in both mathematics and computer science. Colin Hughes created the project in 2001, and new problem is updated every week.
The general rule is that you can solve each problem under a minute with an efficient algorithm, but so far I could handle most problem with less than 0.1 seconds, or 100 milliseconds, using Java language on eclipse.
The project requires enough experience in computer programming and algorithms, yet a few problems could be solved solely by hand with sufficient mathematical backgrounds.
In this blog, I will discuss how to solve each problem using Java with some powerful algorithms and useful mathematical theories. Most solution will begin with brief discussion of mathematical concepts followed by Algorithm implementation. All of my source codes are posted in my Github blog (https://github.com/Ainodyne) and all the explanations will be posted on blogger.
The project will offer a great opportunity to learn algorithms since all the problems are based on math. As you solve each problems, you will notice that no object or graphics are required (it depends on each person, but most people including myself only use static declarations and methods throughout the programming). This is the reason that non-object oriented program languages can be used to solve the problems.
No comments:
Post a Comment