Project Euler Options

[mipadi]

Hey, does anyone here participate in Project Euler?

[illriginal]

From my understanding, there's Linux/Unix users who are currently helpin the process.

[mipadi]

Uh, what? Helping what process?

[illriginal]

Uh, what? Helping what process?

Of discovering new mathematical concepts. As there's nearly infinite of them and we only know so many different concepts. There's an IRC channel that's dedicated to Project Euler.

This will help us with our future technologies and understanding of many different things that we have yet to understand.

Mathematics > all
by default

[mipadi]

Project Euler's not about discovering new mathematical concepts per se, nor is it limited to Unix/Linux users.

[illriginal]

Project Euler's not about discovering new mathematical concepts per se, nor is it limited to Unix/Linux users.

I never said it was limited to Unix/Linux users. And I'm goin by the administrator's view in the IRC channel. The whole point, generally speakin is to find new concepts within concepts. But whatever... I don't know much about it other than the generality of it.

[mipadi]

I've recently started working on some of these problems again. Anyone doing this?

[Uronacid]

I haven't tried it, however it looks interesting. I might give it a shot. What do you use to do it? Just any programming language?

[mipadi]

I haven't tried it, however it looks interesting. I might give it a shot. What do you use to do it? Just any programming language?

You can use any programming language you want; hell, some people use Excel spreadsheets, or solve the problems using pencil and paper. To get an answer "right", you just have to submit an answer to the problem. (They're all math-focused, so the answers are usually just a number.)

I personally use Python, Haskell, and Erlang, in that order; Python because I know it best, Haskell because many of the problems can be easily solved using language features found in Haskell, and Erlang because it's almost like Haskell but easier to use.

[Uronacid]

You can use any programming language you want; hell, some people use Excel spreadsheets, or solve the problems using pencil and paper. To get an answer "right", you just have to submit an answer to the problem. (They're all math-focused, so the answers are usually just a number.)

I personally use Python, Haskell, and Erlang, in that order; Python because I know it best, Haskell because many of the problems can be easily solved using language features found in Haskell, and Erlang because it's almost like Haskell but easier to use.

I guess I could take a crack at it. Some of these problems are really odd, and I don't even understand what they're asking me to do. Others are extremely easy.

I'd probably end up using vbs, javascript, java, or as3 to solve them. Python is probably one of the best languages you can use. From what I hear it's extremely fast. *hopes built-in functions will help him as well*

[mipadi]

Bump. I suppose Uronacid and I are the only programmers on the forums, but just in case: has anyone else looked into this? I've found both my math and Haskell skills to be lacking, so I've developed a renewed interest in Project Euler so I can practice.

[heyo-captain-jac...]

Looks interesting. I might try this out.

[mipadi]

Spoiler Alert

I'm particularly proud of this piece of code that I used to solve Problem 53:

CODE

-- The standard combinatoric "n choose r" equation
nCr n r = (fac n) `div` ((fac r) * (fac (n - r)))

-- The standard factorial equation
fac n | n == 0    = 1
      | otherwise = n * fac (n - 1)

-- A function for counting the occurrences of values >1,000,000 in a list
-- that is appropriate for foldl
countMillion n x | x > 1000000 = n + 1
                 | otherwise   = n

-- Performs the calculation
doIt = foldl countMillion 0 xs
  where
    xs = [nCr n r | n <- [23..100], r <- [1..n]]