What level of mathematical ability do you need to do Project Euler starting at problem 1? I am a CS student which has moderate interest in math and don't have any personal projects, so I'd like to do a lot of these problems over the course of a year so I have something to show if I ever get an interview
Kind regards
>>8600372
Just sign in and see. I don't think you need that much at first.
If you are don't like math, that might be a good way to prepare for your future classes...
I think Project Euler looks fun, but does it really help with interviews? I have never heard of anything like that. It probably doesn't.
>>8600372
you can just wikipedia most of everything
first problem:
is (number) modulus 3 OR 5 == 1?
then add it to sum
loop that 1000 times
>>8600378
oops
=== 0 (remainder, ergo divisible)
>>8600377
Im not sure and neither have I ever seen anyone talk about it, but I'd assume itd be good because they see how you problem solve in general
>>8600378
>>8600382
I did the first one and is pretty simple, but I don't know if loops are supposed to be used or if there is some very clever way of doing it.
Currently on problem 2 and thinking of a pretty solution rather than recursively brute forcing the answer. Trying to explore if there is some sort of pattern to exploit
>>8600386
Yes there are tricks
https://www.cs.cmu.edu/~112/notes/notes-data-and-exprs.html#Modulus
Not having to use a loop means better O(log)
I've done the first 11. None have required particularly advanced math concepts yet. Just logic.
>>8600397
I meant for finding how many numbers that 3/5/15 are multiples of, but I just realize I was a potato and didn't do floor division lol
>>8600406
http://www.mathblog.dk/project-euler-problem-1/
>>8600372
It starts getting into probability and other real math at around problem 300+
The first 1-20 questions are good for learning a new language and getting in practice as they aren't that difficult, there's also this http://exercism.io/ and https://leetcode.com/
Do it in MATLAB and you don't have to know jack shit.