Mae向きなブログ

Mae向きな情報発信を続けていきたいと思います。

2012-11-01から1ヶ月間の記事一覧

Problem 110

Project EulerのProblem 110(日本語)です。 参考サイトのPythonスクリプトを単純にRubyに置き換えただけで、まだまだ理解は足りません…。 110.rb 参考サイト Project Euler Problem 110 - San_SS!

よかった探しリース

【左手】よかった探しリース【右手】 家族が健康で暮らせていること 長女がスイミング、長男がミニバスケットで頑張っていること 今年の2/22からProject Eulerを解き始め、なんとか今も続いていること 今年は、『ローマ人の物語』を読み始めました。 家庭菜…

Problem 135

Project EulerのProblem 135(日本語)です。 とおくと、 divideメソッドで、nを2数の積に分解し、解の個数をチェックしています。 135.rb

Problem 138

Project EulerのProblem 138(日本語)です。 ピタゴラス数、ペル方程式を用いて解きました。 から、 138.rb 関連 Problem 75 - Maeの(Mae向きな)日記 Problem 94 - Maeの(Mae向きな)日記 Problem 100 - Maeの(Mae向きな)日記

もぐらたたきゲーム

授業で、enchant.jsを取り扱ってます。『HTML5とJavaScriptでスマートフォンゲーム作成! ゼロからはじめるenchant.js入門【公式ガイド】』の5章で、もぐらたたきゲームが紹介されているのですが、C言語を学んできた生徒にとってクラスの継承の概念は難しい…

Problem 134

Project EulerのProblem 134(日本語)です。 最初、力技で解こうとしましたが、時間の壁に跳ね返されて途中で実行を止めてしまいました。いろいろ調べてみると「拡張ユークリッド互除法」を使うと良いようですね。以下のサイトを参考にしました。 拡張ユーク…

Problem 131

Project EulerのProblem 131(日本語)です。 「Problem 131 - 落書き、時々落学」を参考にしました。 131.rb

Problem 132

Project EulerのProblem 132(日本語)です。 「Project Euler Problem 132 - San_SS!」を参考にしました。考え方を見ると、なるほどなぁと思いますが、なかなか自分では考えつきません…。 Problem 188のModMath.powを利用しました。 132.rb

Problem 188

Project EulerのProblem 188(日本語)です。ミラー-ラビン素数判定法 - Wikipediaで紹介されているModMath.powは、baseのpower乗に対するmodのモジュロを計算してくれます。これを利用すると簡単に解くことができます。 Pythonには、pow(x,y[,z])があるようで…

Problem 174

Project EulerのProblem 174(日本語)です。 昨日のProblem 173と同じような問題でした。 $h[t]は、t枚のタイルで作れるlaminaeの個数が格納されています。例えば、$h[32]は2となります。 174.rb

Problem 173

Project EulerのProblem 173(日本語)です。 久しぶりなので、簡単な問題を選んで取り組んでみました。 173.rb