CMU

肝心のカーネギーメロン大学ですが、これはもう「すごい」の一言。CS学科には聖地のような学校。人数の約半分がCS関係。だからCSの待遇がよい。セミナーは基本CS学科関連だし、CSで有名だからCS関連の有名な人がよく公演しに来る。来年にはビルゲイツが寄付…

ピッツバーグ

ピッツバーグはLAと比べると寒いし、小さいし、元鉄鋼の町だったからか黒っぽい建物が多い。ただ、逆に言えば町の規模が小さいから、うまい場所に歩きでも十分生活できる。治安も割りとよさそう。CMUの隣にピッツバーグ大学もあるし、特に大学周りは安全っぽ…

さよならLA

今日ロサンゼルスを立つ。昨日、卒業とともに1ヶ月一緒にすごした仲間とお別れを言った。久しぶりにこんな寂しいと思ったな。 ここはほとんどのもののスケールが日本より一回り大きくて、時間も少しゆっくり流れるような気がするいい街だった。 ここに来る前…

サンフランシスコ行ってきた。

知ってはいたけど、あんな坂が多いとは思わなかった。でもだからこそあの町は外から見てあんなにきれいなんだなぁと思った。 道は路上駐車多いしアメリカの割には割りと詰まってるし、六本木とかをすごくしたような町だった。ただ、ちょっと怖い感じもあった…

1ドル100円

久しぶりに為替レート見たら1ドルが100円台だった。どこまで下がるんだろ。てか、カードで払ってた場合いつのレートで計算されるのかマジで知りたい。

サマータイム開始

何で今日からなんだろ?日曜だから観光の予定を綿密に立てといたのに起きたときから1時間狂わされたし・・・。損した気分だ。

スピードメーター

これは、明らかに引っかかる。 スピードメーターのつづりを書いてください。 答え speedometer meterで引っかかった人はまぁドンマイで、oが入ることどのくらいの人が知ってるんだろ?

聞き取れなかったときのフレーズ

Excuse me? Perdon? ほかにも、学校でいろいろ習ったはずだけど、この2つがよさげ。 自分の場合、聞き取れても本当に言ってる意味がわからないってことはあんまりないようだし、むこうも自分の言ってることの難易度にあわせて、もう一回言う、ゆっくり言う、…

英語がなかなか出てこないときに、固まらないためのフレーズ達

Well... Let me see... You know... How can I say...

今パサデナにいる。 カルテックも一応は見たが雨だったし土曜だったしで、ほとんど。ほとんど人がいなかった。また平日に行こうと思う。 SuperShuttleの運ちゃんと一緒に乗り合わせた住民にいろいろ聞けたので、ダウンタウン探索がメインになった。nobuのい…

明日から1ヶ月間アメリカ行ってくる。

いよいよ明日。いろいろ不安はあるけど無事帰って来たい。で、準備した結果を書いとく。 現金 500ドルだけ持ってくことにした。 財布に入れて持ち歩くのは50ドルまで。 あと、日本円のまま3万ぐらい持ってく。 T/C 作らなかった。カードで十分という情報を信…

Yahoo!JAPANに行ってきた。

教授に連れられてYahooへ。見学するのかと思っていたら、どっちかっていうとこっちが授業の課題でYahooAPIを使って作ったものを発表するって企画だった。他の3年生はちゃんと準備してきて発表してるのに、自分はその授業とってなくて、見るだけでいい幸せな…

国立国会図書館行ってきた。

ビザ取得があまりに簡単すぎて暇になってしまったので、ちょい本屋を探しながら散歩してみた。したら国会議事堂が見えたのでちょっと感動してひょこひょこ歩いてたら、本屋じゃなくて図書館があるじゃないですか!!うん、とても大きい。 ここ一般人使えるの…

ビザ取得は代行に限る!

アメリカ大使館行ってきた。 ビザ取得は、お金払ってJTBに(半強制的に)代行してもらったんだけど、取得のときにはじめて感謝した。 まわりがびっくりするぐらい並んでる中、びっくりするぐらい周りの人を抜かして、20分もかからずに取得できた。指紋とって、…

MeCabで辞書の読込先を変える方法。

C#

書いてあるサイトがなくてだいぶ苦労した・・・。 -r,-dオプション両方使って指定しとけば間違いないっぽい。 以下「実行パス\ipadic」にある辞書を指定するソース Intptr mecab; //mecab = mecab_new(3, new string[] {"a.exe", "-r"+dicpath+"\\dicrc","-d…

マルチスレッドプログラミング

