Euler
Project EulerのProblem 21(日本語)です。 021.rb
Project EulerのProblem 20(日本語)です。 020.rb
Project EulerのProblem 19(日本語)です。 おそらく出題者の意図に反する解き方だと思いますが、楽な道を選んでしまいました。 019.rb
Project EulerのProblem 67(日本語)です。 Problem 18(日本語)と同じなのでデータを変えて実行してみたところ、短時間で実行することができました。 067.rb
Project EulerのProblem 18(日本語)です。 配列triangleに三角形のデータ、配列resultには頂点から現在位置までの数値の合計の最大値が入るようにしていきます。三角形の頂点から底辺までたどっていき、配列resultの最後の要素のなかで最大値が解答です。 た…
Project EulerのProblem 17(日本語)です。 効率の良いやり方(例えば、最初からTABLEに文字数を登録しておく等)もあると思いますが、実際に3桁までの数字を英語に変換してみたかったので、以下のような方法で解いてみました。 017.rb
Project EulerのProblem 16(日本語)です。 016.rb
Project EulerのProblem 15(日本語)です。 を計算しています。 015.rb
Project EulerのProblem 14(日本語)です。最近、Fiberの使い方が少しずつ分かってきたので使ってみました。メモ化を使って少しでも効率良くと思ったのですが、実行時間は予想以上に遅いです。どこの処理が実行速度を遅くしているのかなど、もう少し調べてみ…
Project EulerのProblem 13(日本語)です。 013.rb
Project EulerのProblem 12(日本語)です。 約数の個数は、素因数分解して、指数に1を加えた数字をかけ合わせて求めています。 例(12の場合) 素因数分解すると なので、約数の個数は、個となる。 012.rb
Project EulerのProblem 11(日本語)です。 011.rb
Project EulerのProblem 10(日本語)です。 Fiberを練習してみました。 010.rb
Project EulerのProblem 9(日本語)です。 009.rb
Project EulerのProblem 8(日本語)です。すべての5つの連続する数字の積を計算し、その中から最大のものを表示しています。他に効率よくやる方法あるのでしょうか。 008.rb
Project EulerのProblem 7(日本語)です。 007.rb
Project EulerのProblem 6(日本語)です。 006.rb
Project EulerのProblem 5(日本語)です。 005.rb
Project EulerのProblem 4(日本語)です。 004.rb
Project EulerのProblem 3です。Rubyで書くと恐ろしいほど簡単に書けます。 003.rb
Project EulerのProblem 2です。 002.rb
以前からProject Eulerについては知っていたのですが、なんとなく難しいイメージがあったり、問題数の多さに圧倒されて手をつけられずにいましたが、Rubyの勉強を兼ねて少しずつ解いていこうと思います。 最初からあまり飛ばし過ぎると後が大変なので、今日…