Search found 40 matches

by Slaunger
Wed Mar 19, 2014 10:59 pm
Forum: Clarifications on Project Euler Problems
Topic: problem 065
Replies: 33
Views: 7179

Re: problem 065

pimspelier wrote:So there is a fast algortihm that doesn't rely on calculating the numerator?
I just stated there was a fast algorithm for solving the problem.
by Slaunger
Wed Mar 19, 2014 6:31 pm
Forum: Clarifications on Project Euler Problems
Topic: problem 065
Replies: 33
Views: 7179

Re: problem 065

So there's no fast algorithm to do it, meaning I can't do it in C. If true, Python it is :( . And what is arbitrary precision? There is a fast algorithm, and it can be done in C of course, but is so much easier to do in a language with arbitrary sized integers, like Python :D. Do not fear it, it is...
by Slaunger
Tue Mar 18, 2014 4:32 pm
Forum: Resources
Topic: Paper/Pencil Problems
Replies: 71
Views: 62359

Re: Paper/Pencil Problems

Problem 218 (View Problem) is doable by pen and paper as also noted by several in the problem thread.
by Slaunger
Mon Feb 17, 2014 7:51 pm
Forum: News, Suggestions, and FAQ
Topic: New awards.
Replies: 68
Views: 24738

Re: New awards.

And that gave me a good reason to go through my permanent posts and check if I had 'something new to add'. Two deleted in the process :)
by Slaunger
Mon Feb 17, 2014 2:04 pm
Forum: News, Suggestions, and FAQ
Topic: New awards.
Replies: 68
Views: 24738

Re: New awards.

...We all agreed that the "Chatterbox" award should be removed and it has. ..., it was felt that there are significant pros and cons about any type of award relating to posting and whether or not they should be linked to kudos. Consequently it has been decided that no further changes will take plac...
by Slaunger
Sun Feb 16, 2014 9:29 am
Forum: News, Suggestions, and FAQ
Topic: New awards.
Replies: 68
Views: 24738

Re: New awards.

I am wondering weather the chatterbox award does anything good? It does not give an incentive to make a quality post, rather to find problems, where there are still permanent posts available (basically any of the higher numbered problems). At least for my own part it gives me a tendency to make perm...
by Slaunger
Thu Jan 09, 2014 8:45 am
Forum: Resources
Topic: Paper/Pencil Problems
Replies: 71
Views: 62359

Re: Paper/Pencil Problems

Problem 142 was solved by Rolle in 1682, and later by Euler as well.
by Slaunger
Sat Nov 09, 2013 5:37 pm
Forum: Clarifications on Project Euler Problems
Topic: Problem 060
Replies: 40
Views: 15202

Re: Problem 060

I made significant improvements, but I'm still in the range of years because it's always O(n^5) in the worst case scenario. Is there a non-brute force way to get at the answer? Obviously I don't want the code or even an algorithm, just a nudge or two. Thanks. No need for O(n^5). You can make an alg...
by Slaunger
Mon Sep 30, 2013 11:01 pm
Forum: Clarifications on Project Euler Problems
Topic: Problem 142
Replies: 16
Views: 6304

Re: Problem 142

The correct answer is lower than yours. It has the same number of digits as yours. By the way: you can check any of your answers easily with a calculator, the hard part is to find the smallest one. Köszönjük! :D I got encouraged by this, and recheked my assumptions. It turned out I had been too slo...
by Slaunger
Sun Sep 29, 2013 8:35 pm
Forum: Clarifications on Project Euler Problems
Topic: Problem 142
Replies: 16
Views: 6304

Re: Problem 142

