The Project Euler thread

[benguino]

Re: The Project Euler thread

Thinking of making an extra dummy account and starting fresh, using none of my old libraries.

leonid: problem is much faster in something like C++

Edit: nvm ninja'd, PARI/GP is very fast too for that one apparently XD

I'm deciding to start fresh because I made my original account years ago; I never kept my code or notes or anything organized so it just became an unorganized mess.

I'm trying to learn a bit of Python at the moment, so that's what I've been coding in. However, at least from my viewpoint, Python is horrifically slow (one source whose credibility I did not check which I found interesting regarding programming languages vs speed: here). On the bright side, in the case that Python is slower than other programming languages I've used, this forces me to come up with more efficient algorithms.

Only did the first 15 for now:


New friend key:

95430157644057_56e54c547c0f732b3b941aec7177ce58

[leonid]

Re: The Project Euler thread



Really messy

[Reincarnate]

Re: The Project Euler thread

Reuben: even in Python, most problems can be done in under a second

[leonid]

Re: The Project Euler thread

I did this RSA problem by manual empirical pattern recognizing with lots of experiments, small examples, and blind guessworks

And then I saw the real way of solving it in the thread. I feel like I cheated through this, but I guess what I learned in this thread will help me on other problems
@Reincarnate Check my code in the thread if you want to see what I mean

http://projecteuler.net/thread=182&page=4#171693

[Reincarnate]

Re: The Project Euler thread

I did this RSA problem by manual empirical pattern recognizing with lots of experiments, small examples, and blind guessworks

And then I saw the real way of solving it in the thread. I feel like I cheated through this, but I guess what I learned in this thread will help me on other problems
@Reincarnate Check my code in the thread if you want to see what I mean
http://projecteuler.net/thread=182&page=4#171693

If it works, it works. May be worth going back and doing it the "right" way though (or at least reading the forum).

[benguino]

Re: The Project Euler thread

Reuben: even in Python, most problems can be done in under a second

Well, of course. I guess what I'm trying to get at is that if you use a language that is of magnitudes times faster than another, then you can get away with more "lazy" solutions with the faster programming language.

[stargroup100]

Re: The Project Euler thread

PARI/GP

seriously ALL HAIL PARI/GP

[leonid]

Re: The Project Euler thread



Had me stumped for a few minutes

[leonid]

Re: The Project Euler thread



I used Ruby this time because GP has no hash tables ?_?

[leonid]

Re: The Project Euler thread



fun

[Reincarnate]

Re: The Project Euler thread

I am going to be going through the problems, posting a cumulative timing of all problems from 1 through whatever problem I am on, using Python (including time taken to import any external stuff I write/use for each problem, individually):

So far:

Total time for problems 1 through 10: 0.734290 seconds

edit:

Total time for problems 1 through 25: 3.879866 seconds

edit:

Total time for problems 1 through 40: 7.787901 seconds

[Reincarnate]

Re: The Project Euler thread

blah too tired to do more, zzzztime

[leonid]

Re: The Project Euler thread

http://projecteuler.net/problem=466

This one's deceptively difficult

[Reincarnate]

Re: The Project Euler thread

Actually one of the easier ones in the upper-400 series, however

[leonid]

Re: The Project Euler thread

It's taking inclusion-exclusion to the extreme
Or I'm doing the wrong approach

By the way, how does one get his posts become permanent?