No Such Blog or Diary
本棚捨てる
- 2007-06-04 (Mon)
- 一般
邪魔だったひん曲った本棚をようやく粗大ゴミとして処理.が,いつの間にか本があふれるようになってしまったので別の本棚が必要かも…
- Comments: 0
- TrackBack (Close): -
TopCoder に参加してみる
- 2007-06-03 (Sun)
- 一般
面白そうなので TopCoder で weekly competition (SRM 352) をやってみた.初回なので division 2 の方へ入れられて時間はあまりまくったが…
結果:三問目で特殊ケースの扱いの順番を間違えてシステムに蹴られた.
あと,二問目のフィボナッチは無駄な計算をしてしまったのは残念.速度優先で頭使ってない.結局 730点ぐらいしか稼げなかったなぁ… rating は 1434 とのことでびみょー.早く黄色くなりたい.
- Comments: 0
- TrackBack (Close): -
オイラー閉路の数?
- 2007-06-02 (Sat)
- 一般
Wikipedia の Eulerian path のページに式は書いてある.が, グラフの Laplacian matrix の余因子を簡単に計算する方法がわからない.なにやら Laplacian matrix の余因子が spanning tree の数に関係してるらしいけどそんなことはおいといて,計算には整数での行列式の計算が必要で… 有理数を実装してしまえばどうとでもなるけどプログラム書くの面倒.どこかに整数での行列式計算のアルゴリズム落ちてねぇかな?
- Comments: 0
- TrackBack (Close): -
朝起きて最初にすること
- 2007-05-29 (Tue)
- 一般
「PCの電源を入れる」って回答は普通なんだか普通じゃないんだか… ま,その手前に「眼鏡をかける」ってのが入るのだけど.実際,PCの電源を入れる人間ってどれくらいいるのだらう?
- Comments: 0
- TrackBack (Close): -
クレジットカード作ってみたり
- 2007-05-28 (Mon)
- 一般
既に JCB と VISA(UFJ) のカードはあるのだが MasterCard ブランドのカードがない.そして UFJ のは限度額が低くて使いにくい(年会費無料だけど)ので新しいカードを作成.どこのにしようか悩んだけど即日発行してくれる三井住友のカードにしてみた.知らんかったけど三井住友って VISA だけでなく MasterCard ブランドのカードもあるだねぇ.昨日のうちに申し込んでおいたので夕方に有楽町にてカード二枚ゲット.とりあえず自転車で往復16キロの道のりは歩行者が邪魔だった…
- Comments: 0
- TrackBack (Close): -