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

帰省

12/27-1/5まで実家に帰ります.

A dual coordinate descent method for large-scale linear SVM

via しかしSVMも最近は速いらしい - 射撃しつつ前転 改 上記の論文の3.1まで読んでL1-Linear SVMを実装してみた.Shrinkingの部分はまだ読んでいない. やっていることは双対問題 を各$\alpha_i$ごとに最小化していて,勾配方向が$w$を保存していると各成分…

SRM 431

ここ2連続ほど500を落としている. 250 Math.atan2を使うだけ,期待値なので各線分ごとに当たる確率をもとめて足すだけ. 500 15分ぐらい読んだけど,問題の意味が全く分からなかった 1000 ある点を左上にして右下方向に長方形を作ることを考えると極大なも…

修論バックアップ

バックアップのためのbuilt.xmlメモ.texファイルと図をtarで固めてgmailに送る. <project default="main"> <target name="main" depends="compress"> <mail mailhost="smtp.gmail.com" mailport="465" ssl = "on" subject="backup master thesis" user="${mail.username}" password="${mail.password}"> </mail></target></project>

SRM 429

250 個々のセルに対して何個の部分長方形に含まれているのかを数えればよい 500 全部の係数をかけた値をどれか一個の変数に代入して、一次式を解いていけばよい.

SRM 428

250 nextPermutationするだけ 500 解法は思いついたけど時間内にバグが取れなかった。まず高々k種類の文字列を用いて長さnまでの回文の合計を とおく。つぎにちょうどk種類だけ用いて作れる回文の数をg(k)とかくと となる。求める解は となる。 行列乗算でや…