重い処理をするので、ボタンを押したらバックグラウンドで処理をしてもらうとともに、ボタンのEnableをfalseにして、処理が終わったらボタンのEnableをtrueにするということをしたかった。 C#はJavaとは違って、別スレッドにするだけでThreadを継承したりし…

OSについてちゃんと知りたくなってきた。

上のブログ書いてるhigeponさんってはてなの人なんだね。はてなのサービスにはこのブログも含めお世話になってるから頭が下がる。てか、この人のブログ読んでたら30日でできる! OS自作入門とか読んで自分でもやってみたくなったけど、ここでこれに手を広げた…

やっぱ紙とペンは必須か。

やらないといけないことがありすぎて、何もやる気がおきなくなっていたのでネットサーフィンをしてたら、いい記事を見つけた。http://d.hatena.ne.jp/higepon/20080204/1202107973 特に、やる気がおきないときにソースを読むのはほんとに空回りする。わかっ…

ミス・・・

電車内で英語を聞くつもりが、音楽聴いてしまった。 電車内はうるさ過ぎてリスニングには向かなかった・・・。 おともれする人の気持ちがはじめて分かった。

iPodで英語リスニング

iPod nanoを買いました。あまり英語を勉強してる時間が無いので、これは電車の中でもリスニングするしかないと思って。リスニング教材としては速読速聴・英単語 Core1900〈ver.3〉のCDを入れてみた。本当は速読速聴・英単語 Advanced 1000 ver.2も持ってたん…

アメリカの大学院調べ

調べてるのは、大学院っていうかPh.Dプログラムなんだけど。 アメリカでは大学院って言うのは日本とちょっと感覚が違って、企業戦士が2年間即戦力をつけるために学んだりするってイメージらしい。研究するならちゃんと5年、やらないならやらないにしろって事…

東大のアルゴリズムとデータ構造

http://hagi.is.s.u-tokyo.ac.jp/ade/ 「C言語入門」の正しい受講の仕方2 (特にプログラム未経験者)•「週に90分の講義を受けてるだけではプログラムは書ける様にはならない」ということを肝に銘じること(習うより慣れろ). 大きな差を感じる・・・。 こ…

行ってみたい大学

コンピュータサイエンスならやっぱこれくらいかなぁ。 スタンフォード大学 サンフランシスコ カリフォルニア大学バークレー サンフランシスコ カリフォルニア工科大学 ロサンゼルス マサチューセッツ工科大学 ボストン カーネギーメロン大学 ピッツバーグ Go…

ToDo

航空券手配 宿泊場所手配 保険加入 パスポートコピーやカード会社の番号など緊急時用ひかえ クレジットカード作る(or限度額変更) T/C(必要?) アメリカドルに両替(最近円高でラッキー) 携帯電話入手 http://www.kaigaikeitai.jp/affiliate/4travel/purchase/…

ビザとるの疲れる・・・

JTBに代行してもらってるのにもかかわらずだいぶだるい。 書けばいいだけの書類なら実はまだいいほうで、意外に必要書類で取得に時間がかかるのが多くてだるい。 質問書3枚:書くだけ 身元保証書:書いてもらうだけ パスポート:とるのに戸籍謄本とか必要で…

春休みにアメリカ行ってくる。

UCLAに1ヶ月ほど短期留学。アメリカ行ったこと無いからどんなとこか雰囲気感じてくるつもり。アメリカの大学も出来るだけ見れたらいいな。ただ大学行ってどうするんだろ?っていうのがあるから調べなきゃいけないんだけど。 ただ、散らばってるから航空券と…

DataMining第9章輪講資料

授業では3回に分けられてて300枚以上のスライドがあるのにどうやって4,50枚にまとめればいいんだろう??? 困った。

遺伝的アルゴリズムの授業で・・・

遺伝子のATGC話で50分が過ぎてたのなんでだろう?

あけましておめでとう

今年もよろしくお願いします。

2007年まとめ

ブログで今年1年でやったことを振り返ってる人がいてこれは自分もやってみる価値あるなぁと思ったのでやってみる。 春休み中ホテルのウェイターをした。 このブログをはじめた。 RSSやソーシャルブックマークなどを活用し始めた。 夏休み、長いインターンを…

英和活用辞典というものがやたらと役立つ件

最近英語を勉強してるんだが、これと英英辞典さえあれば、ジーニアスやリーダーズはいらないね。

diffが意外にむずいことが判明

学校で自前でdiffを作れって課題が出た。 余裕だと思ってたら、ただのEditDistanceだと出力が一致しない。 おんなじ操作を連続してやるときのコストは1っぽい。 これはがんばって実装せねば。

両側A*探索

