2007-09-01から1ヶ月間の記事一覧

チンチロでピンゾロが出る確率

研究室の本棚にはカイジがおいてあるのだが,なぜか黙示録が1-5巻までしかないのでこまめに買い足している. でふと思ったんだけど破戒録で黒崎さんが引き分けになる確率を1/216ほどというんだけど目無しの時は振りなおせるので,その7/4倍じゃないのとまあ…

はてなお気に入りAPIを用いた可視化

Favorite APIをもちいてはてブの人気エントリの上位500までの記事を書いているユーザ間のつながりをPajekで可視化した. グラフの大きさはノード数178,エッジ数462となった. できた画像はhttp://www.stat.t.u-tokyo.ac.jp/~tsubosaka/img/hatena.gif Pajek…

Tシャツ届いたけど

TCOのTシャツやっと届いたんだけど袋があいててフリスビーが入ってなかった.なんだかなあ.届くのが遅かったのは宛先に印刷ミスでJapanが書いてなかったせいのようだ.追記:フリスピーは郵便受けに入ってた.見落としたのはもう少しソリッドなものを想定し…

SRM366

Rate 1665->1632 250 毎回の操作で作れる音量を全部列挙する. 500 2^10調べるのだけど,辞書順のものを返すというところでビットパターンがはじめの方のものが早いとかよく分からないことを考えてしまったせいで間違えた. 1000 マップの要素数 × 残りの時…

新言語

PKU

PKUでFortranが使えるようにいつのまにかなってた.

hatenaGraph

Favorites APIからお気に入りユーザの一覧を取得してグラフとして可視化するプログラムを作ってみた. Main.javaがエントリーポイントで引数にuserIdを与えるとそのユーザをノードとして表示する.クリックするとつながってるユーザをひっぱってきてグラフに…

スクールランク

http://www.topcoder.com/stat?c=school_avg_rating University of TokyoがTop10に入った.*1国別ランキングも11位なのであともう少しでTop10に入る.学校別,国別のランキングで使うRatingはi位の人間に対してR^{i-1}(R=0.87)という重みを与えたWeighted me…

そろそろ今後を考えないと

書籍部に行ったら,もうキーワード就職2008とか出てて軽く危機感を感じる. 博士に行く気はないしニートになるつもりもないのでどこかに勤めなければならないんだけど,どうしたものか.

SRM365

Rate 1614->1664 何か点数にだまされた気がする. 300 n^2の約数の中でmod 4をとったときに1となるものの個数と3となるものの個数を求めよという問題.nは10^9ぐらいまで. まず,nの約数をO(n^(1/2))で列挙する.約数の数はそんなには大きくならないので約…

帰省してました

昨日まで実家にいました.TCCCは参加できるかなと思ったけど無理でした,おかげでストレスボールをもらい損ねた.

CUDA講演会

行ってきた.13:00頃に着いたら200人ほど入る会場がいっぱいになっていた.低価格で高並列計算ができるというのにかなり多くの人が興味を持っているよう.あと受け付けに大量の名刺があったので外部から聞きに来ている人が結構多かったみたい.話自体は結構…

朝から

後輩に誘われてセットで雀荘に行ってた.10:00-18:30まで8半荘打ってたのでさすがに疲れた.結果は1位4回, 3位4回でまずまず.

TCCC07 Round 1C

レート1583->1614 初1600超え 250 数列に対して再帰的に規則を適応していった結果,結果が0になるように数列に要素を1個追加しなさいという問題.ちょっと計算すると各段階での末尾の和を求めればいいことがわかる. 500 与えられた複数の文字列をグルーピン…

インターン感想

4週,企業の研究所にいってたわけですが,少し感想を 設備 計算機資源はかなり充実してた.またネットワークとかにトラブルがあっても自分で解決しなくても済むので実習に集中できた.ただバージョン管理システムがなかったのが残念.短期だったからよかった…