2012-03-01から1ヶ月間の記事一覧
Project EulerのProblem 39(日本語)です。 039.rb
Project EulerのProblem 38(日本語)です。 038.rb 9と(1,2,3,4,5)の連結積が918273645なので、少なくともこれを超えそうな組合せ(以下)を試していきました。 (91..98) * [1, 2, 3, ...] (912..987) * [1, 2, 3, ...] (9123..9876) * [1, 2, 3, ...]
Project EulerのProblem 37(日本語)です。 037.rb
Project EulerのProblem 36(日本語)です。 036.rb
Project EulerのProblem 35(日本語)です。 035.rb
Project EulerのProblem 34(日本語)です。 034.rb 単純に上限まで各数字を試す方法です。実行時間は5分ほどでした。 034-1.rb 単純な方法では時間がかかりすぎるため、少し工夫をしました。 一度計算した値はメモし再計算の手間を省く 試す数字の上限が7桁な…
Project EulerのProblem 33(日本語)です。 033.rb
Project EulerのProblem 32(日本語)です。 掛けられる数を最大2桁、掛ける数を最大4桁とし、その組合せを調べていきました。 032.rb
Project EulerのProblem 31(日本語)です。 031.rb 参考サイト 僕のIT革命: Project Euler - Problem 31
Project EulerのProblem 30(日本語)です。 上限の決め方が難しい。本当は数学的に考えないといけないところですが、try and errorで解いてみました。 030.rb
Project EulerのProblem 29(日本語)です。 029.rb
Project EulerのProblem 28(日本語)です。以下のように書きだしてみると、数列の規則性が見えてきました。 5x5 => [[1], [3, 5, 7, 9], [13, 17, 21, 25]] 7x7 => [[1], [3, 5, 7, 9], [13, 17, 21, 25], [31, 37, 43, 49]] 9x9 => [[1], [3, 5, 7, 9], [13,…
Project EulerのProblem 27(日本語)です。 単純にである全てのケースについて調べているだけです。他によい方法があるのでしょうか？ 027.rb
Project EulerのProblem 26(日本語)です。 recurring_cycle_lengthメソッドで循環節の長さを求めています。 026.rb
Project EulerのProblem 25(日本語)です。 フィボナッチ数列をFiberを使って生成してみました。 025.rb
Project EulerのProblem 24(日本語)です。 024.rb
HTML5とJavaScriptでスマートフォンゲーム作成！ ゼロからはじめるenchant.js入門【公式ガイド】作者: 布留川英一,伏見遼平,田中諒出版社/メーカー: アスキー・メディアワークス発売日: 2012/02/18メディア: 大型本購入: 12人 クリック: 246回この商品を含む…
Project EulerのProblem 23(日本語)です。 proper_divisorsメソッドで真の約数を求めています。ソース内の(1)が自分で書いた単純な方法、(2)はuehara_deltaさんのページで紹介されている解法です。 (1)を有効にして実行したところ約30秒、(2)を有効にし実行…
Project EulerのProblem 22(日本語)です。 022.rb
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
