inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ プログラミング http://projecteuler.net/index.php?section=problems&id=331 きのう真面目に考えてみた。そのうちにこれは線形代数であることに気がついた。ノートと格闘したらNが偶数のときに非常に好ましいことになることがわかった。今日それで組んでみたら、T(1000)は出た。しかし、現状はO(N^2)になっている。頑張ればO(N)になるかもしれない。しかし、それより小さな計算量になる気配がない。それから奇数の場合もわかっていない。奇数の場合はそもそも答えがあるとは限らないはずなのだが。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20110408%2Fp1" title="Project Euler 331（2） - 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 2011-04-08 00:00:00 rich https://inamori.hateblo.jp/entry/20110408/p1 1.0 100%