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

Re: The Project Euler thread

Re: The Project Euler thread
Those problems are fun. I'll try 328 later. 
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 
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 heavyduty work put onto it.

Re: The Project Euler thread
Code:
Problem 17 this one was a recursive nightmare, almost wanted to pencil and paper it. 
Re: The Project Euler thread
Quote:

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

Re: The Project Euler thread
PARI/GP rocks 
Re: The Project Euler thread
I'm on fire 
Re: The Project Euler thread
Quote:
I put it on my phone LOL 
Re: The Project Euler thread
Used Ruby this time 
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 
Re: The Project Euler thread
The first 100 problems are pretty simple
Try some later problems for more of a challenge 
Re: The Project Euler thread
I'm having a hoot with the first 100 for now D:

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

Re: The Project Euler thread
Dynamic programming 
Re: The Project Euler thread
Another DP Ruby is slow.. 
Re: The Project Euler thread
~_~ 
All times are GMT 5. The time now is 06:15 PM. 
Powered by vBulletin® Version 3.8.1
Copyright ©2000  2022, Jelsoft Enterprises Ltd.
Copyright FlashFlashRevolution