Re: The Project Euler thread
Not every problem can be done with pencil and paper.
|
Re: The Project Euler thread
Rubix sent me to solve this A bit of paperwork and then lots of wolframalpha |
Re: The Project Euler thread
Nicely done
|
Re: The Project Euler thread
sorry I should've been more clear
I was referring to problem nine specifically, involving pythagorean triples |
Re: The Project Euler thread
brute forcing 12 and it's not going so well. I'm almost an hour in and still no solution.
Code:
The sequence of triangle numbers is generated by adding the natural numbers. |
Re: The Project Euler thread
using brute force = not very interesting
usually more fun to try for the faster approaches |
Re: The Project Euler thread
I'm sure there's a very elegant mathematical solution for all of these, but I'm just trying to get as far as I can :P
|
Re: The Project Euler thread
I did the first 30 (excluding 12) and even a couple of the 300+ ones before I figured out 12. I don't know why but that one was hard for me
|
Re: The Project Euler thread
Probably since there are so many different things you need to account for in 12. Not only do you need a gigantic 500+ factor number, but it also needs to be a summation of n number which is tricky to check for.
|
Re: The Project Euler thread
My brute force of 12 took 15 seconds to run.
|
Re: The Project Euler thread
does project euler ever teach you algorithms, e.x. dynamic programming, breadth/depth first search
|
Re: The Project Euler thread
Project Euler doesn't directly 'teach' you anything.
|
Re: The Project Euler thread
Quote:
does project euler ever REQUIRE you to know algorithms, e.x. dynamic programming, breadth/depth first search |
Re: The Project Euler thread
It's basically algorithm development, and if dynamic programming, breadth/depth first search is required for efficiency sake, then yes.
Also, rewrote my factorization algorithm and I solved 12 in 5 seconds :P |
Re: The Project Euler thread
Quote:
even more so once you start venturing into the harder stages (where the problems also become much more interesting) DP, especially, is used quite often |
Re: The Project Euler thread
For example, try your hand at any of these:
http://projecteuler.net/problem=161 http://projecteuler.net/problem=425 http://projecteuler.net/problem=442 |
Re: The Project Euler thread
And of course, (some) of the big kahunas that will require both mathematical and programmatical sorcery:
http://projecteuler.net/problem=289 http://projecteuler.net/problem=328 http://projecteuler.net/problem=344 http://projecteuler.net/problem=361 http://projecteuler.net/problem=415 |
Re: The Project Euler thread
you almost have to be too smart...
|
Re: The Project Euler thread
ohhhh the eulerian circle one looks cool
really tempted to try that one lol |
Re: The Project Euler thread
ohoho this will be fun, i should get back to project euler
|
All times are GMT -5. The time now is 09:50 PM. |
Powered by vBulletin® Version 3.8.1
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Copyright FlashFlashRevolution