2006-06-01から1ヶ月間の記事一覧

ICPC-F

影を動かすアニメーションGIFが面白いかも。あと、先に断っておくけど、この考え方は一般論として通用するかといえば通用しないと思う。サンプルI/Oは通ったけど。大雑把な方法論としては、範囲を少しずつ狭めて探索。θについて影の長さを求める関数 f(θ) な…

ICPCコーチだけど。

今年のICPCは選手資格がないので、コーチ役をしながら脇で自分もチャレンジ。解いた順番はA→F→D→Bの途中でTimeOver。Fのしょうもないデバグで時間くった。コードは…次学校に行った時に乗っけるかも。書き換えて。とっても気になるんだけど、この文言、誰が書…

人間は機械のお手伝い

そういや、全く書いていなかった、一番重要な点。これまで述べたような点も、場合によってはこれ1個で超えられるかも。ということで、今回はコンパイルオプションについて。 一般的に知られてるgccなら % gcc hoge.cとやるのが一番楽なの。そして多少慣れて…

メモリアクセスを連続に

とりあえず、問題設定としてはNxNサイズの正方行列A,B,CについてC=ABと積を計算すること。 C=Oの初期化は別にされてるとして、それ以降の計算。基本的にはこうなる。 for( i = 0 ; i < N ; i++ ) { for( j = 0 ; j < N ; j++ ) { for( k = 0 ; k < N ; k++ )…