Re: The Project Euler thread
got problem 6 with no trouble, started on 14 and I had a working script for it but I think it was optimized terribly because after 15 minutes it still wasn't giving me results
whoops |
Re: The Project Euler thread
yeah I brute forced the fuck out of 14
now I'm doing problem 5 and I'm not sure where I'm fucking up, haven't touched arrays in years edit: talked to one of the instructors, fixed the code and now I'm waiting xd I really need to get back into math |
Re: The Project Euler thread
Quote:
|
Re: The Project Euler thread
Learned Matlab for the past few weeks and now I'm crunching this stuff in Octave
|
Re: The Project Euler thread
Decimation :)
|
Re: The Project Euler thread
yay
|
Re: The Project Euler thread
Oh how those green checkmarks make you feel warm and fuzzy inside
|
Re: The Project Euler thread
so today i remembered i had an account on this thing with 26 solved that i hadn't touched in over three years.
up to 60 now, running out of easy ones really fast. let's see how this goes. even if nothing happens it'll probably be a more productive use of my spare time than cookie clicker or messing around with bitcoin faucets i was the 30000th person to do #38 yay |
Re: The Project Euler thread
I think...I'm going to start this. O_O Time to fail.
|
Re: The Project Euler thread
I will be going in linear order from start to finish!
|
Re: The Project Euler thread
hmmm, I managed to do the first 5 in python a while back. BUT I will try to get through more later because next semester I'm taking a college class for C++ which I've been wanting to learn for a long time. :)
|
Re: The Project Euler thread
Quote:
|
Re: The Project Euler thread
who knows.
|
Re: The Project Euler thread
leonid you have not solved a problem in... almost 900 days.
tear |
Re: The Project Euler thread
I've done about 70 of them, going in order from most solved to least solved.
|
Re: The Project Euler thread
Decided to start doing this again. Going to start from the beginning because I know when I first started my solutions were crap. I used my favorite programming language for this one:
|
Re: The Project Euler thread
Ok, screw the whole going in order thing, I'm just going to do problems I haven't done yet haha. This was a nice paper-n-pencil-n-calculator one as well :) Level 1 get.
|
Re: The Project Euler thread
I tend to just brute force everything :/
|
Re: The Project Euler thread
Quote:
the first time you realize how to do it it's quite enlightening and exciting |
Re: The Project Euler thread
pencil&paper will only get you so far
|
Re: The Project Euler thread
Not every problem can be done with pencil and paper.
|
Re: The Project Euler thread
Rubix sent me to solve this A bit of paperwork and then lots of wolframalpha |
Re: The Project Euler thread
Nicely done
|
Re: The Project Euler thread
sorry I should've been more clear
I was referring to problem nine specifically, involving pythagorean triples |
Re: The Project Euler thread
brute forcing 12 and it's not going so well. I'm almost an hour in and still no solution.
Code:
The sequence of triangle numbers is generated by adding the natural numbers. |
Re: The Project Euler thread
using brute force = not very interesting
usually more fun to try for the faster approaches |
Re: The Project Euler thread
I'm sure there's a very elegant mathematical solution for all of these, but I'm just trying to get as far as I can :P
|
Re: The Project Euler thread
I did the first 30 (excluding 12) and even a couple of the 300+ ones before I figured out 12. I don't know why but that one was hard for me
|
Re: The Project Euler thread
Probably since there are so many different things you need to account for in 12. Not only do you need a gigantic 500+ factor number, but it also needs to be a summation of n number which is tricky to check for.
|
Re: The Project Euler thread
My brute force of 12 took 15 seconds to run.
|
Re: The Project Euler thread
does project euler ever teach you algorithms, e.x. dynamic programming, breadth/depth first search
|
Re: The Project Euler thread
Project Euler doesn't directly 'teach' you anything.
|
Re: The Project Euler thread
Quote:
does project euler ever REQUIRE you to know algorithms, e.x. dynamic programming, breadth/depth first search |
Re: The Project Euler thread
It's basically algorithm development, and if dynamic programming, breadth/depth first search is required for efficiency sake, then yes.
Also, rewrote my factorization algorithm and I solved 12 in 5 seconds :P |
Re: The Project Euler thread
Quote:
even more so once you start venturing into the harder stages (where the problems also become much more interesting) DP, especially, is used quite often |
Re: The Project Euler thread
For example, try your hand at any of these:
http://projecteuler.net/problem=161 http://projecteuler.net/problem=425 http://projecteuler.net/problem=442 |
Re: The Project Euler thread
And of course, (some) of the big kahunas that will require both mathematical and programmatical sorcery:
http://projecteuler.net/problem=289 http://projecteuler.net/problem=328 http://projecteuler.net/problem=344 http://projecteuler.net/problem=361 http://projecteuler.net/problem=415 |
Re: The Project Euler thread
you almost have to be too smart...
|
Re: The Project Euler thread
ohhhh the eulerian circle one looks cool
really tempted to try that one lol |
Re: The Project Euler thread
ohoho this will be fun, i should get back to project euler
|
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 heavy-duty 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
~_~ |
Re: The Project Euler thread
leonid on a roll
|
Re: The Project Euler thread
|
Re: The Project Euler thread
Took me a while |
Re: The Project Euler thread
lol this problem :P |
Re: The Project Euler thread
Best answer ever
|
Re: The Project Euler thread
Quote:
|
Re: The Project Euler thread
woot |
Re: The Project Euler thread
|
Re: The Project Euler thread
Level 9 (O: |
Re: The Project Euler thread
http://projecteuler.net/problem=66, diophantine equation
i remember trying to solve this one on pencil and paper the facepalm i got after googling it was huge |
Re: The Project Euler thread
That was really tough |
Re: The Project Euler thread
I also recall 177 being pretty hard for being an earlier problem
|
Re: The Project Euler thread
I'm just knocking out unsolved problems with most solvers
Easy |
Re: The Project Euler thread
yess |
Re: The Project Euler thread
hue hue |
Re: The Project Euler thread
woohoo |
Re: The Project Euler thread
leonid blasting through these
|
Re: The Project Euler thread
fun |
Re: The Project Euler thread
after all of the fuss about problem 218 I decided to take a look for myself
as soon as I saw the problem I knew my method of approach. so excited to try this right now EDIT: so after 30 min of pencil/paper I realized that I didn't even need to write any code WHAT THE FUCK IS THAT SHIT this question is fucking troll |
Re: The Project Euler thread
ugh I really need to know how to code more efficiently and faster. I'm trying to blow through the early problems, and while they're obnoxiously easy, I find myself writing a lot of code, which ends up taking up a lot of time
often times my pencil/paper method is faster -__- like for example, #35 asks to count up circular primes below 1 mil. code is approx 100 lines long, with the following output: im bad ;_; |
All times are GMT -5. The time now is 08:31 AM. |
Powered by vBulletin® Version 3.8.1
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Copyright FlashFlashRevolution