2008-10-01から1ヶ月間の記事一覧
今日のアルゴリズムはパイを計算するアルゴリズムです。 どうやって計算するかというと、モンテカルロ法という方法でやります。 モンテカルロ法とは、確率(乱数)を用いて解く方法です。 【問題】 モンテカルロ法を用いてパイを計算せよ。 【ヒント】 calc_…
今日は、1~Nの値を1回使ってできるランダムな順列をつくるアルゴリズムです。 ランダムな順列とは、たとえばNが5なら、[3、2、5、1、4]というような順列をつくることです。 さあ、やってみましょう。 【問題】 1~Nの値を1回使ってできるランダ…
今日からアルゴリズムの勉強をしていきたいと思います。 アルゴリズムなんて新人のころチットやった程度です。 それでも、10年以上プログラムを書いてきました。 まあ、ビジネスアプリなのでそんなに必要としなかったのかしら? (※プログラマを目指してい…
ずいぶんこぶさたしてましたブログをようやく再開したいと思います。 さて、javaの勉強をしようとはじめたものの、javaっていいの? という疑問が沸いてきた今日このごろです。 言語的にはいいと思うのですが、実行時の遅さ、メモリ食いが気になってます。 …