inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ プログラミング http://projecteuler.net/index.php?section=problems&id=411112着。9分。 帰りの電車の中でn = 19の点を計算して、それを手描きでプロットして、答えを求めて、そしてそれを眺めていたら、驚くべき解法を思いついた。その解法を手で実行してそれが成り立つことを確認して、コードを手書きしてみたらさらに唖然とした。あまりに簡単すぎるからだ。しかし、このコードは遅い。O(n^1.5)くらいかかりそうだ。また、少し工夫すればO(nlogn)になるのもわかった。それでもO(n^1.5)でごり押しできるだろうと思ったが、なかなか終わらない。それでも終わっ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20130124%2Fp1" title="Project Euler 411 - inamori’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2013-01-24 00:00:00 rich https://inamori.hateblo.jp/entry/20130124/p1 1.0 100%