http://projecteuler.net/index.php?section=problems&id=338
今朝考えていたらO(N3/4)になりそうだったので組んでみたらやっとできた。でも15分かかった。なんでかなあ。
2日半かかったのに24着。
フォーラムを見ると、O(N2/3)のアルゴリズムがあるらしい。あと、この問題のオリジナルはKawazoeさんによるものらしい。
http://projecteuler.net/index.php?section=problems&id=338
今朝考えていたらO(N3/4)になりそうだったので組んでみたらやっとできた。でも15分かかった。なんでかなあ。
2日半かかったのに24着。
フォーラムを見ると、O(N2/3)のアルゴリズムがあるらしい。あと、この問題のオリジナルはKawazoeさんによるものらしい。