1074→1146． 250と550を解いてチャレンジ一つ成功． 相変わらず3つ目まで解けない． 250 http://community.topcoder.com/stat?c=problem_statement&pm=11582 矩形内に入る点の数を計算． x座標でソート済み． 点の数が50なので，左端と右端を全探索しても50^…

numpyの練習を兼ねてソフトマージンSVMを書きました． 行列演算に関してはRと比べても大きな不自由は感じないですね． 最適化部分は二次計画法のソルバー(openopt, cvxopt)に丸投げ． openoptから呼べるソルバーのうちデフォルトで含まれているqlcpではデー…

YAPC::Asia Tokyo 2011に初めて参加してきました． 学生は参加費がかかりませんでした． 必ずしもPerlに限らない色々な講演が聞けますし，私は参加していませんが懇親会では無料で食事が食べれるので色々と得です． 以下聴いてきた講演のメモ．間違いがある…

9月に12日分日記を書いたけど10ポイントでした

長さが異なるK本のアンテナを等角度間隔に配置した時の面積の最大化． 方針 すべてのアンテナの配置について計算するのは非効率． 大きな三角形から順に作っていけば，最大になるはず． ソートして大きいものから順にすでに配置されているアンテナの右側か左…

採用テスト トレーディングカードコンプリート問題100万種類のトレーディングカードがあり、15枚1セット525円で販売されています。全ての種類をコンプリートするまで買い続けるとき、かかる費用の期待値はいくらになるでしょうか。ただし、1セットには全て重…

問題A. カードシャッフル C枚のカードをM回カットしたとき，W番目にあるカードの番号を求める． カットはA[j]番目からB[j]枚のカードを山札の一番上に置く． 解法 最後の時点でWにあるカードが最初の時点でどこにあるのかを，カットを逆回しして計算 with op…