No Such Blog or Diary

メーラーを ThunderBird にしたので，ついでにブラウザも FireFoxへ移行してみた．Sleipnir からのブックマークのインポートは FireFoxまとめサイト に従い ExtensionFavoritesEditor を使用．マウスジェスチャもいれてとりあえず元の環境に近くてよい感じ．

Python Challenge の Lebel 9 で Tk を使おうと思ったのだがうまく動かない...　Tk の Window はでるけど Widget が描画されないし．何が悪いのやら？

PowerPoint でスライドのサイズを A4 とかに変更できることを知った．うまくサイズを変更してやればポスター作成も楽だ．ついでに，TeXPoint で TeX の数式も綺麗にポスターにできる．ありがたいかも．

階乗のソートをやろうとしている人間がいたので講義中に実装してみた．アイデアは最下位のゼロの数とそれに続くいくつかの桁数を保持してソート．計算中に 5 の倍数がきたときに末尾のゼロを捨てるので，その処理をしても比較に使う桁数を正確に保持していられるように工夫が必要．とりあえず 10000000 でも動くので良し．

おもむろに Rio のHDD内臓プレーヤ Rio Carbon を買ってみた．1インチ５GのHDDなので，何十時間分もの曲が余裕ではいる．プレイリストも複数用意しておけるようでなかなかよい（Flushのやつだと高々１つまでが多い）．とりあえず 88g と単一電池一個分の重さでこれだけ機能があれば得だろう．さーて，何の曲を入れようかなぁ？

格子点上に頂点を持つ多角形の面積と内部の格子点数と辺の上に載っている格子点数の間には関係式がある．

「Ｐｉｃｋの定理」 平面上の格子多角形 P に対して，辺上にある格子点の個数を b, P の内部格子点数を c とすると, その面積 S(P) は次式となる: S(M) = (c-1) + b/2 .

基本的なアイデアは多角形を面積が 1/2 の三角形に分解していくイメージのはず．とりあえず，この定理を知っていると格子点上の図形問題が格段に簡単に解けるに違いない．