I have a solution to this problem with x + y + z = 1639329, which obey the conditions, but apparently not with the lowest possible sum. Obviously, I have missed some possibilities in my solution space :( 1. Can someone confirm that the sum 1639329 is in the spectrum of solutions, which comply with t...
by Slaunger
Tue Apr 03, 2012 4:05 pm
Forum: Clarifications on Project Euler Problems
Topic: Problem 014
Replies: 60
Views: 15372

Re: Problem 014

in your list of very useful data types you forgot a very important and useful one: dict
by Slaunger
Tue Apr 03, 2012 2:05 pm
Forum: Clarifications on Project Euler Problems
Topic: Problem 014
Replies: 60
Views: 15372

Re: Problem 014

...but it's brutally slow, iterating through each value from 1 - 1,000,000. Try pen and paper using your own recipe strictly. Continue until you get so annoyed by its inefficiency that you find a less "brutal" and more lazy method. My Python code completes in 1.25 secs if I port a pen and paper sol...
by Slaunger
Wed Mar 28, 2012 7:27 am
Forum: Clarifications on Project Euler Problems
Topic: Problem 345
Replies: 6
Views: 3310

Re: Problem 345

Hi rayfil,

Doooh. I somehow overlooked the Post Reply link in the lower right corner. I was tired (should have gone to bed), yet exhilirated by my achievement...

Edit: And I have now posted in the thread... :D

Kind regards,
by Slaunger
Tue Mar 27, 2012 11:15 pm
Forum: Clarifications on Project Euler Problems
Topic: Problem 345
Replies: 6
Views: 3310

Problem 345

I have solved this problem using a different method from those given by the solvers in the problem thread (yes, I have carefully read all posts). It is a very efficient solution: 0.016 seconds in Python in just 38 iterations :D . I would like to add it to the thread as I believe it is relevant, but ...
by Slaunger
Fri Sep 09, 2011 12:58 pm
Forum: Programming languages
Topic: python help?
Replies: 4
Views: 3226

Re: python help?

Python 2.x:

Code: Select all

lst = range(0, 1001)
Python 3.x:

Code: Select all

lst = list(range(0, 1001))
by Slaunger
Tue Jul 19, 2011 9:39 pm
Forum: Clarifications on Project Euler Problems
Topic: Problem 001
Replies: 149
Views: 45015

Re: Problem 001

Edit2: Forum thread's closed but.. wow. The other Python solutions are much more complex and shorter than mine. I recall having had the same experience, when I first saw the first forum thread. Now, I advice to study those smarter solutions and understand how they work; that will boost your Python ...
by Slaunger
Mon Jul 18, 2011 4:00 pm
Forum: News, Suggestions, and FAQ
Topic: Calculating Large Numbers
Replies: 6
Views: 2947

Re: Calculating Large Numbers

Or implement your own MyBigInteger class in Java, which would be more in the spirit of the problems. BigInteger is almost like cheating, although I am not a saint myself, as I have been using Python, which has native support for arbitrary (within memory) sized integers, which I have exploited shamel...
by Slaunger
Wed Jul 13, 2011 4:51 pm
Forum: Clarifications on Project Euler Problems
Topic: Problem 066
Replies: 34
Views: 10736

Re: Problem 066

I think posting the name of this class of equations is a spoiler, and that figuring that out is big part of the work involved in solving this particular problem. However, now that several users have mentioned the name explicitly, it is sort of out in the open, unfortunately :?
by Slaunger
Mon Jul 11, 2011 8:13 pm
Forum: Programming languages
Topic: [C#] Very large number ?
Replies: 2
Views: 2549

Re: [C#] Very large number ?

There are certainly quite some problems where uint64 is not sufficient, and where BigInteger could be of help. BUT... personally I think this is not the intention behind the problem to use these helper classes. Rather, the intention is for you to figure out yourself how to handle those very large in...
by Slaunger
Sun Jul 10, 2011 6:38 pm
Forum: Programming languages
Topic: Python 3 IDE
Replies: 8
Views: 8995

Re: Python 3 IDE

I'm not 100% sure with Python 3, but for Python 2, I just use Eclipse with the PyDev plugin. Works like a charm. I googled pyDev and apparently it does work with Python 3, so I'll try that some time soon. Thanks! Huh? I have PyDev running on Eclipse Indigo with Python 3.2 (on Windows 7) and that wo...