Project Euler

I came across Projuect Euler last year when i wanted to find some exercise to learn Haskell. And it's fun.

There's about one new problem in one week. The puzzles are math-based but you still have to program. The problems are in lots of branches of maths: number theory, combinatorics, graph theory, game theory, geometry, probability, statistics, etc. and in a broad range of difficulties: easy, hard, tricky and tedious ones all over.

Trying to attack these interesting problems help you learn some new maths, broaden your mind and sharpen your coding skills. My current rating is "94% genius, having solved 185 out of 197 problems." I mainly use haskell (pure functional), occasionally python (memo decorator), sometimes C/C++ (brute force) and perl/lua/shell (in the mood for scripting). Besides, here are some tools and languages that might be useful as well (not only for project euler):

  1. Heavy math tools: three big M: Matlab, Mathematica, Maple.

  2. Alternative (specific) tools: PARI-GP for number theory, GLPK for linear programming / integer constraint programming, Maxima for symbolic processing, GAP for group theory.

  3. Good-at-math langs: APL, J, K.

  4. Library: gmp for large arbitrary-precision integer calculations (for languages that dont have 'bignum' builtin)

Once you has solved a problem correctly, you can view the corresponding forum thread, where you can see how others attacked the problem and share your own smartness. Just dont miss it.

Enjoy and have fun.

5 Comments

em...

Sound interesting, I'd like to go though this path if I could.

OT question, how can you got the time to do this things? I've spend/waste all my spare time on job related work recently... I know this is bad, but am not very clear about why I got this bad situation. Damn!

Any Idea?

BTW, please help fix grammar errors in my comment..

Thanks in advance

what a theme! so clear! I like it

@FKtPp: glad you like it. =) And as for the time thing, sometimes we really wasted a lot of time surfing the web, checking the emails, reading blog rss (not mine), chating on im, etc. So why not just take 30 minutes every day to do something more interesting and fun? You can always manage to make it if you really want to.

Hi. I wonder if you could help me. I am stuck on problem 185. I found all numbers except the 13nth. I can't figure out what I am doing wrong. My program is checking about 500 000 variant simultaneously, so debugging does not seem like an option. I would really appreciate if you could tell me what is the number 13?

@zevun, then you can try submitting 10 times ([0-9] respectively for that digit).

Leave a comment

Recent Entries

  • Running Spaz on WebOS Emulator

    > You got root, you got everything. Yeah, Palm Pre is hot these days. Now with the [webos emulator](http://www.geektang.com/2009/06/linuxwebos.html) and [ssh](http://www.geektang.com/2009/06/sshwebos.html) available, you can have...

  • Haskell Platform

    >The Haskell Platform is a blessed library and tool suite for Haskell distilled from Hackage, along with installers for a wide variety of systems. IOW,...

  • When MT Meets iPhone/iPod Touch

    Just found [iMT](http://plugins.movabletype.org/imt/). It's the iphone / ipod touch interface for mt4. So now you can add/edit blog entries / comments on your favorite device...

  • All Project Euler Problems Solved

    [Project Euler](http://projecteuler.net) continues to be fun. First reached 100% when there were 240 problems. And have successfully guarded that honor since =). (As of this...

  • Million Digits of E, Sqrt(2), Pi

    > More puzzles, more fun. Besides [acm oj](http://acm.tju.edu.cn/toj/ranklist.html) and [projecteuler](http://projecteuler.net), i also like to solve the puzzles on [spoj](http://spoj.pl). The ACM/ICPC rules are rather limited...

Close