Project Euler
Hey guys,
Anyone here who's solving the problems too? :p
I started today and I'm at problem 4 so far :D
Anyone here who's solving the problems too? :p
I started today and I'm at problem 4 so far :D
Link? Or explination? The internets a big place and unless this was posted on Reddit, Digg, Slashdot AND IRC I doubt everyone here has heard of it.
Last edited on
Looks really interesting and some of them are tough! I'll most likely post here later, frustrated, asking for help with some of them
I'm at the palindromic 3 digit thingy.
Won't be able to code until tonight tho...
Btw plz post your usernamers, so we can add each other and see how we're doing!
Won't be able to code until tonight tho...
Btw plz post your usernamers, so we can add each other and see how we're doing!
The problem with several of these is that there's no data type with a large enough range to store the result of the calculations I was trying to do...there must be clever techniques using maths proofs and stuff for a lot of them, but I'm no maths genius.
I think if we changed the numbers to binary and parsed it into higherarchey ordered bytes we could push the results into a vector and that would give us as many places as we needed. But that's just off the top of my head, I haven't even read the problems yet and I didn't get much sleep last night so let the flamming begin! :D
Are you pointing at problem 3 with somethine like 60088432153 as number?
If so, a long long int will suffice.
If so, a long long int will suffice.
Nah thats not one of the ones I meant. What is the sum of the digits of the number 2^1000? That one is too large to calculate for example
Last edited on
Just saw the website. The problems are difficult to solve optimally.
Take for example no. 1. I recall that one of my ex-colleagues had come up with sequential generator for numbers of the form 3^m * 5^n that uses constant memory. I am not sure if he did justify its correctness.
EDIT: To be honest, I'll probably seek for the optimal answers from some source and try to learn them. I feel a bit foolish when I am inventing a bloated solution. I've done that before when I tried to make a codec in my earlier years. Took me a while to see that the people had created a whole theoretical framework around image transformations and information theory that is centuries ahead of anything that I could possibly imagine on my own.
Take for example no. 1. I recall that one of my ex-colleagues had come up with sequential generator for numbers of the form 3^m * 5^n that uses constant memory. I am not sure if he did justify its correctness.
EDIT: To be honest, I'll probably seek for the optimal answers from some source and try to learn them. I feel a bit foolish when I am inventing a bloated solution. I've done that before when I tried to make a codec in my earlier years. Took me a while to see that the people had created a whole theoretical framework around image transformations and information theory that is centuries ahead of anything that I could possibly imagine on my own.
Last edited on
closed account (z05DSL3A)
| What is the sum of the digits of the number 2^1000? That one is too large to calculate for example |
or see: http://www.cplusplus.com/forum/lounge/32041/
Last edited on
@simeonz:
When you solve the problem, a special forum opens up, specifically for that question. There you can discuss algo's with fellow coders :D
On top of that, you get to download a PDF file, where the most optimal algorithm is described and explained ;)
When you solve the problem, a special forum opens up, specifically for that question. There you can discuss algo's with fellow coders :D
On top of that, you get to download a PDF file, where the most optimal algorithm is described and explained ;)
closed account (1yR4jE8b)
I've solved a good 2 dozen or so of these, except I don't use C++, I use Ruby which has native bignums.
I've been tempted to try these out for some time, but in the end I decided that I have better things to do with my programming time.
Best of luck to everyone!
-Albatross
Best of luck to everyone!
-Albatross
Last edited on
This thread caught my interest.
I played around with number one a bit, except I made mine a general solution. Oh, and I made three solutions...
It was fun because there are a couple of mathematical "gotcha"s in there that a naïve solution would miss.
In any case, now I think I'll sign up and see what it says, because you cannot see much more than the problem statement otherwise.
[edit]
Yoinks! My solutions were fairly straight-forward, but not as super-thought out as the first few in the threads...
I played around with number one a bit, except I made mine a general solution. Oh, and I made three solutions...
It was fun because there are a couple of mathematical "gotcha"s in there that a naïve solution would miss.
In any case, now I think I'll sign up and see what it says, because you cannot see much more than the problem statement otherwise.
[edit]
Yoinks! My solutions were fairly straight-forward, but not as super-thought out as the first few in the threads...
Last edited on
I've gotten 74 so far. I started a couple of months ago. Of the first fifty or so, only a couple have caused me too much strain. My favorite that I've solved so far is #144. I'm finding that they are really strengthening my programming/problem solving skills. It's also nice that you don't have to be an expert programmer to do them. I've only been programming since around September 2010.
Edit: My username is the same as it is here.
Edit: My username is the same as it is here.
Last edited on