Live data from Hacker News

Project Euler

projecteuler.net

111–120 of 172 posts

Re: Project Euler

#111
post #60

Earlier quoted context omitted.

and Python got this from....? (which language)

Well Python got it from Haskell. I thought I made it clear enough. See https://docs.python.org/3/howto/functional.html

Well years ago, I saw a discussion that put this in the context of python's generators being inspired by what was in Icon.

Re: Project Euler

#113

After hearing about it for years, I decided to start working through Project Euler about two weeks ago. It really is much more about math than programming, although it's a lot of fun to take on the problems with a language that has tail call optimization because so many of the problems involve recurrence relations. I like that the problems are constructed in a way that usually punishes you for trying to use brute for…

My only real complaint is (according to my experience) unless you happen to understand some mathematical concept/s involved in the question, it's incredibly difficult to get some insight or clue for how to go about solving it. The forums are a fantastic resource once you already know how to solve the problem .

Totally agree. While I learnt a few interesting concepts it doesn't feel lasting to learn isolated concepts.

Personally I would like to have a little orientation system to pick a book to learn and get challenges focusing on the subject to reinforce them.

Re: Project Euler

#114

Earlier quoted context omitted.

Only when the scale truly matters is the most efficient algorithm the best choice though. For a lot of problems, especially in early stage startups, the brute force solution is more than sufficient and avoids premature optimization. Having perfect algorithms for everything comes with an opportunity cost in startup land that isn't aligned with whether or not your business succeeds most of the time. (This really only a…

Some problems simply will never return the result if you brute force it. I've run a brute-force solver and written the elegant approach while I waited for a result that'd never come. Most of the elegant solutions do exist in libraries out there, but the point is to pass down the underlying knowledge. I don't think it's really fair to liken something like mathematics to the startup world, something that has all sorts…

Some of the answers are explicitly formulated in such a way that your brute force mechanism will not work even though in a practical setting that brute force answer would be more than accurate enough for use.

So project Euler does not always steer you simply to a correct answer, they also want you to achieve that answer in a particular way.

Re: Project Euler

#115
Why is project Euler being shown in hackernews now ? This isn't something new and has been there for long time. I often use the easier problems in project Euler for interviews to test candidates.

Having said that the problems in project Euler are more math based in nature.

Re: Project Euler

#116
post #9

Ah, memories. Back in 2010 I whinged to colleagues who were using their fancy functional languages to solve problem 1 inefficiently in 2 lines of code... " Project Euler problem 1 :- It helps to know the sum of (1 .. x) is 0.5 * n * (n+1). Multiples of 3 less than 1000 are (3 .. 999) == (1 .. 333) * 3 = 0.5 * 333 * 334 * 3 = 166833 Multiples of 5 less than 1000 are (5 .. 995) == (1 .. 199) * 5 = 0.5 * 199 * 200 * 5 =…

> It helps to know the sum of (1 .. x) is 0.5 * n * (n+1) This is cool. As someone out of full time education, and who dropped maths relatively early, where’s a good place to start learning some of this stuff? By stuff I mean things related to algebra and whatever the black magic I quoted is

Here are some purely visual proofs of that fact: http://gauravkumar.tech/math/visual-proofs/sum-of-first-n-na...

Re: Project Euler

#118

Why is project Euler being shown in hackernews now ? This isn't something new and has been there for long time. I often use the easier problems in project Euler for interviews to test candidates. Having said that the problems in project Euler are more math based in nature.

Because someone submitted it and people found it interesting. There's no requirement to submit only "new" things.

Re: Project Euler

#119

Earlier quoted context omitted.

Project Stallman: Find the Github project with the most open-source license term violations (then convince them to fix it).

Project Stallman would be finding a project with open-source license and convincing them to adopt copyleft instead.

Or maybe find all projects which aren't using the GPLv3+ or are using the word Linux without prefixing GNU/ or GNU+ or GNU- or GNU* appropriately or allow running, distributing, compiling, touching or ingesting of proprietary code.

Re: Project Euler

#120
post #70

Earlier quoted context omitted.

I agree with Project Euler being mostly about math. I prefer Codewars for practicing programming or learning a new language.

Euler was a mathematician after all. Now thinking about it I wonder what project Djikstra would look like, or say maybe project Stallman.

There's a Project Rosalind (named after Rosalind Franklin) which is sort of like Project Euler for bioinformatics: http://rosalind.info/about/
Post reply on HN