rahaema https://blog.hatena.ne.jp/rahaema/ Mae向きなブログ https://maehrm.hatenablog.com/ Ruby Euler 昨日に引き続き、Project EulerのProblem 214(日本語)です。 いろいろと調べてみると、以下のページを見つけました。 Problem 214 - 落書き、時々落学 効率よくオイラーのφ関数が計算できるようです。実際、自分でもトレースしてみましたが計算できています。しかし自分ではとても考え出せそうにありません。 昨日の実行時間は100分程度要しているのに対し、改訂版では1分程度で実行できています。昨日のプログラムはRubyだから遅いのではなく、アルゴリズムが悪いだけでした。アルゴリズムの重要性を再確認することができました。 214_1.rb 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmaehrm.hatenablog.com%2Fentry%2F20130204%2Fp1" title="Problem 214(その2) - Mae向きなブログ" 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/r/rahaema/20130204/20130204200248.png Hatena Blog https://hatena.blog 2013-02-04 00:00:00 rich https://maehrm.hatenablog.com/entry/20130204/p1 1.0 100%