[未归类] Project Euler [复制链接]

ygc
UID: 2396629

长老一袋

Rank: 8 Rank: 8

声望: 254
寄托币: 5215
注册时间: 2007-9-8
精华: 0
帖子: 359

电梯直达

楼主

发表于 2008-8-24 23:25:11 |只看该作者 |倒序浏览

http://projecteuler.net/

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

The motivation for starting Project Euler, and its continuation, is toprovide a platform for the inquiring mind to delve into unfamiliarareas 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 curriculumis not feeding their hunger to learn, adults whose background was notprimarily mathematics but had an interest in things mathematical, andprofessionals who want to keep their problem solving and mathematics onthe edge.

Can anyone solve the problems?The problems range in difficulty and for many the experience isinductive chain learning. That is, by solving one problem it willexpose you to a new concept that allows you to undertake a previouslyinaccessible problem. So the determined participant will slowly butsurely 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 beable to see how many people have solved each problem. As a general ruleof 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 hoursto design a successful algorithm with more difficult problems, anefficient implementation will allow a solution to be obtained on amodestly 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 theproblem and see how you can improve your approach. But remember thatonce you've solved a particular problem you will be able to access athread relating to that problem and it is here that you may be able topick some tips from others that have solved it.

I solved it by using a search engine, does that matter?
That depends on your motivation for solving the problems. Itprobably means that you've missed out on some beautiful and hiddenmathematics.

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 errormay have slipped through the net, or maybe the wording is slightlyambiguous and the problem has not been explained as well as it could.However, when so many people have hit the target and one marksmanmisses ten times on the run, he/she can hardly shoot his/her own footand conclude that because the gun is working properly the fault mustlie in the target.

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

大家一起来做题，我已经做了40多道了。。。越到后面越难。。。囧~~~

[ 本帖最后由 ygc 于 2008-8-26 09:43 编辑 ]