No Such Blog or Diary

«Prev || 1 | 2 | 3 |...| 1032 | 1033 | 1034 |...| 1105 | 1106 | 1107 || Next»

Zeckendorf Representation

任意の正の整数は連続しない Fibonacci 数の和でかけるそうな.何となく Fibonacci Heap を思い出す.

http://mathworld.wolfram.com/ZeckendorfRepresentation.html

ちょっと焦る

寝る前にメールの確認をしたら会議の運営から「copyright form 受け取ってねーぞ」と連絡が.数週間前に fax で送っておいたはずなのだが… どこかで紛失したか? 転送ミスか? とりあえず fax と e-mail で再送しておいた.今度は届いただろうか?

あー

肉買ってあったの忘れてた.明日の晩飯でも大丈夫か?

本棚捨てる

邪魔だったひん曲った本棚をようやく粗大ゴミとして処理.が,いつの間にか本があふれるようになってしまったので別の本棚が必要かも…

TopCoder に参加してみる

面白そうなので TopCoder で weekly competition (SRM 352) をやってみた.初回なので division 2 の方へ入れられて時間はあまりまくったが…

結果:三問目で特殊ケースの扱いの順番を間違えてシステムに蹴られた.

あと,二問目のフィボナッチは無駄な計算をしてしまったのは残念.速度優先で頭使ってない.結局 730点ぐらいしか稼げなかったなぁ… rating は 1434 とのことでびみょー.早く黄色くなりたい.

オイラー閉路の数?

Wikipedia の Eulerian path のページに式は書いてある.が, グラフの Laplacian matrix の余因子を簡単に計算する方法がわからない.なにやら Laplacian matrix の余因子が spanning tree の数に関係してるらしいけどそんなことはおいといて,計算には整数での行列式の計算が必要で… 有理数を実装してしまえばどうとでもなるけどプログラム書くの面倒.どこかに整数での行列式計算のアルゴリズム落ちてねぇかな?

«Prev || 1 | 2 | 3 |...| 1032 | 1033 | 1034 |...| 1105 | 1106 | 1107 || Next»
Search
Feeds

Page Top