2014-06-01から1ヶ月間の記事一覧

木を綺麗に描画するアルゴリズム

少し前に作ってそのままにしてたんですが,木(特に2分木)を綺麗に描画するかというアルゴリズムについて少し資料にまとめました. 木を綺麗に描画するアルゴリズム from mfumi スライドで紹介している reingold tilford アルゴリズムを実際にjavascriptで実…

IPSC2014 D問題について

昨日おこなわれたIPSC2014にひっそり参加していました.IPSCとはInternet Problem Solving Contestの略で,ひとくくりにいってしまえば競技プロコンですが,普通の競技プロコンと違って,単純なアルゴリズム系でない問題もでます. 僕はCとDを解いた(という…