Saturday, 2018-10-06

587: Concave triangle

Quite easy as befits its difficulty ranking of 20%.

I recycled my code for finding a root via bisection from the Blancmange problem.

I looked up efficient numerical integration methods and found a Perl implementation of Romberg’s method. I didn’t quite trust it so installed a Perl module for it instead. It turns out the first one was sufficient so it’s in the code now. I don’t want too many weird modules as dependencies.