Old 05-21-2014, 06:59 AM   #261
Reincarnate
x'); DROP TABLE FFR;--
Sectional ModeratorFFR Veteran
 
Reincarnate's Avatar
 
Join Date: Nov 2010
Posts: 6,334
Default Re: The Project Euler thread

Not every problem can be done with pencil and paper.
Reincarnate is offline   Reply With Quote
Old 05-21-2014, 11:53 AM   #262
leonid
I am leonid
FFR Simfile AuthorFFR Music ProducerD7 Elite KeysmasherFFR Veteran
 
leonid's Avatar
 
Join Date: Oct 2008
Location: MOUNTAIN VIEW
Age: 32
Posts: 8,074
Default 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
leonid is offline   Reply With Quote
Old 05-21-2014, 03:15 PM   #263
Reincarnate
x'); DROP TABLE FFR;--
Sectional ModeratorFFR Veteran
 
Reincarnate's Avatar
 
Join Date: Nov 2010
Posts: 6,334
Default Re: The Project Euler thread

Nicely done
Reincarnate is offline   Reply With Quote
Old 05-21-2014, 03:34 PM   #264
stargroup100
behanjc & me are <3'ers
FFR Simfile AuthorFFR Music Producer
 
Join Date: Jul 2006
Posts: 2,046
Default 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
stargroup100 is offline   Reply With Quote
Old 05-21-2014, 06:31 PM   #265
rushyrulz
Digital Dancing!
Retired StaffFFR Simfile AuthorFFR Music ProducerD7 Elite KeysmasherFFR Veteran
 
rushyrulz's Avatar
 
Join Date: Feb 2006
Location: 72 billion club, NE
Age: 29
Posts: 12,552
Default 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..
rushyrulz is offline   Reply With Quote
Old 05-21-2014, 06:59 PM   #266
Reincarnate
x'); DROP TABLE FFR;--
Sectional ModeratorFFR Veteran
 
Reincarnate's Avatar
 
Join Date: Nov 2010
Posts: 6,334
Default Re: The Project Euler thread

using brute force = not very interesting

usually more fun to try for the faster approaches
Reincarnate is offline   Reply With Quote
Old 05-21-2014, 07:09 PM   #267
rushyrulz
Digital Dancing!
Retired StaffFFR Simfile AuthorFFR Music ProducerD7 Elite KeysmasherFFR Veteran
 
rushyrulz's Avatar
 
Join Date: Feb 2006
Location: 72 billion club, NE
Age: 29
Posts: 12,552
Default 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
__________________

rushyrulz is offline   Reply With Quote
Old 05-21-2014, 07:19 PM   #268
stargroup100
behanjc & me are <3'ers
FFR Simfile AuthorFFR Music Producer
 
Join Date: Jul 2006
Posts: 2,046
Default 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
stargroup100 is offline   Reply With Quote
Old 05-21-2014, 07:34 PM   #269
rushyrulz
Digital Dancing!
Retired StaffFFR Simfile AuthorFFR Music ProducerD7 Elite KeysmasherFFR Veteran
 
rushyrulz's Avatar
 
Join Date: Feb 2006
Location: 72 billion club, NE
Age: 29
Posts: 12,552
Default 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.
__________________

rushyrulz is offline   Reply With Quote
Old 05-21-2014, 07:42 PM   #270
Guest15937
One-handed elite
FFR Veteran
 
Guest15937's Avatar
 
Join Date: May 2008
Posts: 1,464
Default Re: The Project Euler thread

My brute force of 12 took 15 seconds to run.
__________________
The renegade has betrayed me.
Guest15937 is offline   Reply With Quote
Old 05-21-2014, 07:52 PM   #271
beary605
FFR Veteran
D8 Godly KeysmasherFFR Veteran
 
beary605's Avatar
 
Join Date: Oct 2008
Location: Canada
Posts: 448
Default Re: The Project Euler thread

does project euler ever teach you algorithms, e.x. dynamic programming, breadth/depth first search
beary605 is offline   Reply With Quote
Old 05-21-2014, 08:18 PM   #272
rushyrulz
Digital Dancing!
Retired StaffFFR Simfile AuthorFFR Music ProducerD7 Elite KeysmasherFFR Veteran
 
rushyrulz's Avatar
 
Join Date: Feb 2006
Location: 72 billion club, NE
Age: 29
Posts: 12,552
Default Re: The Project Euler thread

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

rushyrulz is offline   Reply With Quote
Old 05-21-2014, 08:23 PM   #273
beary605
FFR Veteran
D8 Godly KeysmasherFFR Veteran
 
beary605's Avatar
 
Join Date: Oct 2008
Location: Canada
Posts: 448
Default Re: The Project Euler thread

Quote:
Originally Posted by rushyrulz View Post
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
beary605 is offline   Reply With Quote
Old 05-21-2014, 08:32 PM   #274
rushyrulz
Digital Dancing!
Retired StaffFFR Simfile AuthorFFR Music ProducerD7 Elite KeysmasherFFR Veteran
 
rushyrulz's Avatar
 
Join Date: Feb 2006
Location: 72 billion club, NE
Age: 29
Posts: 12,552
Default 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
__________________

rushyrulz is offline   Reply With Quote
Old 05-21-2014, 08:43 PM   #275
Reincarnate
x'); DROP TABLE FFR;--
Sectional ModeratorFFR Veteran
 
Reincarnate's Avatar
 
Join Date: Nov 2010
Posts: 6,334
Default Re: The Project Euler thread

Quote:
Originally Posted by beary605 View Post
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..
Reincarnate is offline   Reply With Quote
Old 05-21-2014, 08:44 PM   #276
Reincarnate
x'); DROP TABLE FFR;--
Sectional ModeratorFFR Veteran
 
Reincarnate's Avatar
 
Join Date: Nov 2010
Posts: 6,334
Default 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..
Reincarnate is offline   Reply With Quote
Old 05-21-2014, 08:49 PM   #277
Reincarnate
x'); DROP TABLE FFR;--
Sectional ModeratorFFR Veteran
 
Reincarnate's Avatar
 
Join Date: Nov 2010
Posts: 6,334
Default 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
Reincarnate is offline   Reply With Quote
Old 05-21-2014, 08:52 PM   #278
rushyrulz
Digital Dancing!
Retired StaffFFR Simfile AuthorFFR Music ProducerD7 Elite KeysmasherFFR Veteran
 
rushyrulz's Avatar
 
Join Date: Feb 2006
Location: 72 billion club, NE
Age: 29
Posts: 12,552
Default Re: The Project Euler thread

you almost have to be too smart...
__________________

rushyrulz is offline   Reply With Quote
Old 05-21-2014, 08:57 PM   #279
stargroup100
behanjc & me are <3'ers
FFR Simfile AuthorFFR Music Producer
 
Join Date: Jul 2006
Posts: 2,046
Default 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
stargroup100 is offline   Reply With Quote
Old 05-21-2014, 08:57 PM   #280
beary605
FFR Veteran
D8 Godly KeysmasherFFR Veteran
 
beary605's Avatar
 
Join Date: Oct 2008
Location: Canada
Posts: 448
Default Re: The Project Euler thread

ohoho this will be fun, i should get back to project euler
beary605 is offline   Reply With Quote
Reply


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

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 Jump



All times are GMT -5. The time now is 12:54 PM.


Powered by vBulletin® Version 3.8.1
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.
Copyright FlashFlashRevolution