2011-08-01から1ヶ月間の記事一覧

2011-08-25

素集合データ構造

python

元ネタ： http://con-leche.blogspot.com/2010/03/google-devfest-2010.html参考： http://www.kmonos.net/wlog/88.html http://d.hatena.ne.jp/rubyco/20080719/equiv wikipedia:素集合データ構造素集合データ構造（Union-Find）は、要素を同値類（素集合…

2011-08-04

コッホ曲線

コッホ曲線を描いてみました <html> <body> <canvas id="koch" height=600px width=800px></canvas> <script> window.onload = function() { var canvas = document.getElementById("koch"); var ctx = canvas.getContext("2d"); function drawKoch(stack, x, y, s, L) { if(L <= 1) { ctx.moveTo(x, y); ctx.lineTo(x + L*Math.cos(s),</body></html>…