ICPC世界大会前夜 - ICPC突破専用ザク
明日の朝から，ICPCの世界大会のためにポーランドのワルシャワに行ってきます． これまでこの世界大会に出ることを夢見て4年ほどICPCのために色々練習してきたわけですが，それがとうとう目の先に迫っていると思うと感慨深い限りです． 世界大会は問題の傾向がバラバラだったり，必ずしもエレガントな問題が出るわけではなかったりしてどういう結果になるかが読めないのですが，恐らくこれで1回きりの機会になる気がするので悔いのないように戦いたいもんです．もしかしたらメダルを取ることもできるんじゃないかと淡く期待を抱いていたりもします． ICPCは3人1チームで戦うコンテストで，僕は今までずっと1つ上の学年の2人の人とチームを組んでいました(メンバーは途中で変わったりしましたが)． ICPCには年齢制限があり，僕はまだコンテストに出ることができるのですが，上の学年の人々は今年で出場権が無くなってしまい，チーム
英字配列 in Windows - ICPC突破専用ザク
Windows で英字配列のキーボードを使おうとするとレジストリいじったりしないと日本語配列だと認識されてキーがずれてしまい人によろしくないです． Windows で英字配列のキーボードを使わなければいいのかもしれませんが，生きていれば Windows で英字配列を使わなければならないときが多少はあると思うので設定方法を書いておきます． ※適当に調べた情報をまとめて書いています．動作がおかしくなっても責任負いません． ※USキーボードで日本語を打ちたい人向けの記事ですので，日本語配列等を使っている人は以下のことは実行しないようにしてください． 1. ファイル名を指定して実行→regedit 2. レジストリをいじりますが，いじるのに失敗すると大変なことになるかもしれないので念のため今の設定をエクスポートしておく．マシンがおかしくなったらエクスポートしたファイルを読む込んで元に戻すこと． 2
perlのImager.plでマンデルブロを描いた - ICPC突破専用ザク
深夜，唐突にフラクタルっぽいものを生成したくなったので勢いで描いてみました． マンデルブロって何? カオスな図形として良く取り上げられるので見たことある人は結構いるんじゃないかとは思いますがとりあえず． Wikipediaによると とあります．これだけだとなんなのかサッパリなので，↓に具体例を出してみます． 定義としては，複素数平面上における集合(複素数の集合!!)で，上のように数列の極限を用いて定義されるものです． シンプルな定義なのですが，全体から見るとややこしい雪だるまっぽい図形になっているだとか，集合の境界部分の一部を拡大してみると再び雪だるまっぽい形状が現れるだとかといった面白い性質を持っています． 複素数の集合なので，画像に出力すると本来は白黒(集合に含まれるor Not)になるところなのですが，収束する場合の値や，発散に至った項数などで色を分けることでカラフルでサイケな感じの
TopCoderのSRM(SingleRoundMatch)に参加するまでの導入方法メモ - ICPC突破専用ザク
TopCoderに参加したのだけどその導入が意外と面倒だったのでメモ． TopCoderとは? TopCoderとは週1，2回くらいに開催されるオンラインのプログラミングコンテスト（の企業の名前(?)）． コンテストは世界中からたくさんの人が参加する． はてなにもTopCoder部があります． 言語はC++,C#,Java,VBが使える模様． レーティングにより自分が世界でどのくらいの実力なのかが分かってよいかも． ☆☆ネットゲーム感覚でどなたでも気軽に参加できます☆☆(多分) 導入 ここの左のメニューバーにAlgorithmという項目があるのでそれをクリック→Lauch Area→javaアプレットをダウンロードして保存．それを開く． TopCoderでは基本的にこのjavaアプレット上で操作を行うことになる． とりあえずユーザー登録しないといけないので，下の方ある「Click here
3分探索 - ICPC突破専用ザク
凸関数の極値を求める方法を知りたくなってググってみたところid:nodchipさんのエントリがヒットした． 以下，個人的なまとめ． 実数探索三種類解説 - nodchipの日記 http://d.hatena.ne.jp/nodchip/20090303/1236058357 単調関数の零点を求めるのには2分探索が使われるけど，凸関数の極値を求めるのには3分探索が使われるらしい． 三分探索は凸関数の極値を求めるために使うアルゴリズムです。このアルゴリズムは関数が微分不可能な場合にも使えます。やり方は探索領域を三分割し、真ん中二本の境界のうちどちらの値が大きいかを調べ、それとは逆の方の境界を新たな探索領域の端にするというものです。一回のイテレーションで関数の計算を2回行い、探索領域が2/3になります。 3分探索がうまくいく理由は以下のとおり． f : [a,b]→R : 上に凸な関数とし，区
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
東大のレッドコーダーな方々が本を出版したそうです． - ICPC突破専用ザク