10-23-2011, 05:03 PM | #41 |
behanjc & me are <3'ers
Join Date: Jul 2006
Posts: 2,051
|
Re: THE project euler thread
lurker had the same problem
I'm trying to find the error as well
__________________
Rhythm Simulation Guide Comments, criticism, suggestions, contributions, etc. are all welcome. Piano Etude Demon Fire sheet music |
10-23-2011, 06:00 PM | #42 | |
-
Join Date: Jul 2008
Location: Malaysia
Age: 33
Posts: 1,679
|
Re: THE project euler thread
Quote:
Last edited by LongGone; 10-23-2011 at 06:03 PM.. |
|
10-23-2011, 06:10 PM | #43 |
behanjc & me are <3'ers
Join Date: Jul 2006
Posts: 2,051
|
Re: THE project euler thread
edit2: ok I was being stupid
EDIT: Rubix, your answer might be wrong but it looks pretty close :D
__________________
Rhythm Simulation Guide Comments, criticism, suggestions, contributions, etc. are all welcome. Piano Etude Demon Fire sheet music Last edited by stargroup100; 10-23-2011 at 09:20 PM.. |
10-23-2011, 06:13 PM | #44 |
x'); DROP TABLE FFR;--
Join Date: Nov 2010
Posts: 6,332
|
Re: THE project euler thread
A step-by-step runthrough of the Co(100) process:
Last edited by Reincarnate; 10-23-2011 at 06:19 PM.. |
10-23-2011, 06:21 PM | #45 |
behanjc & me are <3'ers
Join Date: Jul 2006
Posts: 2,051
|
Re: THE project euler thread
__________________
Rhythm Simulation Guide Comments, criticism, suggestions, contributions, etc. are all welcome. Piano Etude Demon Fire sheet music |
10-23-2011, 06:24 PM | #46 |
x'); DROP TABLE FFR;--
Join Date: Nov 2010
Posts: 6,332
|
Re: THE project euler thread
It's not adding just the largest possible number -- here, it's adding all possible numbers from 2 to (N-1) and checking how it affects the total after removing non-coprimes
Last edited by Reincarnate; 10-23-2011 at 06:28 PM.. |
10-23-2011, 06:37 PM | #47 |
-
Join Date: Jul 2008
Location: Malaysia
Age: 33
Posts: 1,679
|
Re: THE project euler thread
|
10-23-2011, 06:40 PM | #48 |
behanjc & me are <3'ers
Join Date: Jul 2006
Posts: 2,051
|
Re: THE project euler thread
FFFF YOU ARE RIGHT
im dumb
__________________
Rhythm Simulation Guide Comments, criticism, suggestions, contributions, etc. are all welcome. Piano Etude Demon Fire sheet music |
10-23-2011, 06:51 PM | #49 |
x'); DROP TABLE FFR;--
Join Date: Nov 2010
Posts: 6,332
|
Re: THE project euler thread
.ok apparently my problem is that it risks getting caught in local optima. when it detects a better sum, it may be adding a number (and keeping it) that winds up not being a part of the final solution (or prevents another number from doing the same). Going from 1 to n gives me a diff number from n to 1.
|
10-23-2011, 06:56 PM | #50 |
behanjc & me are <3'ers
Join Date: Jul 2006
Posts: 2,051
|
Re: THE project euler thread
that's what I was trying to say lol
__________________
Rhythm Simulation Guide Comments, criticism, suggestions, contributions, etc. are all welcome. Piano Etude Demon Fire sheet music |
10-23-2011, 06:59 PM | #51 |
x'); DROP TABLE FFR;--
Join Date: Nov 2010
Posts: 6,332
|
Re: THE project euler thread
ah ok misunderstood what you meant
|
10-23-2011, 07:12 PM | #52 |
behanjc & me are <3'ers
Join Date: Jul 2006
Posts: 2,051
|
Re: THE project euler thread
what the hell I went back to look at the problems I already solved in project euler and I cannot for the life of me remember how I did these LOL
all I remember is that I did most of these with pencil/paper
__________________
Rhythm Simulation Guide Comments, criticism, suggestions, contributions, etc. are all welcome. Piano Etude Demon Fire sheet music |
10-23-2011, 07:37 PM | #53 |
behanjc & me are <3'ers
Join Date: Jul 2006
Posts: 2,051
|
Re: THE project euler thread
not quite
0 <= x < sqrt(n) list: [(1), 2, 3, 5] sqrt(n) <= x < n/2 list: [7, 11, 13] n/2 <= x list: [17, 19, 23, 29] however, but my idea doesn't take into account longgone's new input, the fact that some of the primes from the first group might stand by themselves. however, if you combine your method with mine it should account for both cases pretty well.
__________________
Rhythm Simulation Guide Comments, criticism, suggestions, contributions, etc. are all welcome. Piano Etude Demon Fire sheet music Last edited by stargroup100; 10-23-2011 at 08:43 PM.. |
10-23-2011, 08:37 PM | #54 |
FFR Player
Join Date: Aug 2005
Location: Banned
Posts: 1,770
|
Re: THE project euler thread
psst
__________________
~*~Lurkadurk - 1134-7796-6967~*~ Last edited by FFR4EVA_00; 10-23-2011 at 08:39 PM.. |
10-23-2011, 09:02 PM | #55 |
behanjc & me are <3'ers
Join Date: Jul 2006
Posts: 2,051
|
Re: THE project euler thread
Thanks to lurker and LG I can fix up my method a bit.
__________________
Rhythm Simulation Guide Comments, criticism, suggestions, contributions, etc. are all welcome. Piano Etude Demon Fire sheet music Last edited by stargroup100; 10-23-2011 at 09:20 PM.. |
10-23-2011, 09:15 PM | #56 |
x'); DROP TABLE FFR;--
Join Date: Nov 2010
Posts: 6,332
|
Re: THE project euler thread
I'm trying to find something that doesn't require bruteforce (most of the problems I've solved don't require it) -- this problem is bugging the hell out of me because I can't figure out anything more elegant
|
10-23-2011, 09:26 PM | #57 |
~ added for cuteness
|
Re: THE project euler thread
I just found this on Friday. Solved 1-22 as well as 67 now :p. This is actually pretty fun.
__________________
I'm retired |
10-23-2011, 09:43 PM | #58 | |
behanjc & me are <3'ers
Join Date: Jul 2006
Posts: 2,051
|
Re: THE project euler thread
Quote:
but it's possible this is along the lines of what they want. after all, they ARE programming problems.
__________________
Rhythm Simulation Guide Comments, criticism, suggestions, contributions, etc. are all welcome. Piano Etude Demon Fire sheet music |
|
10-23-2011, 10:45 PM | #59 |
FFR Player
Join Date: Aug 2005
Location: Banned
Posts: 1,770
|
Re: THE project euler thread
i'm gonna go ahead and drop a gigantic hint for 354 since the upper bound is so insane i have no chance of programming it correctly:
__________________
~*~Lurkadurk - 1134-7796-6967~*~ |
10-23-2011, 11:49 PM | #60 |
behanjc & me are <3'ers
Join Date: Jul 2006
Posts: 2,051
|
Re: THE project euler thread
Right now I'm trying to figure out methods to significantly reduce the number of calculations needed to solve this, whether it's skipping possible subsets or finding a totally new method.
However, it's getting late and I'm getting sleepy, difficult to focus. I'll work more on this tomorrow.
__________________
Rhythm Simulation Guide Comments, criticism, suggestions, contributions, etc. are all welcome. Piano Etude Demon Fire sheet music |
Currently Active Users Viewing This Thread: 1 (0 members and 1 guests) | |
|
|