Be Excellent To Each Other

And, you know, party on. Dude.

All times are UTC [ DST ]




Reply to topic  [ 6 posts ] 
Author Message
 Post subject: Project Euler
PostPosted: Thu Jun 09, 2011 8:46 
User avatar

Joined: 30th Mar, 2008
Posts: 32624
http://projecteuler.net/index.php?section=about

It's sort of like entry-level crossword puzzles, but for programmers.

Quote:
What is Project Euler?
Project Euler is a series of challenging mathematical/computer programming problems that will require more than just mathematical insights to solve. Although mathematics will help you arrive at elegant and efficient methods, the use of a computer and programming skills will be required to solve most problems.

The motivation for starting Project Euler, and its continuation, is to provide a platform for the inquiring mind to delve into unfamiliar areas and learn new concepts in a fun and recreational context.


Who are the problems aimed at?
The intended audience include students for whom the basic curriculum is not feeding their hunger to learn, adults whose background was not primarily mathematics but had an interest in things mathematical, and professionals who want to keep their problem solving and mathematics on the edge.


Can anyone solve the problems?
The problems range in difficulty and for many the experience is inductive chain learning. That is, by solving one problem it will expose you to a new concept that allows you to undertake a previously inaccessible problem. So the determined participant will slowly but surely work his/her way through every problem.


How do I know where should I start?
That depends on your background. In the Problems table you will be able to see how many people have solved each problem. As a general rule of thumb the more people that have solved it, the easier it is.


I've written my program but should it take days to get to the answer?
Absolutely not! Each problem has been designed according to a "one-minute rule", which means that although it may take several hours to design a successful algorithm with more difficult problems, an efficient implementation will allow a solution to be obtained on a modestly powered computer in less than one minute.


Does it matter if it takes more than one minute to solve?
Of course not, but that should provide the impetus to return to the problem and see how you can improve your approach. But remember that once you've solved a particular problem you will be able to access a thread relating to that problem and it is here that you may be able to pick some tips from others that have solved it.


I solved it by using a search engine, does that matter?
Making use of the internet to research a problem is to be encouraged as there could be hidden treasures of mathematics to be discovered beneath the surface of many of these problems. However, there is a fine line between researching ideas and using the answer you found on another website. If you photocopy a crossword solution then what have you achieved?


I've checked my program ten times now and I keep getting told my answer is wrong! Have you made a mistake?
With newly released problems it is quite possible that a small error may have slipped through the net, or maybe the wording is slightly ambiguous and the problem has not been explained as well as it could. However, when so many people have hit the target and one marksman misses ten times on the run, he/she can hardly shoot his/her own foot and conclude that because the gun is working properly the fault must lie in the target.


Do you have any hints on solving problems?
Read the details of the problem very carefully and make note of any example cases given. Experiment with pencil and paper to get a feel for the ideas behind the problem. If the ideas are new to you, use the internet or books to get some background; the problem should contain clues as to what to look-up. Try writing a program to generate for simple cases and check that your output agrees with the example cases; this will confirm you've understood the problem and are heading in the right direction. Based on this try to extrapolate to estimate the time it will take to get the final answer and if it's going to take significantly more than a minute rethink your strategy.


How did it all start?
Project Euler was started by Colin Hughes (a.k.a. euler) in October 2001 as a sub-section on mathschallenge.net. Who could have known how popular these types of problems would turn out to be? Since then the membership has continued to grow and Project Euler moved to its own domain in 2006.


Who runs Project Euler?
Ideas for new problems come from our own members and they are developed by a team of hard working and talented mathematicians and programmers. So to put it simply, it is the members that run Project Euler.


Can I make a donation?
Absolutely! Project Euler is entirely financed by its own members, so if you have enjoyed the problems and would like to give something back by helping with the running costs then any donations are gratefully received.


Typical problems include:

Add all the natural numbers below one thousand that are multiples of 3 or 5.
Find the largest palindrome made from the product of two 3-digit numbers.
Find the 10001st prime.


Top
 Profile  
 
 Post subject: Re: Project Euler
PostPosted: Thu Jun 09, 2011 8:50 
User avatar
Ticket to Ride World Champion

Joined: 18th Apr, 2008
Posts: 11897
that looks interesting. I keep meaning to restart my attempts to learn, but I have difficulty not having a specific aim, so this may well help.


Top
 Profile  
 
 Post subject: Re: Project Euler
PostPosted: Thu Jun 09, 2011 9:42 
User avatar
Heavy Metal Tough Guy

Joined: 31st Mar, 2008
Posts: 6607
I started this off yonks ago - I'm currently rocking at 58 / 341. Beat that, Beex Codey Maths types! Although some of the higher number ones are anything but entry level - you need pretty mad maths skillz to do them in a sensible manner.


Top
 Profile  
 
 Post subject: Re: Project Euler
PostPosted: Thu Jun 09, 2011 10:05 
User avatar
MR EXCELLENT FACE

Joined: 30th Mar, 2008
Posts: 2568
My problem with Project Euler is that it's all math based. Most of the things programmers do are with binary data, text and files. I'd like to see a site much like PE that focuses no those aspects, rather than calculating the number of fiddles in a faintly-ordered diddle set.

_________________
This man is bound by law to clear the snow away


Top
 Profile  
 
 Post subject: Re: Project Euler
PostPosted: Thu Jun 09, 2011 10:16 
SupaMod
User avatar
Est. 1978

Joined: 27th Mar, 2008
Posts: 69713
Location: Your Mum
That's http://stackoverflow.com/ isn't it?

_________________
Grim... wrote:
I wish Craster had left some girls for the rest of us.


Top
 Profile  
 
 Post subject: Re: Project Euler
PostPosted: Thu Jun 09, 2011 11:37 
User avatar
MR EXCELLENT FACE

Joined: 30th Mar, 2008
Posts: 2568
stackoverflow is a Q&A site designed to provide a "best answer" to a given question. That's the opposite of a PE site, where it's up to you to find any answer for a given question :)

_________________
This man is bound by law to clear the snow away


Top
 Profile  
 
Display posts from previous:  Sort by  
Reply to topic  [ 6 posts ] 

All times are UTC [ DST ]


Who is online

Users browsing this forum: No registered users and 0 guests


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search within this thread:
You are using the 'Ted' forum. Bill doesn't really exist any more. Bogus!
Want to help out with the hosting / advertising costs? That's very nice of you.
Are you on a mobile phone? Try http://beex.co.uk/m/
RIP, Owen. RIP, MrC. RIP, Dimmers.

Powered by a very Grim... version of phpBB © 2000, 2002, 2005, 2007 phpBB Group.