| 

2004-8-12 Thursday 四ツ谷

[] ともちゃん 03:19

現在、テレビ東京で『時をかける少女』鑑賞中。
やっぱ、ともちゃん、かーいい。

[] 試験問題 20:16

以下の要件を満たすプログラムを考案せよ。

一辺が10インチの正方形に内接する円がある。この正方形の中にランダムに1万個のドットを表示させたとき、円の中にはいくつのドットが含まれるか知りたい。
表示させるドットは1ドット、解像度は72dpiとする。

で、これを15分間で解答するわけなんだけど、なんにも見ないでしかも筆記、ってのがすごいよなあ。あたしゃープログラマにはなれませんわ。あ、言語VBね。

[追記]
でもまあ、某出版社の筆記試験もすさまじいものがありましたけどね。

TarikiTariki 2004/08/12 20:33 一辺10cmの正方形に内接する円なんで面積がええと
正方形:100cm2
円:5*5*3.14で78.5cm2
なので一万個あたり7850個の割合に近い値ですな。
実際には乱数値を一万個生んで、7850を下回る値の個数を数えるとか。
解像度無視しているあたりがステキな解答ですが。

TarikiTariki 2004/08/12 20:35 つうか可能性だけのコトなんで解像度がどんだけあろうと一緒のはずですな。

つうか単位がインチだった_| ̄|⌒Y⌒Y⌒Y⌒Y⌒Y⌒○

めむらめむら 2004/08/12 20:41 そう。おそらく確率論で持っていけばいいんだけど、ごりごりのVBプログラマだとつい図形を表示させて唸っちゃうことになるんですよ。ドット数だの解像度だのは完全に引っ掛け。いやらしいよなあ、もう。

TarikiTariki 2004/08/12 21:50 実際には例えば黒く塗った正方形中に黄色い円を描いてから乱数でピクセルの位置を作り、
ドットを打つ替りに色を読み取って黄色と黒の取れた数をカウントしても導けますな。
ただ、いくつか面倒なAPI叩かなきゃいけなかったはずで、徒手空拳の机上コーディングで宣言までしっかり書けたりしません。
書けたら書けたでスゲエのでカンニングしてなかったらデスマに投下するのに最適の人材GETですな。

めむらめむら 2004/08/12 22:35 「デスマ投下用人材」ってのが、非常にリアルで涙が出ました。

unibonunibon 2004/08/13 13:04 10 PRINT ”知りたいか。教えたるわい。7854個じゃ。”

unibonunibon 2004/08/13 13:07 しまった。VB だった...

technerdtechnerd 2004/08/14 00:19 これ、普通にモンテカルロ法による円の面積の算出方法では?

 |