アクセスしたらちょうど始まったところだったので参加． 結果は7問全てacceptで5位．ただ一発で通ったのが4つなのでTopCoderだと3問は落してる．ただD以外はもう少しtest caseが入ってくるので間違いには気づいたと思う． 解いた順番はC->E->F->A->B->G->D P…

生協で本を見てたら，新刊のところに黒い分厚い本が平ずみになってたのでなにかとおもったらNumerical Recipesの3版がでてた． Webでの紹介を見ると，新しくSVMなどのパターン認識などに関する章と計算幾何の章が追加されてるようです． そういえば何冊か本…

メモ 来月あたり研究室にQuad Coreのマシンが来るので，OpenMPっぽく簡単にループ等を並列化してくれるJavaのライブラリを探してたところParallel Java Libraryとかいうものを見つける．やってくれることは下のような逐次のコードを //seq for (int i = 1; i …

次回は講義とかぶって出られないので10月最後のSRM． Rating 1825->1863 10月全体では1632->1863なので今月は大上昇．このまま上がってほしいものだ． 250 英語を読む問題．書いてある通りにシミュレーションする． 500 DP．問題は数nが11で割り切れるかどう…

Rate 1774->1823 Rateは上昇，ただ250に20分近くかかっているのは反省．500はオーバーキルだというのはわかってるんだけど割当問題のライブラリを使用．O(VElog(VC))なので十分間に合う．900は方針は立ったんだけどコーディングが追い付かなかった． 10月に…

Rate 1747 -> 1774 Room placeは13位と微妙だったけど，Division placeは185位とそんなに悪くなかったのでかろうじてRateは上昇． 250 やるだけ．一瞬doubleの精度がどうなのかと思ったけどたぶん問題ないと思って提出．226.17pt 500 動的計画法．なんだけど…

TopCoderのアルゴリズム部門のアクティブな日本人参加者の参加時期に関する累積部門をグラフにしてみた．データはDataFeedで取ってこれるものを利用した．具体的にはActive Algorithm Coder Listで日本人のCoderリストをとってきて個々のAlgorithm Rating Hi…

JFreeChartというjavaのチャートを書くためのライブラリを使ってみた．基本的にはTopCoderのRating Historyで他人のレートの動きも重ね合わせたいなと思うことがあってそういう機能はついてないようだったので自分で作ることにした．日付と値を指定すると簡…

split-mergeを実装しようと思っていくつか論文を読んでいる, A Split-Merge Markov Chain Monte Carlo Procedure for the Dirichlet Process Mixture Model An Improved Merge-Split Sampler for Conjugate Dirichlet Process Sequentially-Allocated Merge-…

今週末にグループワークとかをすることになってるんだけど．基本的に人見知りするのですごい不安だ，こんなんで就職活動とかやってけるのだろうか．

初めのほうでトラブルがあったのでノーゲーム. 自分はchallenge phaseで全部落とされてたのでよかったといえばよかった(一応2つchallengeを成功させて100ptとってるのでRateはそんなには下がらなかったとは思う) 250 貪欲で取ると(countA , countB , maxA , …

検索結果を見ていくとプログラム業界に将来が不安な人が多くて，その記事の中にWebという単語が多く含まれているんだけど，ポスドクはポスドクが不安なんだよな．

Rate1632->1746 250 何も考えずにBFSしてこける．何を間違えたかというと ●→●→● ↓ ↓ ●←●上のような時にループがあると判定してた．そして去年の模擬国内予選のCでも似たようなことして間違えてたことを思い出した． 500 polylineどうしの接続関係をだしたら…

とりあえずインターン先で聞いたギブスサンプリングは実装．1万ノードぐらいまでなら30秒ぐらいでクラスタリングできるようになった．ただこの後どういう風に進むかの見通しが立ってない．

今年は卒論生が5人来た．皆さん真面目そうなので去年のように研究室にまったく来ないということはないだろう．