両側A*探索のときにどういうヒューリスティクス関数を使えば解が正しいと保証されるのかということで研究室で奮闘中。 vを現在見ているノードとして s->tで片側探索するのときのヒューリスティクス関数をhf(v) t->sで片側探索するのときのヒューリスティクス…

そろそろ輪講資料作成しなければ・・・

DataMining本のスライドとか資料 http://www-faculty.cs.uiuc.edu/~hanj/bk2/

パラメトリックサーチに変わる名前募集!!

パラメトリックサーチ - 前原の日記 でようやく正しいパラメトリックサーチというものがわかった。 (議論の元はココ-> SRM380 - にゃあさんの戯言日記) 今まで、解を想定してそれが条件を満たすかどうかをバイナリサーチで求めるという手法を、なんかほんと…

好きなアルゴリズム

あなたが一番好きなアルゴリズムを教えてください。 また、その.. - 人力検索はてな というのがなんか今やたらとブックマークを集めているようなので、自分もブログ内で答えてみようと思う。 わざわざここで答えるのは、これを見たICPC陣にもぜひ答えていた…

プログラミングコンテストでの-O2

nobuの言うとおり必要だと思う。 2007-11-24 - nobu-qの日記こうやってブログで書いといてそう思う人が多ければいつかそうなると思って書いておく。そのせいで貴重な時間を無駄にした経験のある人なら絶対共感するはずだ!

double演算で保証される精度

自分の書いたdoubleを使ったプログラムが何桁保証されているのかわかんねぇ〜とか思ってただけで自分でちゃんと考えてみたことがなかったことに気づいたので自分で考えてみようと思う。間違ってたら教えてください。 参考にしたところ Wikipediaの記事を参考…

相関ルール

なんかパンとミルクの話で有名な相関ルールの話で、わかりにくい記述方法のせいでやたらともめた部分があったので、自分なりにまとめておく。 confident(A=>B) = support(A∪B) / support(A)この式に確率P(X)を導入したせいでたぶんあんなことになったんだと…

DateMining輪講開始

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人 クリッ…

Program Copy

アジア予選で書いたソースが送られてきた。今年は去年に比べて仕事が速い気がする。自分はまだD,Eが解けてないので、もし解けていてしかもこのブログを見てくれているチームの人がいればOBOG会のページとかで公開してくれるととても嬉しい。

SRM154 Div1 350pt CheatCode

http://www.topcoder.com/stat?c=problem_statement&pm=1779&rd=4575 簡易NFSA(非決定性有限オートマトン)を作る問題。 実際自分は適当にfor文でごり押ししたら通っちゃったけど、ほかの人のソース見てきれいなのがあったから、今後のために書いておく。 ま…

ICPC 2007 Regional Problem J

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>…

過去問 with Solutions

ICPC 雑感(来年出る人向け): ymatsu雑記帳でTalesOfCodersのymatsuさんに超高速レスで練習方法のアドバイスをいただいたので、URLとともにメモっとこうと思う。ymatsuさん本当ありがとうございました。 他にもいいサイト見つけたらここに付け加えるかも。…

Linux(Fedora)でCapsLock->Ctrl

System(メニューバーの左から3番目)->Preferences->KeyboardでCtrlの位置の設定からCapsLockとCtrlを交換したり、CapsLockをCtrlに置き換えたりすることができる。

Emacsの設定

~/.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"をとった部分を入力。

ICPC-Regional用雛形

inputデータをファイルから読み込むときに使う雛形。 プラクティスセッション中にファイルからの入力ができないチームが結構いたおかげで改めて考え直すきっかけになった。来年からは主催者側が「ファイルからのインプットをできるようにしてきましょう。」…

裏ICPC (sake challenge)

とりあえず行く前にシンドラー社製エレベーターでSJTUのgirlsをナンパしたところ、「私たちみんな10代なんで」とあっさり断られる。なんてまじめな・・・。そして俺、なんてみじめな・・・。 気を取り直して、裏ICPC本戦へ。 裏でまで負けるわけにはいかな…

エクスカーション

バスガイドが埼玉トラップ以上だった。 すごい眠くてバスの中で寝たかったのに、あのバスガイドが突っ込みどころが多すぎて寝れなかった。おかげで今ものすごく体調が悪い。35mの山の存在や、24区目の存在や、お堀のいるかの存在は疑わざるを得なかった・・…

Straight Forward

アジア予選が終わった。 結果は発表された順位で12位。多分20位ぐらいだろう。 海外チームがいなくても国内の時より順位が落ちたのでちょっと不本意だったけど、まぁCであんだけはまったらしょうがないだろう。いまだにdoubleを使った時に自分たちの出してい…