真ん中の要素をピボットにするクイックソートに非常に計算量が多くなりそうなケースを与えてみた。 クイックソートは http://www.prefield.com/algorithm/sort/quicksort.html ↑spaghetti source様から拝借しました。↓は要素数nとソートしたい要素を与えると…

モンテカルロ法で図形の面積を求めることができる。x*x/4+y*y=1 の式で示される楕円の面積をモンテカルロ法で求める。乱数 0≦x≦2 , 0≦y≦1 を2×1の長方形の中に均一に落とす。 1/4の楕円の中に入った乱数の数をr 落とした乱数の総数をn 1/4の楕円の面積をSと…