Comments on: Euler Problem 205

By: Zapp

Zapp — Mon, 11 Oct 2010 01:08:00 +0000

How about instead using the Troll probability calculator?

There you simply say count (sum 9d4) > (sum 6d6) and press a button!

Google "Troll dice roller" and you'll find its webpage easily.

By: Michael

Michael — Fri, 14 Aug 2009 02:02:00 +0000

Answering my own question, the Smiley gouge is here:

http://codex.wordpress.org/Using_Smilies

…mrt

By: fzz

fzz — Thu, 13 Aug 2009 17:50:00 +0000

Tushar does this by generating all possible permutations?! One of the goals of Project Euler is solving the problems efficiently. Generating all dice permutations is completely unnecessary. Brute force taken to to the extreme.

By: Tushar Mehta

Tushar Mehta — Thu, 13 Aug 2009 06:00:00 +0000

For a Excel solution:
Project Euler - Problem 205
http://www.tushar-mehta.com/misc_tutorials/project_euler/euler205.html

By: JoshG

JoshG — Wed, 12 Aug 2009 16:22:00 +0000

Michael,
I agree - fzz should join. How about it fzz, got some extra time on your hands?

-Josh

By: Michael

Michael — Tue, 11 Aug 2009 21:50:00 +0000

Well I just learned something: an 8 next to a close paren makes this

Josh -

fzz should join, only he has to do the problems from the high end down to give us a chance

…mrt wondering where the smiley gouge is

By: Michael

Michael — Tue, 11 Aug 2009 21:44:00 +0000

fzz -

Your exponential advice, considering we are talking 10ths of a second, was dramatic.

Old Time: 0.578125
New Time: 0.28125

With this as a prelude:
Dim Power6(0 To 5) As Double
Dim Power4(0 To 8) As Double
Power6(0) = 1
Power6(1) = 6
For N = 2 To 5
Power6(N) = 6 ^ N
Next N

Power4(0) = 1
Power4(1) = 4
For N = 2 To 8
Power4(N) = 4 ^ N
Next N

The 2 affected lines now look like this:
TEMP = -Int(-N / Power6(C)) Mod 6
TEMP = -Int(-N / Power4(P)) Mod 4

Thanks again.

...mrt

By: JoshG

JoshG — Tue, 11 Aug 2009 16:03:00 +0000

fzz,
You've always been so quick and helpful with the Project Euler problems, even posting solutions, that I just assumed you were a member. My bad.

Thanks a lot for your explanation above. It's a huge help.

-Josh

By: Michael

Michael — Mon, 10 Aug 2009 22:29:00 +0000

fzz -

Thank you. So obvious in the telling, but I never would have thought of it. I’ll make the changes and see what the differences are.

Mathias -

No, not close. I just went over the 100-problem mark a few weeks ago. That qualified me as a novice, by the way the site assigns grades. Euler seems to be adding a problem a week, and my solution rate is falling off. Trends are going the wrong way

…mrt

By: Mathias

Mathias — Mon, 10 Aug 2009 21:22:00 +0000

BTW Michael, you seem to get dangerously close from finishing the problems, so I thought I would point out that The Daily WTF has a new section, “Programming Praxis”, which could give you some extra miles to code, if they keep it going
http://thedailywtf.com/Series/Programming_Praxis.aspx