2007-11-01から1ヶ月間の記事一覧
あなたが一番好きなアルゴリズムを教えてください。 また、その.. - 人力検索はてな というのがなんか今やたらとブックマークを集めているようなので、自分もブログ内で答えてみようと思う。 わざわざここで答えるのは、これを見たICPC陣にもぜひ答えていた…
nobuの言うとおり必要だと思う。 2007-11-24 - nobu-qの日記こうやってブログで書いといてそう思う人が多ければいつかそうなると思って書いておく。そのせいで貴重な時間を無駄にした経験のある人なら絶対共感するはずだ！
自分の書いたdoubleを使ったプログラムが何桁保証されているのかわかんねぇ〜とか思ってただけで自分でちゃんと考えてみたことがなかったことに気づいたので自分で考えてみようと思う。間違ってたら教えてください。 参考にしたところ Wikipediaの記事を参考…
なんかパンとミルクの話で有名な相関ルールの話で、わかりにくい記述方法のせいでやたらともめた部分があったので、自分なりにまとめておく。 confident(A=>B) = support(A∪B) / support(A)この式に確率P(X)を導入したせいでたぶんあんなことになったんだと…
Data Mining: Concepts and Techniques, Second Edition (The Morgan Kaufmann Series in Data Management Systems)作者: Jiawei Han,Micheline Kamber,Jian Pei出版社/メーカー: Morgan Kaufmann発売日: 2006/03/20メディア: ハードカバー購入: 1人 クリッ…
アジア予選で書いたソースが送られてきた。今年は去年に比べて仕事が速い気がする。自分はまだD,Eが解けてないので、もし解けていてしかもこのブログを見てくれているチームの人がいればOBOG会のページとかで公開してくれるととても嬉しい。
http://www.topcoder.com/stat?c=problem_statement&pm=1779&rd=4575 簡易NFSA(非決定性有限オートマトン)を作る問題。 実際自分は適当にfor文でごり押ししたら通っちゃったけど、ほかの人のソース見てきれいなのがあったから、今後のために書いておく。 ま…
nobuに考えてもらったDPで__________案の解法を書いてみた。書いてわかったけど__________華麗すぎる。 #include <iostream> #include <cassert> #include <vector> #include <complex> #include <cmath> using namespace std; typedef complex<double> pt; typedef vector<pt> sol_t; const double PI = atan(1.)*4;</pt></double></cmath></complex></vector></cassert></iostream>…
ICPC 雑感（来年出る人向け）: ymatsu雑記帳でTalesOfCodersのymatsuさんに超高速レスで練習方法のアドバイスをいただいたので、URLとともにメモっとこうと思う。ymatsuさん本当ありがとうございました。 他にもいいサイト見つけたらここに付け加えるかも。…
System(メニューバーの左から3番目)->Preferences->KeyboardでCtrlの位置の設定からCapsLockとCtrlを交換したり、CapsLockをCtrlに置き換えたりすることができる。
~/.emacsファイルに (global-set-key "\C-c\C-m" 'compile) (global-set-key "\C-c\C-i" 'next-error) (show-paren-mode t) (transient-mark-mode t) を設定するとうれしい感じ。 compile時の実行ファイル名は".cpp"をとった部分を入力。
inputデータをファイルから読み込むときに使う雛形。 プラクティスセッション中にファイルからの入力ができないチームが結構いたおかげで改めて考え直すきっかけになった。来年からは主催者側が「ファイルからのインプットをできるようにしてきましょう。」…
とりあえず行く前にシンドラー社製エレベーターでSJTUのgirlsをナンパしたところ、「私たちみんな１０代なんで」とあっさり断られる。なんてまじめな・・・。そして俺、なんてみじめな・・・。 気を取り直して、裏ICPC本戦へ。 裏でまで負けるわけにはいかな…
バスガイドが埼玉トラップ以上だった。 すごい眠くてバスの中で寝たかったのに、あのバスガイドが突っ込みどころが多すぎて寝れなかった。おかげで今ものすごく体調が悪い。35mの山の存在や、24区目の存在や、お堀のいるかの存在は疑わざるを得なかった・・…
アジア予選が終わった。 結果は発表された順位で12位。多分20位ぐらいだろう。 海外チームがいなくても国内の時より順位が落ちたのでちょっと不本意だったけど、まぁCであんだけはまったらしょうがないだろう。いまだにdoubleを使った時に自分たちの出してい…
ついにアジア予選だ。 このチームでやるのは最後だろうし、150%の力が出ることを期待しつつ寝ることにする。
