たおピーの人生メモ

たおピーの人生をメモとして残しておく

2008-10-01から1ヶ月間の記事一覧

モンテカルロ法でπを求める

今日のアルゴリズムはパイを計算するアルゴリズムです。 どうやって計算するかというと、モンテカルロ法という方法でやります。 モンテカルロ法とは、確率(乱数)を用いて解く方法です。 【問題】 モンテカルロ法を用いてパイを計算せよ。 【ヒント】 calc_…

ランダムな順列

今日は、1~Nの値を1回使ってできるランダムな順列をつくるアルゴリズムです。 ランダムな順列とは、たとえばNが5なら、[3、2、5、1、4]というような順列をつくることです。 さあ、やってみましょう。 【問題】 1~Nの値を1回使ってできるランダ…

漸化式 --- n個の中からr個を選ぶ組合わせの数を求める

今日からアルゴリズムの勉強をしていきたいと思います。 アルゴリズムなんて新人のころチットやった程度です。 それでも、10年以上プログラムを書いてきました。 まあ、ビジネスアプリなのでそんなに必要としなかったのかしら? (※プログラマを目指してい…

javaってどうよ?

ずいぶんこぶさたしてましたブログをようやく再開したいと思います。 さて、javaの勉強をしようとはじめたものの、javaっていいの? という疑問が沸いてきた今日このごろです。 言語的にはいいと思うのですが、実行時の遅さ、メモリ食いが気になってます。 …