Problem 262

Problem 262 - Project Euler
最短距離を求める問題.
しかし,離散的な問題ではなく,連続的な問題.
山の高さを表す関数が与えられて,最小高度で移動したときの最短距離を求める.
詳細は,project eulerのサイトで.

高さを表す関数が簡単な形ではないので,計算誤差が厄介.
ずっと計算誤差と戦っていた気がする.

ちなみに,山の概形.




中央あたりにくぼみがあり,これが厄介.

しかし,計算のパラメータ(ステップ幅とか,誤差基準とか)がよく分からない.
小さくすれば良いのかと思っていたら,偶然大きくしたら,計算速くなり(あたりまえだが),
精度も良くなった.(たまたま?)