yuimat https://blog.hatena.ne.jp/yuimat/ Scala日記 https://ym.hatenadiary.jp/ Project Euler オイラーにちなんだ数学的なプログラミングの問題が出題されるサイト、Project Euler。 大体の問題は、greedy にやっても解けるんですが、適切な数学的知識を用いると時間計算量のオーダーが劇的に変わってきます。 そこで、１００問目まではラップトップで１秒以内（もちろんScalaです）に解くという縛りを設けてやっていました。 （ただし、幾つかの問題ではこの縛りに違反したまま。 Problem 60: 9,472ms, Problem 78: 2,948ms, Problem 86: 2,125ms, Problem 93: 2,244ms, Problem 95: 3,854ms, P… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fym.hatenadiary.jp%2Fentry%2F2015%2F11%2F03%2F215148" title="Project Eulerで用いた数学知識 - Scala日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://cdn-ak.f.st-hatena.com/images/fotolife/y/yuimat/20151103/20151103220201.png Hatena Blog https://hatena.blog 2015-11-03 21:51:48 rich https://ym.hatenadiary.jp/entry/2015/11/03/215148 1.0 100%