Problem 262

Problem 262 – Project Euler

最短距離を求める問題.

しかし,離散的な問題ではなく,連続的な問題.

山の高さを表す関数が与えられて,最小高度で移動したときの最短距離を求める.

詳細は,project eulerのサイトで.

高さを表す関数が簡単な形ではないので,計算誤差が厄介.

ずっと計算誤差と戦っていた気がする.

ちなみに,山の概形.

f:id:jeneshicc:20091031215453j:image

f:id:jeneshicc:20091031215452j:image

f:id:jeneshicc:20091031215451j:image

f:id:jeneshicc:20091031215450j:image

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

しかし,計算のパラメータ(ステップ幅とか,誤差基準とか)がよく分からない.

小さくすれば良いのかと思っていたら,偶然大きくしたら,計算速くなり(あたりまえだが),

精度も良くなった.(たまたま?)

More Reading