05-21-2014, 09:06 PM | #281 |
x'); DROP TABLE FFR;--
Join Date: Nov 2010
Posts: 6,332
|
Re: The Project Euler thread
also, honorable mention for just being a really cool and interesting problem with an elegant solution:
http://projecteuler.net/problem=202 |
05-21-2014, 09:13 PM | #282 |
FFR Veteran
Join Date: Dec 2007
Posts: 1,250
|
Re: The Project Euler thread
Project Euler makes me feel dumb. I do appreciate the math tidbits that I'm forced to look up though. I had no clue of Euler's Totient function and many number theory ideas before messing with the problems.
|
05-21-2014, 09:32 PM | #283 |
I am leonid
Join Date: Oct 2008
Location: MOUNTAIN VIEW
Age: 35
Posts: 8,080
|
Re: The Project Euler thread
|
05-22-2014, 04:12 AM | #284 |
Under the scarlet moon
Join Date: Jan 2014
Age: 31
Posts: 921
|
Re: The Project Euler thread
Those problems are fun. I'll try 328 later. |
05-25-2014, 01:50 AM | #285 |
behanjc & me are <3'ers
Join Date: Jul 2006
Posts: 2,051
|
Re: The Project Euler thread
The latest problem, 473, looks really fun. http://projecteuler.net/problem=473
Right after reading it, I feel like finding the phidigital representation of an integer is NP complexity class. However, given the nature of these problems and the limit they ask for, I'm guessing there's some brilliant trick here. EDIT: PFFFFT the trick was so stupidly obvious im dumb
__________________
Rhythm Simulation Guide Comments, criticism, suggestions, contributions, etc. are all welcome. Piano Etude Demon Fire sheet music Last edited by stargroup100; 05-25-2014 at 02:28 AM.. |
05-25-2014, 03:40 PM | #286 |
behanjc & me are <3'ers
Join Date: Jul 2006
Posts: 2,051
|
Re: The Project Euler thread
This problem is still hard as balls though. The "obvious" algorithm doesn't really help you compute anything efficiently, at least not without some heavy-duty work put onto it.
__________________
Rhythm Simulation Guide Comments, criticism, suggestions, contributions, etc. are all welcome. Piano Etude Demon Fire sheet music |
05-28-2014, 08:29 PM | #287 |
Digital Dancing!
Join Date: Feb 2006
Location: 80 billion club, NE
Age: 31
Posts: 12,982
|
Re: The Project Euler thread
Code:
Problem 17 If the numbers 1 to 5 are written out in words: one, two, three, four, five, then there are 3 + 3 + 5 + 4 + 4 = 19 letters used in total. If all the numbers from 1 to 1000 (one thousand) inclusive were written out in words, how many letters would be used? NOTE: Do not count spaces or hyphens. For example, 342 (three hundred and forty-two) contains 23 letters and 115 (one hundred and fifteen) contains 20 letters. The use of "and" when writing out numbers is in compliance with British usage. this one was a recursive nightmare, almost wanted to pencil and paper it.
__________________
|
05-29-2014, 02:37 AM | #288 | |
behanjc & me are <3'ers
Join Date: Jul 2006
Posts: 2,051
|
Re: The Project Euler thread
Quote:
__________________
Rhythm Simulation Guide Comments, criticism, suggestions, contributions, etc. are all welcome. Piano Etude Demon Fire sheet music |
|
06-1-2014, 01:16 AM | #289 |
I am leonid
Join Date: Oct 2008
Location: MOUNTAIN VIEW
Age: 35
Posts: 8,080
|
Re: The Project Euler thread
That was easier than I feared, but it still took me a couple hours to come up with the right code
|
06-1-2014, 04:32 AM | #290 |
I am leonid
Join Date: Oct 2008
Location: MOUNTAIN VIEW
Age: 35
Posts: 8,080
|
Re: The Project Euler thread
PARI/GP rocks |
06-1-2014, 05:15 AM | #291 |
I am leonid
Join Date: Oct 2008
Location: MOUNTAIN VIEW
Age: 35
Posts: 8,080
|
Re: The Project Euler thread
I'm on fire |
06-1-2014, 06:32 AM | #292 |
behanjc & me are <3'ers
Join Date: Jul 2006
Posts: 2,051
|
Re: The Project Euler thread
that thing is fucking amazing
I put it on my phone LOL
__________________
Rhythm Simulation Guide Comments, criticism, suggestions, contributions, etc. are all welcome. Piano Etude Demon Fire sheet music |
06-1-2014, 06:52 AM | #293 |
I am leonid
Join Date: Oct 2008
Location: MOUNTAIN VIEW
Age: 35
Posts: 8,080
|
Re: The Project Euler thread
Used Ruby this time |
06-1-2014, 04:54 PM | #294 | |
Digital Dancing!
Join Date: Feb 2006
Location: 80 billion club, NE
Age: 31
Posts: 12,982
|
Re: The Project Euler thread
Quote:
Just like how problem 19 (how many Sundays occurred on the first day of the month in the 20th century?) could be easily guessed by
__________________
Last edited by rushyrulz; 06-1-2014 at 05:06 PM.. |
|
06-1-2014, 05:16 PM | #295 |
x'); DROP TABLE FFR;--
Join Date: Nov 2010
Posts: 6,332
|
Re: The Project Euler thread
The first 100 problems are pretty simple
Try some later problems for more of a challenge |
06-1-2014, 05:50 PM | #296 |
Digital Dancing!
Join Date: Feb 2006
Location: 80 billion club, NE
Age: 31
Posts: 12,982
|
Re: The Project Euler thread
I'm having a hoot with the first 100 for now D:
__________________
|
06-1-2014, 08:54 PM | #297 |
Fractals!
|
Re: The Project Euler thread
90% of these have me saying "I wish I knew how to solve this problem period, let alone write a program to solve it."
|
06-1-2014, 09:23 PM | #298 |
I am leonid
Join Date: Oct 2008
Location: MOUNTAIN VIEW
Age: 35
Posts: 8,080
|
Re: The Project Euler thread
Dynamic programming |
06-1-2014, 10:41 PM | #299 |
I am leonid
Join Date: Oct 2008
Location: MOUNTAIN VIEW
Age: 35
Posts: 8,080
|
Re: The Project Euler thread
Another DP Ruby is slow.. |
06-2-2014, 12:27 AM | #300 |
I am leonid
Join Date: Oct 2008
Location: MOUNTAIN VIEW
Age: 35
Posts: 8,080
|
Re: The Project Euler thread
~_~ |
Currently Active Users Viewing This Thread: 1 (0 members and 1 guests) | |
|
|