プログラミングday

結構プログラム書いたはずなんだけどなぁ、、

だいぶ頑張ったつもりなんだけどそれでも8問しか解いてないみたい。。

んー、、なんかあれかな、、

テスト前に勉強するのは、たとえどんな教科であっても

(俺の場合は)5時間が限界なように、

プログラム書くのも10問ぐらいが限界なんだろうか。。

いや、もちろん簡単な問題を選べば楽なのだけど、

それだと勉強にならんから一応ランダムで問題選んでて。

そんなことをしてるからなかなか進まんのかもしれんけど・・・w


ランダムで選んだ問題が偶然2001年の日本の問題だったのだけど、

"3次元空間上に点がたくさん与えられます。

それらを全て含むような最小の球の半径を求めてください"

っていう問題だったのです。

幾何的にいろいろがんばらないといけないのかなぁと思っていたのだけど、

解法をネットで探したら、

"とりあえず円の中心を決めて、そこからもっとも遠い点にむかってちょっとだけ動かす"

とか書いてあった。"ちょっとだけ"って計算機科学では存在しない概念なのでは？

とか思いつつもとりあえず"ちょっとだけ"動かすプログラムを書いたら通りました。

幾何の数式変形を使って厳密解を求めた人が見たら、

この解法はえらく適当に見えるんだろうなぁ…


あ、mp3デコーダ作りました。mp3プレーヤーがなくてもmp3が聞けます。

まぁmp3プレーヤーが入ってないPCとかこの時代に存在しないワケではありますが…w