2007-03-01から1ヶ月間の記事一覧

[遠征」東京・埼玉(1)

刈谷 8:36 〜 9:40 浜松 浜松 9:55 〜 10:45 藤枝 藤枝 10:48 〜 12:56 西焼津 徒歩 西焼津 12:58 〜 14:09 沼津 沼津 14:22 〜 14:43 熱海 熱海 14:50 〜 16:35 東京 東京 16:37 〜 16:39 神田 山手線 神田 17:30 〜 17:50 池袋 山手線 池袋 21:26 〜 21:47…

周期の小さな数列(5)

自分を含めて周期軌道にぶら下がっている要素の数は、 200個と500個をのぞくと、32個と80個になる。 しかも80はかならず2個おきに現れる。 これは、周期軌道は必ず、9の剰余を考えると、 2->5->8->2となることと関係があるようで、 2に直接ぶら下がるのが80…

周期の小さな数列(4)

変換、 g(x) = x + 5625 を考える。 xが、 x = 3000n + 2000 のとき、 f(g(x)) = (3000n + 7625)2 % 9000 + 1000 = (9000000n2 + 45750000n + 58140625) % 9000 + 1000 = (3000n + 625) % 9000 + 1000 一方、 g(f(x)) = (3000n + 2000)2 % 9000 + 1000 + 562…

周期の小さな数列(3)

例えば、次のような周期軌道 2000->5000->8000->2000 の要素に直接辿りつく要素の数を数えてみた。 すると、多くが32個、次に80個、 それ以外は 8000 200 1625 200 4625 200 5000 200 2000 500 7625 500 となった。 すなわち、 7625->1625->4625->7625 2000-…

桑○マラソン

伏せ字は検索対策。 走行距離 21.0975km 実時間 1時間46分10秒 走行時間 1時間47分5秒 平均速度 11.8km/h スタートラインまで1分近くかかったので。 最初の1.5kmまではまともに走れなかった。 以下、記憶不鮮明のラップ 1km 5:37 2km 5:31 0:11:08 3km 5:08 …

整数の分割の列挙(2)

整数の分割は、別の表現もできる。 例えば、 4 4 2 なら、 1が0個、2が1個、3が0個、4が2個、 だから、 0 1 0 2 とも表現できる。 こうすると、例えば、 4 1 1 1 1 1 1 1 1 が 8 0 0 1 となって、短くて済み、 最初に1でないものを見つけるのが速い。 これで…

整数の分割の列挙(1)

整数の分割の列挙というのは、 例えば5だったら、 5 4 1 3 2 3 1 1 2 2 1 2 1 1 1 1 1 1 1 1 というもの。 アルゴリズムは簡単で、 次の分割を得るには、 右から探して最初に1でないものを見つけて、 そこから1を引く。 そして、その数字を最大にして、残り…