あっというまに年の暮れです。けっこういろいろなことがあった。振り返ってみよう。 年始に立てた目標 （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試験に出るようなビジネス英語にとまどってしまった。「前より英語を読む機会は増えてるからいけるだろー」とたらたら解いてたら、リーディングが半分くらい終わった時点で「やばい…

ちょっと記録が滞ってた。まとめてざっと。最短経路の本作者: R.ブランデンベルク,P.グリッツマン,石田基広出版社/メーカー: シュプリンガー・ジャパン株式会社発売日: 2007/12/13メディア: 単行本購入: 25人 クリック: 344回この商品を含むブログ (39件) を…

第29回東京ビデオフェスティバル 大賞「漢字テストのふしぎ」長野県梓川高校放送部 http://tvf2007.jp/movie2/vote2007.php?itemid=134 これ面白かった！ とても丁寧な取材がされています。高校生GJ。文科省の人と現場の先生たちとの間のずれが興味深い。 「…

今日は通院のため有休を取っていたので、平日午前のSRM参加。ちょっといけない気分。 Coding Phase 250点問題 ある惑星の公転周期と自転周期が与えられて、閏年の周期は何年かを答える問題。最大入力が10億なのに最初ループで一つづつ調べるコードを書こうと…

昨日、福知山マラソンに出場してきました。3回目のフルマラソン。 マラソン用のツアーに申し込んでいて、前日は京都駅前のホテルに宿泊。午前5時過ぎに起床して、臨時列車で京都駅から福知山駅へ。 車内で朝食が配られる。中身は、小さめのロールパン2個・バ…

Amazon検索：算数 インド 一時期、雨後の筍のように出てきていたインド算数関連の商品ですが、「私はこれで計算が得意になりました」と言っている人を見たことがないね。どうなんだろね。 19×19までの掛け算とか、裏技的なテクニックが使えるパターンとかを…

未知の分野の仕事を任せられたとき、関連する技能を習得するのにプライベートな時間を使うことがどれだけ期待されるのか。 理想的には、業務を進めるために必要なスキル習得のコストまで全部含めてその事業にかかるコストのはずなんだけど。自分が使えない人…

徳島新聞の記事になっています。http://www.topics.or.jp/localSports/122545402743.html 11月22日から申込開始で、先着順4000人だそうです。 先着順ということは、出たい人ほど出やすいことになるので、抽選よりはいいんじゃないでしょうか。 ただ、4000人…

200件を超えた頃は、これ以上増やすのは無理かもと思っていたものの、どうして、人間の適応力は素晴らしいものだ。むしろ当時より「情報に溺れている感」はかえって減っている。情報とのつきあい方を学習してきてるのか。 読んでいるフィードが増えていくほ…

コンテスト中に書いたコードは、時間がかかる入力が来ると結果が出るまでに20秒以上かかってました。 この程度の遅さなら、アルゴリズムのオーダーが悪いのではなくて定数項の違いだろうと思い、ちょっと書き直し（オーダーが間違ってたら、遅いケースでは何…

http://d.hatena.ne.jp/tomerun/20081109/1226243698 の続き。 前回は、2の100乗の階乗が10の何乗くらいになるかを見積もってから、10進表記の桁数ごとに分けて積を見積もっていきました。ですが、10進に直して考えなくても、2進数のまま、2^n〜2^(n+1)まで…

日本IBMが人員削減するんですってね。（近年に無い大掛かりなリストラが始まる 削減目標は千人を上回る可能性 - 日本IBM労働組合のサイトより） 常々思っていることですが、 会社で働くというのは、対価をいただいて労働力を提供するという契約なわけで、自…

寒くて指が動かしにくい季節です。最近お仕事であまりコード書いてないのでタイピングの調子がいまひとつ。 Coding Phase 250点問題 碁盤目上をロボットがランダムウォークする。4方向それぞれへ向かう確率はパラメータで与えられる（等確率というわけではな…

番組のサイト（http://www.nhk.or.jp/digitalnative/）に載ってたやつ。 問 答 一言 インターネットで知り合いになって、会ったことがある人が5人以上いる。 × まだゼロだなー。住んでるところが大都市圏かどうかでかなり違ってくるよね。 朝起きると最初に…

http://www.nhk.or.jp/digitalnative/ 「珍しくTV番組を見ると日記を書く」パターン。 ネットの力を利用して自作ゲームを制作・販売してる13歳の話とか、エイズ撲滅活動にネットを通して世界中から集まった若者たちの話とか、あと、はてなとか。 いつも思う…

ちょっと前に出されていたこの問題。 2の100乗の階乗が何桁になるかを暗算で計算するにはどうするか というのをだいぶ前にお風呂でやってたことがあって、こないだ思い出してついったに書いたんだけど、連休ヒマな人は考えてみると楽しいと思う。 いま流行り…

半月ぶり。なんか睡眠不足で疲れた。 Coding Phase 250点問題 自然数Nが与えられる。各桁の数字をかけた結果がNと等しくなるような自然数Mの中で最小のものの桁数を答える問題。そのようなMが存在しなかったら-1を返す。まずNを素因数分解しようとしていたけ…

参加できなかった前回のTopCoder SRM、遅ればせながらPractice Roomでやりました。噂ではかなり難しかったらしい。 時間を75分計ってやってみたところ、Level1（300点問題）は35分くらいでsubmitできました。システムテストも通って152pt。これは確かにいつ…

昨日、セキュリティ＆プログラミングキャンプ・キャラバンに参加するため、岡山県立大（学園祭開催中）まで行ってきました。 セキュリティ＆プログラミングキャンプ・キャラバンとは 「セキュリティ＆プログラミングキャンプ」という合宿形式のイベントがあ…