2011-01-01から1年間の記事一覧

修論発表会

とりあえずスライド完成。いまのままじゃ20分で終わんないので、 本質的なことを残しつつ情報を削減していく

修論

明日に提出。論文のページ数は重要視してしなかったけれども、結局45ページになってしまった。

研究会+決着

研究会の論文を提出。ここ何日間かでやっていた計算量は、結局O(n^3)へ。 これ以上は多分下がらない。

プログラム

最近は理論的な方向に走り過ぎている気がする。 実際にプログラムが書けそうな面白いアルゴリズムも勉強したい。 その上で、面白いテーマが見つかったらいいなぁ

journal版

やっぱり、proceedingsからジャーナル版にするときに、いろいろ細かい間違いが見つかる。 クリティカルなやつがないのでいいけど。 あと、O(n^4)になった。多分O(n^3)にできそうな気がする

Running time

O(n^7)がO(n^6)になって、O(n^5)になると思ったけどできてなかった。 まぁ、ボトルネックの部分を改善すればもっと良くなるのかもしれんが

Codeforces Beta Round #50

A問題で英語が微妙に間違えて、てこずってしまった。 結果はooxxxで134位。 DPの練習をしないとイカンね