2012-11-19から1日間の記事一覧

Project Euler Problems 60, 61

どちらも難問だった。 Problem 60 問題はこちら。Nまでの素数全体を頂点集合とし、2つの素数を連結してもまた素数になるときに枝があるような、無向グラフを考える。すると、このグラフの大きさ5のクリークのうち、和が最小のものを求める問題になる。 無向…