Old 10-25-2011, 03:58 PM   #81
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

don't worry you are not alone
__________________



Proud member of Team No
leonid is offline   Reply With Quote
Old 10-25-2011, 05:08 PM   #82
pmonibuv1
yes
FFR Veteran
 
pmonibuv1's Avatar
 
Join Date: Aug 2007
Posts: 3,236
Send a message via MSN to pmonibuv1 Send a message via Skype™ to pmonibuv1
Default Re: THE project euler thread

I have 2 answered. Go me! \o/
__________________
FMO AAA's (55): Rottel-Da-Station, Church Bells, Arrogant Cobbler, Grocery Escape Plan, Disconnected Hardkore, Minute Waltz v2, Battle Theme #37, Flight of the Bumblebee, Midnight Dragon, Jeanie and Caroline, Blue-Violet, Puzzle, Kyrie, 300, Largiloquent Dithyramb, Brandish Headless, Going On Spring Wind, Novo Mundo, Gacha Gacha Hertz Figu atto Radio, Starwolf, Melonman's OP, Summer Time Perfume, Perfect Cherry Storm, Hajnal, Epidermis, Strangeprogram, Thrash, Lawn Wake I (LW EP Edit), Choprite, AIM Anthem, Dance and Zeal, Kanon Medley ~Metal Wings~, Clockwork, JULIA, Heavenly Spores, Distorted God, Radio Heads, Epilogue, Spoils, Ripoff, Since 1983, A FLOWER GARDEN, The earth blew up, Phalanx, Chronograph, Black Key Etude, Trinity, super mario bros theme (original NES is awesome), Jack-The-Ripper, Poppin' Shower, cheerful forest, Trisection v2, Devilz Staircase, Colibri, Club

FGO AAA's (2): Time To Eye, The Bird's Concrete Nosedive

[SIGPIC][/SIGPIC]


pmonibuv1 is offline   Reply With Quote
Old 10-25-2011, 05:24 PM   #83
XCV
they / xe
FFR Veteran
 
XCV's Avatar
 
Join Date: Nov 2008
Posts: 719
Default Re: THE project euler thread

I saw this about a week ago and I'm up to 8 or 9...impressive right? xD
__________________
XCV is offline   Reply With Quote
Old 10-25-2011, 05:25 PM   #84
stargroup100
behanjc & me are <3'ers
FFR Simfile AuthorFFR Music Producer
 
Join Date: Jul 2006
Posts: 2,046
Default Re: THE project euler thread

dude rubix just use my conjectures

they're pretty much correct

here I'll even repost them again


1. A term in a maximal sum subset can never have more than two unique prime factors.
2. When optimizing the sum of a subset by choosing to multiply two powers of primes, the two primes are never both below sqrt(n).
3. For high values of n, no term in a maximal sum subset can be composed of only a single prime factor below sqrt(n) raised to a power, except for values close to sqrt(n).
__________________
Rhythm Simulation Guide
Comments, criticism, suggestions, contributions, etc. are all welcome.

Piano Etude Demon Fire sheet music
stargroup100 is offline   Reply With Quote
Old 10-25-2011, 05:36 PM   #85
iironiic
D6 FFR Legacy Player
FFR Simfile AuthorFFR Veteran
 
iironiic's Avatar
 
Join Date: Jan 2009
Age: 30
Posts: 4,211
Default Re: THE project euler thread

I got #72 in about two seconds. Only took one line of coding in Mathematica haha. I'll look into the most recent problem when I have more time.
iironiic is offline   Reply With Quote
Old 10-25-2011, 05:42 PM   #86
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 stargroup100 View Post
dude rubix just use my conjectures

they're pretty much correct

here I'll even repost them again


1. A term in a maximal sum subset can never have more than two unique prime factors.
2. When optimizing the sum of a subset by choosing to multiply two powers of primes, the two primes are never both below sqrt(n).
3. For high values of n, no term in a maximal sum subset can be composed of only a single prime factor below sqrt(n) raised to a power, except for values close to sqrt(n).
I'm aware of all these -- it doesn't address the problem I'm having unfortunately
Reincarnate is offline   Reply With Quote
Old 10-25-2011, 06:01 PM   #87
Reincarnate
x'); DROP TABLE FFR;--
Sectional ModeratorFFR Veteran
 
Reincarnate's Avatar
 
Join Date: Nov 2010
Posts: 6,334
Default Re: THE project euler thread

omfg



