I just stated there was a fast algorithm for solving the problem.pimspelier wrote:So there is a fast algortihm that doesn't rely on calculating the numerator?

## Search found 40 matches

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

### Re: problem 065

- 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...

- 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.

- 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

- 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...

- 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...

- 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.

- 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...

- 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...

- 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...

- 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

- 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...

- 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...

Kind regards,

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...

Kind regards,

- 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 ...

- Fri Sep 09, 2011 12:58 pm
- Forum: Programming languages
- Topic: python help?
- Replies:
**4** - Views:
**3226**

### Re: python help?

Python 2.x:
Python 3.x:

Code: Select all

```
lst = range(0, 1001)
```

Code: Select all

```
lst = list(range(0, 1001))
```

- 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 ...

- 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...

- 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

- 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...

- 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...