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 07:52 PM. 
Powered by vBulletin® Version 3.8.1
Copyright ©2000  2022, Jelsoft Enterprises Ltd.
Copyright FlashFlashRevolution