programming

ハッカーのたのしみ

いつのまにか私の弟子になってる(?)MonaOSのひげぽんさんが、(id:higepon:20041121)「ハッカーのたのしみ」(asin:4434046683)という本を紹介している。 これは、以前、私の日記で紹介した(id:yaneurao:20040225)「Hacker’s Delight」の邦訳だ。 せっかく…

クォータービューの描画順の問題(5)

それで前後関係が決定できないグループ、おかしいなおかしいなと考えていると図(id:lanigさんのものを借用)のように「三すくみ」状態があることに気づく。あっ! だから、Z-orderを求めるなんていうのは最初から無理な話だったということに気づくわけだ。(こ…

クォータービューの描画順の問題(4)

任意の二つのキューブの前後関係(どちらを手前に描画すべきか)は比較的容易に決定できる。 ひとつ目のキューブ C1 の一番手前の頂点の座標を(x1,y1,z1),ふたつ目のキューブ C2 の一番手前の頂点の座標を(x2,y2,z2)とすれば、1) x1 >= x2+1 ならば C1のほうが…

クォータービューの描画順の問題(3)

そんなわけで、もう前回(id:yaneurao:20041003)の日記のコメントでずいぶんなところまで話が進んでいるのだけれど、そんなのは気にせず、こっちはこっちのペースで進めさせてもらうことにする。 まず、z = 0を1段目 , z = -1を2段目 のように「〜段目」とい…

クォータービューの描画順の問題(2)

そんなわけで、まずは座標系を割り振ろう。図のように決めることにする。ここで出てくるz軸は、Z-orderというときのZとは異なることに注意である。Z-orderというときのZは、視点からの距離として定義される。 まあ図を見れば、たいていの人はZ order = x + y…

クォータービューの描画順の問題(1)

世間様がGoogle Code Jam 2004で盛り上がっていたころ、うちの掲示板でクォータービューの描画順問題が話題になっていた。正直言ってGoogle Code Jamの問題よか、よっぽど難しい。難問である。しかも、これが難問であることに当初、気づきもしなかった。ちょ…

Part 2.変数の定義域(2)

前回、uintとintの違いについて述べたが、uintを使いなさいという意味ではない。違いを意識しなさいということだ。 たとえば個数を表す変数を用意したとしよう。個数はマイナスになることはないから、uintにするのが、正しい。ときどき、わざわざintで引数と…

Part 1.変数の定義域(1)

最近、他人のソースをコードレビューする機会が増えて、もう同じことを言うのがいい加減疲れてきたので、ひとまとめにして公開していくことにしたい。 今回は整数型変数についてだ。話を簡単にするためint型は32bit符号あり,uint型は32bit符号なし、shortは1…

Google Code Jam予選(2)

400ポイントと1000ポイントの問題があって、迷わず1000ポイントのほうを選択。 1000ポイントの問題は二種類あったそうだ。私に出題されたのはギアのトランスミッションの問題。問題の正確な意味を理解するのに40分ぐらいかかる。(かかりすぎ!) 歯がaのギア…

Google Code Jam 2004予選

もしかして、もうGoogle Code Jamは始まってますか? もう疲労限界maxなので寝てから明日の昼とかでいいでつか? 「でつか」の「でつ」の部分がスヌーピーに見えるのでつけど、 スヌーピーかよ!って突っ込んでもらっていいでつか? やっぱり人様の手を煩わ…

Google Code Jam 2004 準備編

みんな、エントリーは終わったかな? Google Code Jam 2004 http://www.google.co.jp/codejam/ ルールがわからない奴は、ここ(id:kataho:20040911)見とけよー!乗り物に酔いやすい奴は酔い止めの薬を持参のこと。なお、おやつは300円まで!(とか適当なことを…

Google Code Jam 2004

とりあえず、プログラマなら、参加しる! Google Code Jam 2004 http://www.google.co.jp/codejam/ 予選は、 Wednesday, September 15 12:00 PM Qualification Round begins Thursday, September 16 12:00 PM Qualification Round ends だ。日本時間とは13時…

入門CVSNT

みかままさん(id:mikamama)は、とても大学の先生とは思えない壊れっぷりだ。 http://d.hatena.ne.jp/mikamama/20040830#p2 それはともかく、みかままさんの入門CVSNTの脱稿間近な本がオンラインで読める。 http://d.hatena.ne.jp/mikamama/20040824#p2 9月に…

快適なプログラミング環境とは?

各地で話題になっているので紹介しないわけにはいかない。 http://bbs.enjoykorea.naver.co.jp/jphoto/read.php?id=enjoyjapan_11&nid=30117絵描きさん*1の環境らしいが、まあ、PhotoShopとか重いのでこうしたい気持ちがわからないでもない。 それに対して、…