Old 05-21-2014, 09:06 PM   #281
Reincarnate
x'); DROP TABLE FFR;--
Sectional ModeratorFFR Veteran
 
Reincarnate's Avatar
 
Join Date: Nov 2010
Posts: 6,334
Default 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
Reincarnate is offline   Reply With Quote
Old 05-21-2014, 09:13 PM   #282
axith
FFR Veteran
FFR Veteran
 
axith's Avatar
 
Join Date: Dec 2007
Posts: 1,218
Default 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.
axith is offline   Reply With Quote
Old 05-21-2014, 09:32 PM   #283
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

http://projecteuler.net/problem=144

I still need to solve this one
__________________



Proud member of Team No
leonid is offline   Reply With Quote
Old 05-22-2014, 04:12 AM   #284
AutotelicBrown
Under the scarlet moon
FFR Simfile AuthorD7 Elite KeysmasherFFR Veteran
 
AutotelicBrown's Avatar
 
Join Date: Jan 2014
Age: 28
Posts: 903
Default Re: The Project Euler thread



Those problems are fun. I'll try 328 later.
AutotelicBrown is offline   Reply With Quote
Old 05-25-2014, 01:50 AM   #285
stargroup100
behanjc & me are <3'ers
FFR Simfile AuthorFFR Music Producer
 
Join Date: Jul 2006
Posts: 2,046
Default 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..
stargroup100 is offline   Reply With Quote
Old 05-25-2014, 03:40 PM   #286
stargroup100
behanjc & me are <3'ers
FFR Simfile AuthorFFR Music Producer
 
Join Date: Jul 2006
Posts: 2,046
Default 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
stargroup100 is offline   Reply With Quote
Old 05-28-2014, 08:29 PM   #287
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

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.
__________________

rushyrulz is offline   Reply With Quote
Old 05-29-2014, 02:37 AM   #288
stargroup100
behanjc & me are <3'ers
FFR Simfile AuthorFFR Music Producer
 
Join Date: Jul 2006
Posts: 2,046
Default Re: The Project Euler thread

Quote:
Originally Posted by rushyrulz View Post
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.
fyi a pencil and paper solution could take less than 10 min 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 06-1-2014, 01:16 AM   #289
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

That was easier than I feared, but it still took me a couple hours to come up with the right code

__________________



Proud member of Team No
leonid is offline   Reply With Quote
Old 06-1-2014, 04:32 AM   #290
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



PARI/GP rocks
__________________



Proud member of Team No
leonid is offline   Reply With Quote
Old 06-1-2014, 05:15 AM   #291
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



I'm on fire
__________________



Proud member of Team No
leonid is offline   Reply With Quote
Old 06-1-2014, 06:32 AM   #292
stargroup100
behanjc & me are <3'ers
FFR Simfile AuthorFFR Music Producer
 
Join Date: Jul 2006
Posts: 2,046
Default Re: The Project Euler thread

Quote:
Originally Posted by leonid View Post


PARI/GP rocks
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
stargroup100 is offline   Reply With Quote
Old 06-1-2014, 06:52 AM   #293
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



Used Ruby this time
__________________



Proud member of Team No
leonid is offline   Reply With Quote
Old 06-1-2014, 04:54 PM   #294
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

Quote:
Originally Posted by stargroup100 View Post
fyi a pencil and paper solution could take less than 10 min LOL
I'm aware, but I am not doing this because I want fast solutions, I'm doing this to strengthen my programming skills.

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
Math.round(100*12/7) = 171
, but I wrote a program for it anyway.
__________________


Last edited by rushyrulz; 06-1-2014 at 05:06 PM..
rushyrulz is offline   Reply With Quote
Old 06-1-2014, 05:16 PM   #295
Reincarnate
x'); DROP TABLE FFR;--
Sectional ModeratorFFR Veteran
 
Reincarnate's Avatar
 
Join Date: Nov 2010
Posts: 6,334
Default Re: The Project Euler thread

The first 100 problems are pretty simple

Try some later problems for more of a challenge
Reincarnate is offline   Reply With Quote
Old 06-1-2014, 05:50 PM   #296
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 having a hoot with the first 100 for now D:
__________________

rushyrulz is offline   Reply With Quote
Old 06-1-2014, 08:54 PM   #297
igotrhythm
Fractals!
FFR Veteran
 
igotrhythm's Avatar
 
Join Date: Sep 2004
Location: Meesheegan
Age: 36
Posts: 6,533
Send a message via Skype™ to igotrhythm
Default 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."
__________________
Quote:
Originally Posted by thesunfan View Post
I literally spent 10 minutes in the library looking for the TWG forum on Smogon and couldn't find it what the fuck is this witchcraft IGR
igotrhythm is offline   Reply With Quote
Old 06-1-2014, 09:23 PM   #298
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



Dynamic programming
__________________



Proud member of Team No
leonid is offline   Reply With Quote
Old 06-1-2014, 10:41 PM   #299
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



Another DP
Ruby is slow..
__________________



Proud member of Team No
leonid is offline   Reply With Quote
Old 06-2-2014, 12:27 AM   #300
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



~_~
__________________



Proud member of Team No
leonid 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 01:27 PM.


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