Flash Flash Revolution: Community Forums The Project Euler thread
 Register FAQ Members List Calendar Search Today's Posts Mark Forums Read

 05-21-2014, 06:59 AM #261 Reincarnate x'); DROP TABLE FFR;--     Join Date: Nov 2010 Posts: 6,334 Re: The Project Euler thread Not every problem can be done with pencil and paper.
 05-21-2014, 11:53 AM #262 leonid I am leonid     Join Date: Oct 2008 Location: MOUNTAIN VIEW Age: 32 Posts: 8,074 Re: The Project Euler thread Rubix sent me to solve this A bit of paperwork and then lots of wolframalpha __________________ Proud member of Team No
 05-21-2014, 03:15 PM #263 Reincarnate x'); DROP TABLE FFR;--     Join Date: Nov 2010 Posts: 6,334 Re: The Project Euler thread Nicely done
 05-21-2014, 03:34 PM #264 stargroup100 behanjc & me are <3'ers   Join Date: Jul 2006 Posts: 2,045 Re: The Project Euler thread sorry I should've been more clear I was referring to problem nine specifically, involving pythagorean triples __________________ Rhythm Simulation Guide Comments, criticism, suggestions, contributions, etc. are all welcome. Piano Etude Demon Fire sheet music
 05-21-2014, 06:31 PM #265 rushyrulz Digital Dancing!     Join Date: Feb 2006 Location: 72 billion club, NE Age: 29 Posts: 12,544 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. So the 7th triangle number would be 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28. The first ten terms would be: 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, ... Let us list the factors of the first seven triangle numbers: 1: 1 3: 1,3 6: 1,2,3,6 10: 1,2,5,10 15: 1,3,5,15 21: 1,3,7,21 28: 1,2,4,7,14,28 We can see that 28 is the first triangle number to have over five divisors. What is the value of the first triangle number to have over five hundred divisors? In hindsight, I probably would have used a much more efficient factor breakdown algorithm had I known it would take this long. __________________ Last edited by rushyrulz; 05-21-2014 at 06:34 PM..
 05-21-2014, 06:59 PM #266 Reincarnate x'); DROP TABLE FFR;--     Join Date: Nov 2010 Posts: 6,334 Re: The Project Euler thread using brute force = not very interesting usually more fun to try for the faster approaches
 05-21-2014, 07:09 PM #267 rushyrulz Digital Dancing!     Join Date: Feb 2006 Location: 72 billion club, NE Age: 29 Posts: 12,544 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 __________________
 05-21-2014, 07:19 PM #268 stargroup100 behanjc & me are <3'ers   Join Date: Jul 2006 Posts: 2,045 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 __________________ Rhythm Simulation Guide Comments, criticism, suggestions, contributions, etc. are all welcome. Piano Etude Demon Fire sheet music
 05-21-2014, 07:34 PM #269 rushyrulz Digital Dancing!     Join Date: Feb 2006 Location: 72 billion club, NE Age: 29 Posts: 12,544 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. __________________
 05-21-2014, 07:42 PM #270 Guest15937 One-handed elite     Join Date: May 2008 Posts: 1,464 Re: The Project Euler thread My brute force of 12 took 15 seconds to run. __________________ The renegade has betrayed me.
 05-21-2014, 07:52 PM #271 beary605 FFR Veteran     Join Date: Oct 2008 Location: Canada Posts: 448 Re: The Project Euler thread does project euler ever teach you algorithms, e.x. dynamic programming, breadth/depth first search
 05-21-2014, 08:18 PM #272 rushyrulz Digital Dancing!     Join Date: Feb 2006 Location: 72 billion club, NE Age: 29 Posts: 12,544 Re: The Project Euler thread Project Euler doesn't directly 'teach' you anything. __________________
05-21-2014, 08:23 PM   #273
beary605
FFR Veteran

Join Date: Oct 2008
Posts: 448

Quote:
 Originally Posted by rushyrulz 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

 05-21-2014, 08:32 PM #274 rushyrulz Digital Dancing!     Join Date: Feb 2006 Location: 72 billion club, NE Age: 29 Posts: 12,544 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 __________________
05-21-2014, 08:43 PM   #275
Reincarnate
x'); DROP TABLE FFR;--

Join Date: Nov 2010
Posts: 6,334

Quote:
 Originally Posted by beary605 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

Last edited by Reincarnate; 05-21-2014 at 08:51 PM..

 05-21-2014, 08:44 PM #276 Reincarnate x'); DROP TABLE FFR;--     Join Date: Nov 2010 Posts: 6,334 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 Last edited by Reincarnate; 05-21-2014 at 08:47 PM..
 05-21-2014, 08:49 PM #277 Reincarnate x'); DROP TABLE FFR;--     Join Date: Nov 2010 Posts: 6,334 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
 05-21-2014, 08:52 PM #278 rushyrulz Digital Dancing!     Join Date: Feb 2006 Location: 72 billion club, NE Age: 29 Posts: 12,544 Re: The Project Euler thread you almost have to be too smart... __________________
 05-21-2014, 08:57 PM #279 stargroup100 behanjc & me are <3'ers   Join Date: Jul 2006 Posts: 2,045 Re: The Project Euler thread ohhhh the eulerian circle one looks cool really tempted to try that one lol __________________ Rhythm Simulation Guide Comments, criticism, suggestions, contributions, etc. are all welcome. Piano Etude Demon Fire sheet music
 05-21-2014, 08:57 PM #280 beary605 FFR Veteran     Join Date: Oct 2008 Location: Canada Posts: 448 Re: The Project Euler thread ohoho this will be fun, i should get back to project euler

 Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)
 Thread Tools Display Modes Linear Mode

 Posting Rules You may not post new threads You may not post replies You may not post attachments You may not edit your posts BB code is On Smilies are Off [IMG] code is On HTML code is Off Forum Rules
 Forum Jump User Control Panel Private Messages Subscriptions Who's Online Search Forums Forums Home Flash Flash Revolution     FFR General Talk         Songs of the Week         Bug Reports and Suggestions         Contested Chart Difficulties     FFR Events         Tournaments         FFR Trading Card Game     FFR Batch Forum         Active Sets         Completed Sets         FFR Songs and Artist Permissions     Brag Board         Brag Board Archives     FFR Profiles General Discussion     Chit Chat         Birthdays         Ask Me Anything     Introductions     Critical Thinking         Homework & Help     Technology Gaming     Stepmania         Simulator Files     Other Music Games     The Werewolf Game         TWG Archives     Other Forum Games     Video Games Life and Arts     Art and Graphics     Audio and Music Production     Films and Television     Writing and Literature     Health and Fitness     Sports

All times are GMT -5. The time now is 02:03 AM.