Problem 262
コンテンツ
最短距離を求める問題.
しかし,離散的な問題ではなく,連続的な問題.
山の高さを表す関数が与えられて,最小高度で移動したときの最短距離を求める.
詳細は,project eulerのサイトで.
高さを表す関数が簡単な形ではないので,計算誤差が厄介.
ずっと計算誤差と戦っていた気がする.
ちなみに,山の概形.
中央あたりにくぼみがあり,これが厄介.
しかし,計算のパラメータ(ステップ幅とか,誤差基準とか)がよく分からない.
小さくすれば良いのかと思っていたら,偶然大きくしたら,計算速くなり(あたりまえだが),
精度も良くなった.(たまたま?)
作成者 Toru Mano
最終更新時刻 2023-01-01 (c70d5a1)