Problem 81 - Project Euler 最短経路問題。 Rなんだしパッケージ積極的に使えばいいじゃないかと開き直ってigraph使って問いた。5秒。

Problem 80 - Project Euler 平方根を整数部含めて100桁計算し、桁の値の和を求めろという問題。 開平方ムズい。 gmpをまた使ってしまって13秒。

Problem 83 - Project Euler またまた最短経路。 This problem is a significantly more challenging version of Problem 81. と書いてあるけどProblem 81のに3行足すだけで終わってしまった…。 これ例えばダイクストラのアルゴリズムを自分で実装したとして…

Problem 82 - Project Euler 引き続いて最短経路問題。 データはProblem 81と一緒だけど、開始ノードと目標ノードがそれぞれ複数候補を持っている。こういうときのアルゴリズムってあるのかな。 ちょっと無理矢理問いた感じはあるけどなんとか1分以内には終…