あっというまに年の暮れです。けっこういろいろなことがあった。振り返ってみよう。 年始に立てた目標 （1月3日：2008年の目標） 振り返ってみると全然だめじゃのう。ああ見返すのが恥ずかしい。 目標を立てるのに1年という期間は長いものです。せっかく立て…

今年最後のSRM。 Coding Phase 250点問題 xy座標平面上のx>0の範囲に、y軸と平行な壁が何枚かある。原点から角度-π/2〜π/2の範囲でランダムな方向にビームを撃ったとき、壁を突き破る数の期待値を出す問題。Math.atanを使うだけです。なんかいまいちな問題だ…

TopCoderでの素早いコード書きを支援するプラグインが色々ある中、「どうせボトルネックはアルゴリズムを考えるところだしなあ」とこれまで導入は見送っていました。 ですが、だんだんとコンテストに慣れてきて、簡単な問題では考えるところよりもテスト等の…

練習のため過去の解けなかった500点問題を解いていたが、だいたい解き方が分かっている状態で書いてもなかなか通るものができなくてへこんでいる中のSRM。 システムのトラブルで開始時間が数分遅れた。運営の皆さんお疲れ様です。 Coding Phase 250点問題 整…

cygwinのEmacsがC-x C-cで終了できないのは、cygwinのコンソール内ではCtrl-Cがコマンドプロンプトの終了シグナルと競合してしまって認識されないから、らしい。 いちおう回避方法はあるようですが、いろいろとめんどくさいことになりそうなのでcygwin emacs…

いきさつ SICPを読み始めたのでScheme処理系が必要に Gaucheという処理系が多言語対応に強いらしい インストールしよう Windows用バイナリが実験中でちゃんと動かなさそうなものしかない 良い機会なのでUnixの練習も兼ねてcygwinを使おう Unixは本当の本当に…

そろそろ壁を越えたい今年残り3回のSRM。 Coding Phase 250点問題 各点が部分矩形として何回使われるかを直接計算できるので、愚直に足し合わせる。最大100×100なので問題なし。 500点問題 量の関係が有向グラフになる。関係を一つずつ当てはめていって、過…

Effective C++ 原著第3版 (ADDISON-WESLEY PROFESSIONAL COMPUTING SERIES)作者: スコット・メイヤーズ,小林健一郎出版社/メーカー: ピアソン・エデュケーション発売日: 2006/04/29メディア: 大型本購入: 29人 クリック: 411回この商品を含むブログ (186件) …

java.netのサイト内に、Java関連のいろいろなことについて投票するコーナーがあります。 http://today.java.net/today/polls/index.csp海外のJava開発者界の雰囲気がかいま見えてちょっと面白い。 ただ、つらつら集計結果の傾向を見ていると、だいぶ偏ってる…

というわけで、Javaでnext_permutation関数を作ってみました。 // 配列版 public static boolean nextPermutation(int[] a) { for (int i = a.length - 1; i > 0; --i) { if (a[i - 1] < a[i]) { int swapIndex = find(a[i - 1], a, i, a.length - 1); int t…

21:00から。この時間帯は一番参加しやすいはずなのになぜか調子が悪いときが多い。日本人の参加者が過去最高、89人。来年の前半には100人突破もあるか。 Coding Phase 250点問題 C++の人なら「next_permutationで一発やん」というところだが、Javaにはそんな…

日頃、規格書とかTopCoderの問題とかの工業英語ばかり読んでるせいで、TOEIC試験に出るようなビジネス英語にとまどってしまった。「前より英語を読む機会は増えてるからいけるだろー」とたらたら解いてたら、リーディングが半分くらい終わった時点で「やばい…