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

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

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

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

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

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とか出てて軽く危機感を感じる． 博士に行く気はないしニートになるつもりもないのでどこかに勤めなければならないんだけど，どうしたものか．

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

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

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

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

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

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

東京に帰ってきました．月曜からサマースクールがあるのでまたいなくなります．なんか宿を出るときに料金を請求されて，前に聞いたときにはすでに払ってもらってるみたいなことをいってたので驚く，向こうも会社から出ると思ってたらしいんだけど，昨日唐突…

http://tech.puredanger.com/java7でJava 7の概要を読んでた． 普通に便利そうなのが Strings in switch statements Comparisons for Enums JavaBean property support More Script Engines BigDecimal operator support Java Media Components(追加，という…

明日，実習報告を行って終わり．実習ではCUDAというGPU向けの開発環境で並列計算による高速化ということをやっていました．具体的に適応したものに関しては守秘義務があるので述べません*1．契約書には独自に行ったものは守秘義務の範囲に含めないとあるので…

Rate 1577 -> 1583 普通に3問いける問題セットだったと思うけど1000は落した，構文解析は苦手． 250 書いてある通りにやる 500 座標順でソートして左からなめてく，ただし左端と右端の点で座標が同じならば左端の点を優先する． 1000 Blockを左端と右端の文…

レジストはしたんだけど，あまりにも眠かったので参加せず．幸い1問も開いてない場合はRateの変動が起こらないようなのでよかった．

パターン認識の勉強用にこの前特別講義で紹介されたBishopの本を購入．8,9月で読みたい．Pattern Recognition and Machine Learning (Information Science and Statistics)作者: Christopher M. Bishop出版社/メーカー: Springer発売日: 2010/02/15メディア:…

試験忘れてた．

平面上に間隔dで平行線がひかれている時に上から長さLの針を落としたときに平行線と針が交わる確率を求めよ．ただし L ビュフォンの針とよばれる非常に有名な問題．角度と平行線から重心への距離に関して重積分すると求まるが，どう積分するんだっけとか忘れ…

結果がでてます．ふと思ったんですが，1つの大学からN個のチームが出たとして，国内予選で上位M個を通して，アジア予選をTopが通過するとしたときに，チームの得点が例えばそれぞれ違う平均をもつ正規分布に従っている時に最終的に通過するチームの平均を最…

http://progrape.jp/cs/より

国内予選で通したA,B,C,Dのコードと終わった後に解いたFのコードを公開してみる．Fは終わった後に問題文を15分ほど読んで，コードを5分ほど書きなおしたら通った．IOはid:nyaasanからもらいました． A B C D F(終了後) コードはA,B,Dは完全に僕一人で書いた…

学内5位(全体7位)なので選抜ルールでは落ちました．あとはワイルドカードだけど果たして同じ大学から5チームでるのを許すのかというところが微妙． あと見事1位になったUnknownはおめでとうございます．今回解いた問題 A : 自明なんだけど，しょっぱなプリン…

日時: 2007年8月17日(金) - 8月19日(日) 場所: 産業技術総合研究所 臨海副都心センター 別館11階 会議室1インターン中だけど，指導教官も講演するみたいだし，インターン先の関係者も関わってるぽいので行くことはできる．問題は京都からの交通費がでるかと…

7/23-26の集中講義．情報理工のシラバスには医療何とかとか書いてあるけるけど，掲示板に貼ってあるのを*1みるとベイズ統計と学習理論をやるらしいので面白そうなので履修しようかと思う． *1:現代プログラミング言語理論IIのレポート課題の裏に貼ってある．

なんか京都送りっぽい．ということで海辺に行くのは今年はパス． どうもインターンの担当の人が僕の指導教官と知り合いらしいので，あんまり変なことはできない*1．どういうことをやるかはまだわからないけどなんかちゃんとC++を勉強しておかないとまずいか…

いま大きめのネットワーク*1に対して，解析をしてるんですが，ノートPCではメモリにデータがのらないのでDBつかってごまかしながら作業してたんですが，よくよく考えるとなんのために家のデスクトップに2Gも積んでるのかと思いそっちで作業したら100倍ぐらい…