読者です 読者をやめる 読者になる 読者になる

PEをMathematicaで

Project Eulerに挑戦してみよう

Project Euler 67 / 最大経路の和 その2

以下の三角形の頂点から下まで移動するとき,その数値の合計の最大値は23になる。


3
7 4
2 4 6
8 5 9 3


この例では 3 + 7 + 4 + 9 = 23。100列の三角形を含んでいる15Kのテキストファイル triangle.txt の上から下までの最大合計をみつけよ。

Problem 67 - Project Euler


問題18とやることはほぼ同じ。動的計画法です。

variee.hatenadiary.com

Mathematica で加工しやすいように "Table" オプションをつけて三角形のデータを読みこみます。"CSV"で読みこむと {{3}, {7 4}, ...} みたいなデータになってしまい,一手間増えます。