The Project Euler thread

[beary605]

Re: The Project Euler thread

does project euler ever teach you algorithms, e.x. dynamic programming, breadth/depth first search

[rushyrulz]

Re: The Project Euler thread

Project Euler doesn't directly 'teach' you anything.

[beary605]

Re: The Project Euler thread

Project Euler doesn't directly 'teach' you anything.

rephrasing question then

does project euler ever REQUIRE you to know algorithms, e.x. dynamic programming, breadth/depth first search

[rushyrulz]

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

[Reincarnate]

Re: The Project Euler thread

does project euler ever teach you algorithms, e.x. dynamic programming, breadth/depth first search

absolutely

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

[Reincarnate]

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

[Reincarnate]

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

[rushyrulz]

Re: The Project Euler thread

you almost have to be too smart...

[stargroup100]

Re: The Project Euler thread

ohhhh the eulerian circle one looks cool

really tempted to try that one lol

[beary605]

Re: The Project Euler thread

ohoho this will be fun, i should get back to project euler

[Reincarnate]

Re: The Project Euler thread

also, honorable mention for just being a really cool and interesting problem with an elegant solution:

http://projecteuler.net/problem=202

[axith]

Re: The Project Euler thread

Project Euler makes me feel dumb. I do appreciate the math tidbits that I'm forced to look up though. I had no clue of Euler's Totient function and many number theory ideas before messing with the problems.

[leonid]

Re: The Project Euler thread

http://projecteuler.net/problem=144

I still need to solve this one

[AutotelicBrown]

Re: The Project Euler thread



Those problems are fun. I'll try 328 later.

[stargroup100]

Re: The Project Euler thread

The latest problem, 473, looks really fun. http://projecteuler.net/problem=473

Right after reading it, I feel like finding the phidigital representation of an integer is NP complexity class. However, given the nature of these problems and the limit they ask for, I'm guessing there's some brilliant trick here.

EDIT: PFFFFT the trick was so stupidly obvious im dumb