Flash Flash Revolution (http://www.flashflashrevolution.com/vbz/index.php)
-   Technology (http://www.flashflashrevolution.com/vbz/forumdisplay.php?f=74)

 Reincarnate 10-25-2011 09:40 PM

Solved 190 with Excel... <3

 hondaracer600 10-25-2011 09:43 PM

Quote:
 Originally Posted by Reincarnate (Post 3557169) Solved 190 with Excel... <3
Wow you guys really are gods among men. What is your education? I am working on a MS in CS.

I am working on the < 100 problems. My Advanced Algorithms teacher is giving a massive amount of extra credit if you can show you solved one of them.

I am using the 3 conjectures and the way FFREVA started to get a pretty good start, but I am still falling short.

 stargroup100 10-25-2011 09:48 PM

Undergraduate sophomore. Took a basic course in programming and that's it.

Honestly, I just love Project Euler problems because you don't need to be super crazy good at programming to solve them, as long as you have a good sense with math.

My code for problem 355 (excluding the last part which was manual) was completely done with the most basic programming concepts and nothing else. For loops, while loops, a small handful of dedicated functions, and that's it.

 hondaracer600 10-25-2011 10:43 PM

Quote:
 Originally Posted by stargroup100 (Post 3557179) Undergraduate sophomore. Took a basic course in programming and that's it. Honestly, I just love Project Euler problems because you don't need to be super crazy good at programming to solve them, as long as you have a good sense with math. My code for problem 355 (excluding the last part which was manual) was completely done with the most basic programming concepts and nothing else. For loops, while loops, a small handful of dedicated functions, and that's it.
Where did the pen and pad come in? I find it hard that in ~18k elements, your pen is going to make a difference.

 Reincarnate 10-25-2011 11:28 PM

There is no literal pen and pad needed -- just some manual fudging to the program

EDIT: Solved all the triangle-numbered problems

Almost got 354 solved... just one piece missing but I'm too tired to fiddle with it tonight. night yall

 foilman8805 10-26-2011 03:30 AM

Took a stab at a few more problems tonight:

Problem 28
MATLAB is a little cheap with respect to creating a spiral function - it already has one built in, so I utilized it to find my solution. Also, most of my codes for Project Euler are scripts, but for some reason I decided to actually make this one a function. No real reason.

Problem 29
This one turned out to be pretty easy. Just used a nested for loop and then eliminated all of the elements I didn't want in my vectors (i.e. repeating values).

I also came up with brute force solutions to Problems 71-73, which actually work with small sample sizes, but MATLAB is pretty horrible with big numbers as well as large volumes of numbers, so it takes a crap when I run it and says it doesn't have enough memory. I bought an 8GB flashdrive online today that's ReadyBoost enabled, so hopefully when I get it I can run my programs.

 FFR4EVA_00 10-26-2011 06:07 AM

 hondaracer600 10-26-2011 10:06 AM

Quote:
 Originally Posted by stargroup100 (Post 3557179) Undergraduate sophomore. Took a basic course in programming and that's it. Honestly, I just love Project Euler problems because you don't need to be super crazy good at programming to solve them, as long as you have a good sense with math. My code for problem 355 (excluding the last part which was manual) was completely done with the most basic programming concepts and nothing else. For loops, while loops, a small handful of dedicated functions, and that's it.
What principles/theories did you end up trying to use? Or did you just use heuristics and the conjectures put forth earlier in the thread?

 Reincarnate 10-26-2011 02:08 PM

Quote:
 Originally Posted by hondaracer600 (Post 3557398) What principles/theories did you end up trying to use? Or did you just use heuristics and the conjectures put forth earlier in the thread?

 hondaracer600 10-26-2011 09:21 PM

Is cursing allowed on this forum? Because #\$@# problem 355.

I am not a math guy, I can normally get these using CS algorithms, but there just isn't a solid method I can come up with to solve this. Did your solutions work for all the examples? e.g. Co(10),Co(30) & Co(100)

 Reincarnate 10-26-2011 10:59 PM

 iironiic 10-27-2011 08:29 AM

Quote:
 Originally Posted by Reincarnate (Post 3557739)
Interesting approach here. I will look more into this and I will try to implement this in my current Mathematica program.

In the meanwhile, I solved a few more problems :)

 hondaracer600 10-27-2011 11:47 AM

Quote:
 Originally Posted by Reincarnate (Post 3557739)
Thanks for that. It has gotten me so close. SO So so VERY close.

 Reincarnate 10-27-2011 12:18 PM

Quote:
 Originally Posted by hondaracer600 (Post 3557938) Thanks for that. It has gotten me so close. SO So so VERY close.

 hondaracer600 10-27-2011 01:19 PM

Quote:
 Originally Posted by Reincarnate (Post 3557949)
AHHH i'm so close! I got Co(10), Co(30) and Co(100). I just need to mess around a bit more. I am gonna freak when I get this

Thanks again.

 Teddy_scfa 10-27-2011 01:23 PM

1 Attachment(s)
I turned back.

 hondaracer600 10-27-2011 02:48 PM

Quote:
 Originally Posted by Reincarnate (Post 3557949)

 stargroup100 10-27-2011 06:16 PM

that's nowhere near the answer to 355, if that's what you're referring to

 hondaracer600 10-27-2011 06:34 PM

Quote:
 Originally Posted by stargroup100 (Post 3558091) that's nowhere near the answer to 355, if that's what you're referring to
Nonono. Im on the order of 1.7e9 right now. I was just saing those numbers near sqrt(n) are requiring a little work

 stargroup100 10-27-2011 08:16 PM