The Project Euler thread - Page 18

**Reincarnate** · 06-5-2014, 07:36 PM

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** · 06-6-2014, 12:25 AM

blah too tired to do more, zzzztime

leonid · 06-6-2014, 12:44 AM

http://projecteuler.net/problem=466

This one's deceptively difficult

**Reincarnate** · 06-6-2014, 12:49 AM

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

leonid · 06-6-2014, 01:31 AM

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?

**Reincarnate** · 06-6-2014, 01:34 AM

For permanent posts, you must either:
1. Get in early enough to post on the first four pages
Or
2: If you're on page 5+, get enough Kudos on your post so an admin can make it permanent.

**rushyrulz** · 06-6-2014, 04:03 PM

God...

31 ms runtime (this solution was tedious as fuck)

I liked this problem though since it made me refamiliarize myself with regexes as well as a bit of file I/O

**stargroup100** · 06-7-2014, 12:29 AM

I hated that one

I don't like those kinds of problems lol

I mean, it was pretty easy and trivial but still annoying as fuck and fuck that problem

**Reincarnate** · 06-7-2014, 12:33 AM

The xor cipher one is fun though

leonid · 06-7-2014, 06:45 AM

New award (O:

I'm gonna stick to easier ones and eventually get back to p466
By the time I reach it, I should be smart enough to know what to do

leonid · 06-7-2014, 07:28 AM

easy

**Reincarnate** · 06-7-2014, 08:06 AM

some of the harder ones though are really beautiful problems, hope you can give them a try at some point (344, 361, and 415 in particular).

**Reincarnate** · 06-7-2014, 08:11 AM

also update (Python timings):

Total time for problems 1 through 70: 16.428783 seconds

leonid · 06-8-2014, 02:51 AM

phew

leonid · 06-8-2014, 05:20 AM

Ruby is not the best language if I need to check primality of over 10mil 14-digit numbers

leonid · 06-8-2014, 10:46 AM

woot

**Reincarnate** · 06-8-2014, 11:17 AM

Total time for problems 1 through 80: 25.627359 seconds

leonid · 06-8-2014, 11:41 AM

easy

leonid · 06-8-2014, 06:03 PM

not easy

**beary605** · 06-8-2014, 07:39 PM

Quote:

Originally Posted by Reincarnate

Total time for problems 1 through 80: 25.627359 seconds

hm, 25.6 seconds for all that? i have some optimizing to do :D

06-5-2014, 07:36 PM	#341
Reincarnate x'); DROP TABLE FFR;-- Join Date: Nov 2010 Posts: 6,332	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 Last edited by Reincarnate; 06-6-2014 at 12:23 AM..

06-6-2014, 12:25 AM	#342
Reincarnate x'); DROP TABLE FFR;-- Join Date: Nov 2010 Posts: 6,332	Re: The Project Euler thread blah too tired to do more, zzzztime

06-6-2014, 12:44 AM	#343
leonid I am leonid Join Date: Oct 2008 Location: MOUNTAIN VIEW Age: 36 Posts: 8,080	Re: The Project Euler thread http://projecteuler.net/problem=466 This one's deceptively difficult __________________ Proud member of Team No

06-6-2014, 12:49 AM	#344
Reincarnate x'); DROP TABLE FFR;-- Join Date: Nov 2010 Posts: 6,332	Re: The Project Euler thread Actually one of the easier ones in the upper-400 series, however

06-6-2014, 01:31 AM	#345
leonid I am leonid Join Date: Oct 2008 Location: MOUNTAIN VIEW Age: 36 Posts: 8,080	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? __________________ Proud member of Team No

06-6-2014, 01:34 AM	#346
Reincarnate x'); DROP TABLE FFR;-- Join Date: Nov 2010 Posts: 6,332	Re: The Project Euler thread For permanent posts, you must either: 1. Get in early enough to post on the first four pages Or 2: If you're on page 5+, get enough Kudos on your post so an admin can make it permanent. Last edited by Reincarnate; 06-6-2014 at 01:39 AM..

06-6-2014, 04:03 PM	#347
rushyrulz Digital Dancing! Join Date: Feb 2006 Location: 80 billion club, NE Age: 33 Posts: 12,985	Re: The Project Euler thread God... 31 ms runtime (this solution was tedious as fuck) I liked this problem though since it made me refamiliarize myself with regexes as well as a bit of file I/O __________________ Last edited by rushyrulz; 06-6-2014 at 04:09 PM..

06-7-2014, 12:29 AM	#348
stargroup100 behanjc & me are <3'ers Join Date: Jul 2006 Posts: 2,051	Re: The Project Euler thread I hated that one I don't like those kinds of problems lol I mean, it was pretty easy and trivial but still annoying as fuck and fuck that problem __________________ Rhythm Simulation Guide Comments, criticism, suggestions, contributions, etc. are all welcome. Piano Etude Demon Fire sheet music

06-7-2014, 12:33 AM	#349
Reincarnate x'); DROP TABLE FFR;-- Join Date: Nov 2010 Posts: 6,332	Re: The Project Euler thread The xor cipher one is fun though

06-7-2014, 06:45 AM	#350
leonid I am leonid Join Date: Oct 2008 Location: MOUNTAIN VIEW Age: 36 Posts: 8,080	Re: The Project Euler thread New award (O: I'm gonna stick to easier ones and eventually get back to p466 By the time I reach it, I should be smart enough to know what to do __________________ Proud member of Team No

06-7-2014, 07:28 AM	#351
leonid I am leonid Join Date: Oct 2008 Location: MOUNTAIN VIEW Age: 36 Posts: 8,080	Re: The Project Euler thread easy __________________ Proud member of Team No

06-7-2014, 08:06 AM	#352
Reincarnate x'); DROP TABLE FFR;-- Join Date: Nov 2010 Posts: 6,332	Re: The Project Euler thread some of the harder ones though are really beautiful problems, hope you can give them a try at some point (344, 361, and 415 in particular).

06-7-2014, 08:11 AM	#353
Reincarnate x'); DROP TABLE FFR;-- Join Date: Nov 2010 Posts: 6,332	Re: The Project Euler thread also update (Python timings): Total time for problems 1 through 70: 16.428783 seconds

06-8-2014, 02:51 AM	#354
leonid I am leonid Join Date: Oct 2008 Location: MOUNTAIN VIEW Age: 36 Posts: 8,080	Re: The Project Euler thread phew __________________ Proud member of Team No

06-8-2014, 05:20 AM	#355
leonid I am leonid Join Date: Oct 2008 Location: MOUNTAIN VIEW Age: 36 Posts: 8,080	Re: The Project Euler thread Ruby is not the best language if I need to check primality of over 10mil 14-digit numbers __________________ Proud member of Team No

06-8-2014, 10:46 AM	#356
leonid I am leonid Join Date: Oct 2008 Location: MOUNTAIN VIEW Age: 36 Posts: 8,080	Re: The Project Euler thread woot __________________ Proud member of Team No

06-8-2014, 11:17 AM	#357
Reincarnate x'); DROP TABLE FFR;-- Join Date: Nov 2010 Posts: 6,332	Re: The Project Euler thread Total time for problems 1 through 80: 25.627359 seconds

06-8-2014, 11:41 AM	#358
leonid I am leonid Join Date: Oct 2008 Location: MOUNTAIN VIEW Age: 36 Posts: 8,080	Re: The Project Euler thread easy __________________ Proud member of Team No

06-8-2014, 06:03 PM	#359
leonid I am leonid Join Date: Oct 2008 Location: MOUNTAIN VIEW Age: 36 Posts: 8,080	Re: The Project Euler thread not easy __________________ Proud member of Team No

Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)