2014-05-18から1日間の記事一覧

Project Euler 472

http://projecteuler.net/index.php?section=problems&id=47218着。 最初、問題の図にあるようなナイーブな実装もなかなかできなかった。しかも、これだとN = 500さえ難しい。個数だけなら簡単だと思って組んでみた。しかし、これだとO(N^2)かかる。O(NlogN)…