Problem 050

A place to air possible concerns or difficulties in understanding ProjectEuler problems. This forum is not meant to publish solutions. This forum is NOT meant to discuss solution methods or giving hints how a problem can be solved.
Forum rules
As your posts will be visible to the general public you
are requested to be thoughtful in not posting anything
that might explicitly give away how to solve a particular problem.

This forum is NOT meant to discuss solution methods for a problem.

In particular don't post any code fragments or results.

Don't start begging others to give partial answers to problems

Don't ask for hints how to solve a problem

Don't start a new topic for a problem if there already exists one


See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
User avatar
TheEvil
Posts: 84
Joined: Sun Nov 13, 2011 10:38 am
Location: Szeged, Hungary

Re: Problem 050

Post by TheEvil »

My old algorithm takes 1.339000 sec. It is not optimised, a C code.
I have an average laptop with I5 CPU and I'm using Windows and I don't know anything about my compiler. Sorry for the missing information.
But if you feel like to, you can send me your code or your idea, how you solved it.
Image

Agrentum
Posts: 10
Joined: Tue May 06, 2014 12:44 am

Re: Problem 050

Post by Agrentum »

Thanks for offer but I have found my problem today. Changed ranges in generated primes and changed order of some conditions. Rookie mistake, but droved me crazy for days. I'm now down to 0.227s on average after finally getting through my thick skull that I don't need most of generated primes and that got cut down to 0.141s after 'discovering' the is_permutation method :lol: . I'm writing C code now, it will probably get slightly faster, but I would love to be positively surprised.

Again, thanks.
Image - self-demoted from 357, I want to return to this score by solving everything in C/C++.

Svartskägg
Posts: 55
Joined: Thu Mar 29, 2012 12:55 pm
Location: Sweden

Re: Problem 050

Post by Svartskägg »

My execution time for problem 50 is 1.1 ms.

In this post I showed my times for all problems 1-100 :
viewtopic.php?f=26&t=1422&p=38898#p37102
Image
320641_5486fc18ea1dcc4e9a8f29c7677a5c19 <-- my friend key

Post Reply