kt3k 日記

スポンサーサイト

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

ICFP Contest 2009 (3)

ICFP Contest 2009 3日目

問題2 は、与えられた2つの周回軌道に乗っている衛星のうち、片方を
動かしてランデブーさせなさいという問題。
(ランデブーの条件は1km圏内に900秒(以上)とどまる事)
問題1 と同様に、燃料制限があるので、あまり無茶な動かし方をすると燃料切れ
でクラッシュしてしまう。

自分が思いついた解答は、問題1のホーマントランスファを利用して、
相手の軌道に対してホーマントランスファしたときに、相手の軌道内で、
さらに同じ位置にぴったり合うようなタイミング(これは計算できる)まで、
待ってからホーマントランスファするというもの。

これを実装したら、2001, 2003, 2004 の3問が解けて、100位ぐらいになった。
(2002 は目標の衛星が遠過ぎたため、精度的にギリギリ解けなかった。)

その後、2002 を解くために相手とかなり近い位置に居るとき用の軌道補正プログラム
を書いて、2002 を安定して解けるようになった。

2002 を調べてる最中で、どうも、点数が自分で計算したものと
サーバーの出力が違うことに気づいて、vm の演算の丸め誤差で
なにか狂ってると考えて、その辺のコードをかなり長時間眺めた。

最終的に、トレースのタイミングが一秒ずれていた(一秒未来の噴射のデータを送っていた)
ことに気づいて、これで、10点アップ。(このデバッグをしたときが大会中一番嬉しかった。)
これが最後の更新になって、そのまま終了。暫定143位。

pepsiso

スポンサーサイト

ICFP Contest 2009 (2)

ICFP Contest 2日目

VM の動作が安定してきた。
2007 年のようなはまり要素が無かったので、割と素直に出来たと思った。

.osf ファイルヘッダーの、0xCAFEBABE をリトルエンディアンにしていないことに気づけなくて、
そのまま大会終了するところだった。Ymgve さんという人の spoiler を見て、
やっと間違いに気づいた。

python で書いた VM が遅かったので、psyco を初めて使った。
簡単に導入できて、使い方も簡単で、効果もハッキリ見えてすごいと思った。

問題 1 はある円軌道上に居る衛星を、指定された高さの軌道に移動させなさいという問題。
問題の題名が ホーマントランスファーで、その名のとおり、hohmann transfer という衛星の
移動のさせ方を使うと解けるようになっていた。
wikipedia の、hohmann transfer の式をそのまま実装して、4シナリオ(初期配置)すべて
解けた。まったく同じ点数の人が、20人ぐらい居たので、たぶん同じことをやったんだろうと思った。
でも、点数を眺めていると、どうも、 hohmann transfer は使ってないという人も結構
いるっぽい感じだった。

icfp20090628

(問題 2 を計算している様子)

ICFP Contest 2009 (1)

毎年恒例の ICFP Contest に参加。
今年は、衛星のシミュレーションで、
衛星の推力をコントロールする事で、
指定された軌道に乗ったり、別な
衛星に近づいたりせよ、という問題。
シミュレーションをするための実行環境が
独自定義のバイナリフォーマットで与えられていて、
それを解釈、実行することも、参加者の課題。

icfp20090627

(シミュレーションの実行マシンを解釈してる様子)

鳩の雛観察日記

pegion20090626

ベランダの鳩の雛が少し成長してきた。
さえずり声が少しうるさくなってきて近隣からの苦情が
少し心配。

travian 4村目 (jp4)

travian_village20090626


GREEN 同盟に入ってから2ヶ月ちょっと、
防衛兵の作り方も分かって、遂に4村目まで開発。
さすがにちょっと、命令入力がわずらわしくなってきた。

[etymology] etymology of ergode

よく分からない単語 エルゴード の語源

ergode .n.

<-- ergon + hodos

ergon .nt. (Greek) work, 仕事
cf. ergonomics

hodos .m. (Greek) way, path, 道
cf. diode (LED の D), cathode (CRTモニタの C)

coinage of L. Boltzmann (1884)


造語の意図が明確でないようで、
ergon + eidos (のようなもの)
という説があるらしい(Gallavotti, 1994)が、
もしそういう意図の造語であれば、ergoide とするはずだ
という反論もある。(http://plato.stanford.edu/entries/statphys-Boltzmann/notes.html)

理奈引越し

理奈が市内の2Kに引っ越した。

その後、引っ越し祝いで、ようちゃん含め3人で飲み会。

rina_youko_domadoma

ユンミさん留学

去年一年間一緒にサンスクリットを勉強して、
今年に入ってからは、英語を一緒に勉強したり、
日本語と韓国語をお互いに教え合ったりしていた、
韓国人の友達のチョ・ユンミ(조윤미)さんが、留学の為に
ボストンに旅立つというので、見送りにいった。

yoonmi_washington_hotel_shinjuku

がんばってください。

スタートレック(2009、映画)鑑賞

スタートレックの映画版を映画館で鑑賞。
テレビシリーズ版を全く見ていなかったけど、
驚くような展開や、設定が多くて、とても楽しめた。

startrek2009

鳩のヒナ孵る

ベランダにあった鳩の巣で雛が孵っていた。

巣の入り口

pegion2

巣の中

pegion1

親鳩

pegion3


六本木観光

ユンミさんと一緒に六本木を観光した。

何も考えずに火曜日に行ったのが失敗で、
国立新美術館、サントリー美術館が火曜日休館で、
森タワーの森美術館も火曜日のみ5時で終了(ついたのは6時頃)で、
見るところが無くて、散々だった。
それでも、森タワー展望台からの眺めはやっぱりなかなか良かった。

roppongihills_cityview3

roppongihills_cityview2

roppongihills_cityview1

roppongihills_cityview4

上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。