刈谷 6:40 〜 7:22 豊橋 豊橋 7:24 〜 8:00 浜松 浜松 8:17 〜 10:49 熱海 熱海 11:00 〜 12:24 品川 品川 12:31 〜 13:20 千葉 総武線 千葉 13:29 〜 13:48 五井 内房線 五井 17:26 〜 17:44 千葉 内房線 千葉 22:42 〜 23:21 東京 総武線 東京 23:43 〜 5:…

前回、 xFm - F + 1 = 0 は一意に解が求まるが、 m次方程式なので、m個解がありそうだが、 という疑問が出た。 解が簡単に求まる m=2 の場合を考えてみよう。 というわけで、 F = 1 - ... or 1 / x - 1 + ... となって、2つの解が出てくる。 ローラン展開？ …

この連載はもう終わっていたはずなだが、 ちょっと気になることがあるので。 コインがなくなるまでのゲームの回数の期待値を求めるのに、 ふつうは回数ごとの確率を求めて、 それで期待値を求めるのだが、 なかなか確率を求めるのは大変なので、 母関数を直…

おさらい： 最初の方法をmethod1、もう一つの方法をmethod2と呼ぶことにする。 除数が大きいときmethod2のほうが効率がよい。 除数が小さいときmethod1のほうが効率がよい。 だから、どちらの方法を使ったほうがいいか、 除数の大きさで決まりそうである。 …

変数は8桁を持てて、4桁ずつ区切るとする。 このとき、2000億 % 6000万を計算する。 1億 % 6000万 = 4000万だから、 2000 * 4000万 = 800億になる。 次のサイクルで320億になる。 なかなか小さくなってくれない。 これなら、 8桁/4桁をやったほうがいい。 20…

素数判定のプログラムを書いていると、 大きい数同士の割り算の余りを求めるところが難しい。 余りを求めるのも商を求めるのも本質的には変わらないので、 割り算が難しいと言っていいだろう。 前にそういうプログラムを書いたときも、 とても難しいと思って…

偶数も素数判定の関数に通してみて、 割ってみる数は、 2と3と5以上の奇数と(method1)、 2と3と5以上の6で割って1か5が余る整数(method4) で試してみた。 n method1 method4 10億 7.32s 4.92s 100億 16.03s 12.43s 1000億 45.95s 33.36s 当然2/3くらいになる…

本町 20:37 〜 20:48 新大阪 御堂筋線 新大阪 21:02 〜 22:13 名古屋 こだま 名古屋 22:13 〜 22:40 刈谷 本当は新幹線は使いたくないのだが、 時間が遅いのでしかたがない。 早得きっぷで対応。 名古屋では東海道線が実際には1分くらい遅れていて、 なんと…

刈谷 6:39 〜 8:07 米原 米原 8:21 〜 9:27 高槻 高槻 9:30 〜 9:35 茨木 茨木 9:36 〜 9:45 宇野辺 徒歩 宇野辺 9:50 〜 9:58 千里中央 大阪モノレール 千里中央 16:08 〜 16:35 心斎橋 御堂筋線

n〜n+dnの間の素数の個数を求める。 まず単純な方法でやってみた。 奇数を3から順に奇数で割っていく方法(method1)、 6で割って1か5余る数字を同じく割っていく方法(method2)、 奇数を5000までは素数表を使ってあとは奇数で割っていく方法(method3)。 こんな…

http://www.mainichi-msn.co.jp/today/news/20060712k0000m040060000c.html品保は責任重大。

ずいぶん間が空いてしまったが、 方針を変えてやっていく。 基本的には、 ある自然数nに対して、 n 〜 n + dn の素数の数を求めるのに、 どうすれば速くなるかを考えるようにする。 今考えているのは、 前回参照した本に書いてあった3段階で素数判定する方法…

定期券というのはどの程度お得なのか調べてみる。 JR 地下鉄 リニモ 通常料金 400円 260円 220円 1ヶ月 11,970円 9,990円 9,240円 3ヶ月 34,110円 28,480円 27,170円 6ヶ月 57,450円 53,950円 53,230円 何往復相当か。 JR 地下鉄 リニモ 1ヶ月 15.0 19.2 21.…