PKU JudgeOnline 2959 -- Ball bearings

naoki氏が取り組んだみたいなのでちゃんと縮めて晒してみる。

直径Dの円に、直径dの円をできるだけたくさん内接させたい。直径dの円同士の間は距離s以上離れていなければならない。このとき直径dの円は最大いくつ内接させられるかを求める問題。

仙台

かれこれ2週間程帰省中。実家良いわぁ。
8月いっぱいは居残る予定。明日は久々に水球をするっぽい。
……デバドラもリバーシも、進める気がほとんどしないなー。

ハードウェア終了

先程ハードウェア最終課題を提出完了。
「LCDが付いてるCPLD基盤を用いてオリジナルハードウェアを作れ」って課題で、自分は障害物回避ゲームを作りました。仲間内で割と好評だったので満足。
残る課題はとうとう2つ。

• ocaml最終課題(強いオセロルーチンを作れ)
• OS最終課題(デバイスドライバーを書け)

まー夏休みにじっくりやりましょ。

久々

随分更新してなかったなー。まぁ、ご愛嬌。

Haskell

id:kzkさんが『ふつうのHaskellプログラミング』を貸してくれたので読んでいたらこんな時間に。
色々噂に聞いてたのだけど、実際に読むとほとんど抵抗無い感じ。つか楽しい。モナドはまだ得体の知れなさが漂ってるけど。
ISに来て随分関数型言語に馴染んだものだ。

ocamlは結局当日中に提出せずじまい。
投機実行が実ったのでoptional課題にも手を出して、実装できたっぽいのだけど、何か撃墜ケースがまだある気がしてレポ書き保留中。

課題

土日月での成果。

• Java
  • ハードウェア第4回(論理回路を扱うインタプリタ)
  • ハードウェア第5回(QM法)
• VHDL
  • ハードウェア第9回(二次元積符号デコーダ)

溜まってたからハードウェア課題ばっかりだな。まずまず片付いた感じ。
明日はocamlの新しい課題を一日で提出するのが目標かな。投機実行してたことだし(笑)

lilfes

飲んだ後、地下でlilfes最終レポを仕上げて提出。
酔っ払いが書いたレポートってどーなんだろ。まぁいーけど。
これで課題が割と片付いたので、土日月はハードウェア課題をガガガッとやろうかと。
…でも明日は昼まで寝るだろうな。
おやすみなさーい。