Re:Project Euler
by throwaway81523 on Saturday November 13, 2021 @04:22PM
(#29213285)
You don't need a lot of math knowledge for the first 100 problems of Project Euler, but you do need some aptitude and problem solving ability (rather than knowledge per se). I think getting all 100 has to be pretty hard even if you are good at math. The first 20 or so are pretty doable. They get harder after that. I do know of some people who have gotten them all way beyond 100. I lost interest long before that.
[ Parent
| on HN ]
You're likely to get stuck on https://projecteuler.net/problem=66 if you don't know about https://en.wikipedia.org/wiki/Pell%27s_equation.
As someone with a math background, that was the only problem in the first 100 that I didn't find pretty straightforward.
Re:Project Euler
by throwaway81523 on Saturday November 13, 2021 @09:01PM
(#29214862)
Thanks, I think I see how to do this, but I haven't tried coding it yet. It is a cool problem and a quick script shows the dumb brute force approach starts failing at d=61. I will try coding my trick to see if it works, if I get some time.