Problem 68

Problem 68 - Project Euler
ちょっとてこずったけど、

• 数字が16桁
• 連結は外側のノードのうち最も値の小さいものからはじめる
• その条件のもとで数字を最大化する

ということを考えると、外側のノードは(6, 10, 9, 8, 7)だというのがまず候補に上がる。そうすると内側のノードは数字の重複を除かなくたって高々3000通りちょいなので、全部調べてもどうってことない。
で、とりあえず外側固定して内側全部調べたら見つかった感じ。

Problem 69

Problem 69 - Project Euler
答は出たけど20分くらいかかってしまう…
だめだ別の方法考えないと。

Problem 69 2回目

範囲が100万もあるときは総当たりなんかやったらダメってことだな。