2012-05-01から1ヶ月間の記事一覧
Project EulerのProblem 73(日本語)です。 073.rb Problem73もファレイ数列の問題でした。前回のブログには、 最近、大きい数を扱うときは、そのままの解き方では解けないということにようやく気づいてきたので作戦変更です。 と書いたのですが、「そのまま…
Project EulerのProblem 72(日本語)です。 072.rb 最初、Problem 71と同じような解き方で数を数えてみたのですが、さすがに1,000,000ともなると、stack level too deep (SystemStackError) が出ますね。最近、大きい数を扱うときは、そのままの解き方では解…
Project EulerのProblem 71(日本語)です。 071.rb ファレイ数列の問題でした。以前、結城浩さんの既約分数クイズで取り組んだことがあったので、すんなり解くことができました。2003年のことだったんですね…。
Project EulerのProblem 70(日本語)です。 070.rb 5/20に解いたProblem 69と似た問題でした。解き方についても悩んだのですが、一番、悩んだのは小数点演算です。実行すると9708131と出力されていたのですが、この間違いの原因を突きとめるにの多くの時間を…
Project EulerのProblem 66(日本語)です。 066.rb 例にあるの場合だと、単純な方法で解を求めることができるのですが、になると時間がかかりすぎて解くことができなくなります。 いろいろ調べてみるとProblem 64(昨日)とProblem 66は密接に関係しているんで…
Project EulerのProblem 64(日本語)です。 064.rb 連分数を求める部分をプログラムに落としこむことができなくて、後回ししていた問題です。自力で解けたと言いたいところですが、いい参考サイトを見つけることができたという表現の方が正しいです。 参考サ…
Project EulerのProblem 69(日本語)です。 069-1.rb 問題文を読んで、そのままプログラムにしたのが069-1.rbです。phi関数を作成し、ループを回していますが、実行してみると相当時間がかかります。あまりにも時間がかかりすぎるため、途中で実行を中止しま…
Project EulerのProblem 68(日本語)です。 何の工夫もなく全探索しているだけです。 068.rb
Project EulerのProblem 65(日本語)です。 $aryに最初の100項を格納し、solveメソッドを再帰的に呼びだして解いています。例えば、4項目を求めるときは、以下のように処理が進んでいきます。 $ary = [2, 1, 2, 1] pop => 1, pop => 2して、2 + 1/1 をpushす…
Project EulerのProblem 63(日本語)です。 の桁数とnが等しい数が何個あるかという問題ですが、だけ考えればよいので以下のように作りました*1。 Rubyの書き方についてですが、あらかじめ繰り返し回数がわからない場合、Rubyistはどう書くのでしょうか? loop…
Project EulerのProblem 62(日本語)です。 062.rb
Project EulerのProblem 61(日本語)です。 create_hash メソッドでは2つのことをやっています。 まずは、以下のようなhashを作ることです。2桁で始まる4桁の整数とその整数が何角数なのかという情報をもたせています。 {10=> [[1035, 3], [1081, 3], [1024, …
Project EulerのProblem 60(日本語)です。 最初、自分で作成したものだと、4つの素数の組の和は簡単に求められたのですが、5つだと求めることができませんでした。いろいろと調べたところ、Ｙ箱: Euler : Problem 60で紹介されているアルゴリズムを参考に作…