Unfortunately had to do some manual work (it COULD be automated but it just wasn't worth the headache)

Last edited by Reincarnate; 10-25-2011 at 06:04 PM..
Reincarnate is offline   Reply With Quote
Old 10-25-2011, 06:39 PM   #88
stargroup100
behanjc & me are <3'ers
FFR Simfile AuthorFFR Music Producer
 
Join Date: Jul 2006
Posts: 2,046
Default Re: THE project euler thread

gj

right now I'm workin on uh, 351 I believe


the only roadblock I ran into is the fact that the summatory of the euler totient function is retardedly slow to calculate for very high values

if I can find an easy way to compute that then I have my answer
__________________
Rhythm Simulation Guide
Comments, criticism, suggestions, contributions, etc. are all welcome.

Piano Etude Demon Fire sheet music
stargroup100 is offline   Reply With Quote
Old 10-25-2011, 06:44 PM   #89
Reincarnate
x'); DROP TABLE FFR;--
Sectional ModeratorFFR Veteran
 
Reincarnate's Avatar
 
Join Date: Nov 2010
Posts: 6,334
Default Re: THE project euler thread

Actually SG the totient function is fine for that problem (that's what I used and I solved it earlier today) -- you just need a more efficient function

Last edited by Reincarnate; 10-25-2011 at 06:51 PM..
Reincarnate is offline   Reply With Quote
Old 10-25-2011, 06:48 PM   #90
stargroup100
behanjc & me are <3'ers
FFR Simfile AuthorFFR Music Producer
 
Join Date: Jul 2006
Posts: 2,046
Default Re: THE project euler thread


for the summation of totient? really?
__________________
Rhythm Simulation Guide
Comments, criticism, suggestions, contributions, etc. are all welcome.

Piano Etude Demon Fire sheet music
stargroup100 is offline   Reply With Quote
Old 10-25-2011, 06:53 PM   #91
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 stargroup100 View Post

for the summation of totient? really?
yes
Reincarnate is offline   Reply With Quote
Old 10-25-2011, 07:00 PM   #92
stargroup100
behanjc & me are <3'ers
FFR Simfile AuthorFFR Music Producer
 
Join Date: Jul 2006
Posts: 2,046
Default Re: THE project euler thread

okay I made a small improvement on the speed of computation but it's not anything significant. what the hell did you do
__________________
Rhythm Simulation Guide
Comments, criticism, suggestions, contributions, etc. are all welcome.

Piano Etude Demon Fire sheet music
stargroup100 is offline   Reply With Quote
Old 10-25-2011, 07:22 PM   #93
Reincarnate
x'); DROP TABLE FFR;--
Sectional ModeratorFFR Veteran
 
Reincarnate's Avatar
 
Join Date: Nov 2010
Posts: 6,334
Default Re: THE project euler thread

Try messing around with http://pari.math.u-bordeaux.fr/
Reincarnate is offline   Reply With Quote
Old 10-25-2011, 07:22 PM   #94
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

yeeeeessssshhhhh

__________________



Proud member of Team No
leonid is offline   Reply With Quote
Old 10-25-2011, 07:32 PM   #95
hondaracer600
FFR Player
 
Join Date: Oct 2011
Posts: 13
Default Re: THE project euler thread

Reincarnate

I have been lurking on this thread for a few days. I wanted to see if I could pick your brain a bit on problem 355.

I have been getting close by implementing FFR4EVA_00's method of [a_2,a_3,a_5...a_p]. It is basically bumping the exponent of all primes < N

But alas, the answer is incorrect.

Did you use a method like this? Or did you go down a different path?
hondaracer600 is offline   Reply With Quote
Old 10-25-2011, 07:44 PM   #96
stargroup100
behanjc & me are <3'ers
FFR Simfile AuthorFFR Music Producer
 
Join Date: Jul 2006
Posts: 2,046
Default Re: THE project euler thread

You have to do a lot more with that because the method for checking optimization possibilities from there is much too broad and will take forever.

If you try to optimize that you'll be doing well over 10^(300+) calculations, which your program will not finish within the lifespan of the universe.
__________________
Rhythm Simulation Guide
Comments, criticism, suggestions, contributions, etc. are all welcome.

Piano Etude Demon Fire sheet music

Last edited by stargroup100; 10-25-2011 at 07:57 PM..
stargroup100 is offline   Reply With Quote
Old 10-25-2011, 07:45 PM   #97
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 hondaracer600 View Post
Reincarnate

I have been lurking on this thread for a few days. I wanted to see if I could pick your brain a bit on problem 355.

I have been getting close by implementing FFR4EVA_00's method of [a_2,a_3,a_5...a_p]. It is basically bumping the exponent of all primes < N

But alas, the answer is incorrect.

Did you use a method like this? Or did you go down a different path?

Raising the exponents of the initial "<N" prime list is just a starting point -- from there you need to create prime composites that you can add into the list. Just a matter of determining which composites are worth adding and which are useless. Some of them will be ambiguous -- which is what was tripping me up for the better part of 1.5 days. I ultimately had to do that part manually. I'm not sure if FFR4EVA had a fully automated solution or not, but mine wasn't.
Reincarnate is offline   Reply With Quote
Old 10-25-2011, 07:57 PM   #98
stargroup100
behanjc & me are <3'ers
FFR Simfile AuthorFFR Music Producer
 
Join Date: Jul 2006
Posts: 2,046
Default Re: THE project euler thread

holy crap pari/gp lololol

this thing rules lololololololol

****in hell
__________________
Rhythm Simulation Guide
Comments, criticism, suggestions, contributions, etc. are all welcome.

Piano Etude Demon Fire sheet music
stargroup100 is offline   Reply With Quote
Old 10-25-2011, 08:11 PM   #99
hondaracer600
FFR Player
 
Join Date: Oct 2011
Posts: 13
Default Re: THE project euler thread

Quote:
Originally Posted by Reincarnate View Post

Raising the exponents of the initial "<N" prime list is just a starting point -- from there you need to create prime composites that you can add into the list. Just a matter of determining which composites are worth adding and which are useless. Some of them will be ambiguous -- which is what was tripping me up for the better part of 1.5 days. I ultimately had to do that part manually. I'm not sure if FFR4EVA had a fully automated solution or not, but mine wasn't.
Define "Manually". Are we talking pen and pad here?
hondaracer600 is offline   Reply With Quote
Old 10-25-2011, 08:20 PM   #100
stargroup100
behanjc & me are <3'ers
FFR Simfile AuthorFFR Music Producer
 
Join Date: Jul 2006
Posts: 2,046
Default Re: THE project euler thread

Yes, the four of us that solved it all did the last part manually.
__________________
Rhythm Simulation Guide
Comments, criticism, suggestions, contributions, etc. are all welcome.

Piano Etude Demon Fire sheet music
stargroup100 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 02:11 AM.


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