2006-01-01から1年間の記事一覧

静岡・東京(2)

静岡 7:57 〜 8:59 三島 三島 9:18 〜 9:32 熱海 熱海 9:40 〜 11:18 品川 品川 11:19 〜 11:25 浜松町 山手線 浜松町 15:00 〜 15:05 品川 山手線 品川 15:11 〜 16:52 熱海 6分遅れ 熱海 16:55 〜 19:21 浜松 浜松 19:34 〜 20:39 刈谷 行きは本当は沼津で…

静岡・東京(1)

刈谷 21:14 〜 21:46 豊橋 5分遅れ 豊橋 21:51 〜 22:23 浜松 浜松 22:32 〜 23:39 静岡 浜松からは古い車両だった。

岐阜

刈谷 10:41 〜 11:29 大垣 大垣 11:35 〜 11:48 関ケ原 関ケ原 11:52 〜 14:42 大垣 徒歩 大垣 14:55 〜 15:43 刈谷 5分遅れ もっと風が強くて涼しいのかと思っていたが、 意外と暑く、強い風も一瞬だった。 帰りは、6両編成が強風によるダイヤの乱れのため4…

正規分布の近似(6)

これを数値的に解くということだったが、 今朝向こうの駅を降りて走っていたら気がついた。 x = g(s)と変換すると、 なんだ、逆関数を陽に求める必要はなかったのか。 頭悪いな。 これを実際に計算すると、 これと、 から、 数値的に求めたときとまったく同…

正規分布の近似(5)

という一様乱数からの変換を考える。 としたほうが考えやすいだろう。 この逆関数を考えると、 これを求めるには三次方程式を解けばいいが、 解の公式で解いてもどの解を選べばいいか分からないだろうし、 解けても積分ができないだろう。 直接はこの逆関数…

正規分布の近似(4)

前回なぜよい近似にならなかったかというと、 ピークの値が、 というわけで、分散1/Nの正規分布でのピークの値 と全然合わないので、話にならなかった。 というわけで、そこもあわせたかったのだが、どうもうまくいかない。 そもそもtanなんか使っているから…

埼玉

刈谷 7:22 〜 7:53 豊橋 豊橋 8:08 〜 8:40 浜松 浜松 8:47 〜 10:47 吉原 吉原 10:50 〜 13:13 片浜 徒歩 片浜 13:17 〜 13:46 熱海 熱海 14:00 〜 14:53 大船 大船 14:58 〜 16:01 赤羽 湘南新宿ライン 赤羽 16:04 〜 16:07 川口 京浜東北線 川口 19:55 〜…

大きな文字列が猛烈に遅い(2)

いちおう、もうちょっとまじめに探ってみよう。 こんな風に、文字列の結合にかかる時間を計ってみる。 for(var i = 1000; i var s = makeString(i); // 長さiの文字列を作る var d = (new Date()).getTime(); for(var j = 0; j var str = s + s; WScript.Ech…

大きな文字列が猛烈に遅い

http://www.geocities.jp/pxu02524/personal/prime.htm Ajaxで、 例えばcsvファイルをXMLHttpRequestで読んで、 それをテーブルにして表示する、 ということを考える。 こんな感じ: var data;function readData() { ... reqPrime.onreadystatechange = func…

正規分布の話は、 行き詰っているわけじゃないんだけど。

正規分布の近似(3)

より正規分布に近い分布を考える こんなのはどうだろう。 満たすべき条件は、 これらより、 一様乱数rからこの分布への変換は、 なかなか美しい結果になった。 これをN=5で同様に1億回振って、三角形のときと比べてみると、明らかに精度が悪い。 しかもtan使…

正規分布の近似(2)

一様乱数より正規分布に近い乱数を使ったほうが、 速やかに正規分布に近づくのではないだろうか。 三角形分布 矩形でなく、三角形の分布を考える。 分散が1/Nになるから、 一様乱数rからこの分布への変換は、 より、 これは一様乱数を2回使ったのと同じだか…

正規分布の近似(1)

よく正規分布にしたがう乱数を生成したいときがある。 これにはBox-Muller transformというものがあって、 これで正しく乱数が得られて、 仕事でもこれを使っている。 http://ja.wikipedia.org/wiki/%E4%B9%B1%E6%95%B0%E5%88%97 しかし、世の中に正確に正規…

thisは何を指す?(2)

thisは、 オブジェクトの中ではオブジェクトを指し、 イベントハンドラではイベントが起こったオブジェクトを指す。 それでは、オブジェクトの中のオブジェクトでイベントが起こったときはどうなるだろう。 function Num2(n) { this.n = n; this.div = docum…

thisは何を指す?(1)

thisはC++のそれと似たようなもので、 要するに自分自身を指す。 次は、ユーザー定義オブジェクトでの例。 function Person(age) { this.age = age; this.getAge = function() { return this.age; } } var p = new Person(14); alert(p.getAge() + "歳");ま…

横浜

刈谷 0:13 〜 4:17 横浜 ながら 桜木町 16:26 〜 16:29 横浜 京浜東北線 横浜 16:30 〜 17:48 熱海 熱海 18:08 〜 19:20 静岡 静岡 19:40 〜 20:54 浜松 浜松 20:57 〜 22:09 刈谷 2週連続ながらだが、 次に乗るのは再来週。

香嵐渓

久しぶりに自転車で遠出。 80kmくらい。 行きはまあいいとして、 帰りの下りが速いのはどうも。 速いからえらいとかそういうわけじゃなくて、 速いともったいないと思うのは私だけ?

イベントハンドラに引数を渡す

HTMLでアンカーをクリックするとある関数が走るとする。 <div id="div1"> <a href="javascript:void(0)" onclick="test(1)">test</a> </div>これを動的に生成しようと考える。 しかも、test1はこのアンカーから見えないとする。 (今から書くスクリプトからは見える) var div = document.getElementById("div1"); var aNode = documen…

多摩

刈谷 0:13 〜 4:25 川崎 川崎 4:49 〜 5:09 武蔵溝ノ口 稲田堤 15:53 〜 16:25 川崎 川崎 16:30 〜 18:05 熱海 熱海 18:08 〜 19:20 静岡 静岡 19:40 〜 20:54 浜松 浜松 20:57 〜 22:09 刈谷 ながらは立っている人間にも座席指定券を売るようになったようだ…

文字列の数値への自動変換

var a = "077" - 0; // 77 var b = "0x77" - 0; // 119"0"がついていても8進数とはみなされない。

変数は基本的に参照

var d = new Date(); var d2 = d; d.setMonth(2); WScript.Echo(d2);これを、〜.jsと名前をつけてダブルクリックすると、 Wed Mar 8 21:25:32 UTC+0900 2006などと表示される。 数値と文字列以外は参照だったはず。 文字列は本当は参照なのだが、 あたかも値…

プロファイラ

STL

プロファイラは、 実行時そのコードを何回通るかを示し、 高速化のヒントとなるものだが、 最近はそのコードにかかる秒数までも出してくれる。 http://www.compuware.co.jp/products/devpartner_fm/dpsprofiler.html しかし、これには罠があり、 数値を鵜呑…

mapはどの程度遅いか

STL

f : A → B という写像を実装する。 集合A, Bは同じ個数の要素を持ち、その個数をnとする。 A,Bの型をそれぞれS,Tとすると、 写像の実装で真っ先に思い浮かぶのは、 map であろう。 だが、nが小さいとき pair の配列のほうが速いのではないだろうか。 mapを使…

滋賀

刈谷 8:40 〜 9:57 柏原 柏原 10:03 〜 11:49 醒ヶ井 徒歩 醒ヶ井 12:05 〜 12:10 米原 米原 12:12 〜 12:17 彦根 彦根 12:20 〜 13:58 南彦根 徒歩 南彦根 14:07 〜 14:16 米原 21分遅れ 米原 14:43 〜 15:16 大垣 大垣 15:25 〜 16:12 刈谷 遅れの理由は不…

大阪(2)

JR難波 10:01 〜 10:04 今宮 関西線 今宮 10:08 〜 10:23 大阪 大阪環状線 大阪 10:30 〜 10:35 尼崎 尼崎 10:36 〜 10:41 甲子園口 甲子園 12:02 〜 12:08 尼崎 阪神本線 尼崎 12:08 〜 12:16 福島 阪神本線 福島 12:20 〜 12:26 弁天町 大阪環状線 弁天町 …

大阪(1)

刈谷 12:09 〜 12:23 金山 金山 12:29 〜 12:31 鶴舞 中央線 鶴舞 14:46 〜 14:49 金山 金山 14:54 〜 16:10 米原 米原 16:21 〜 17:43 大阪

多摩

刈谷 0:13 〜 4:25 川崎 ながら 川崎 4:31 〜 6:42 武蔵小杉 徒歩 武蔵小杉 6:52 〜 7:12 稲田堤 南武線 稲田堤 15:52 〜 16:25 川崎 南武線 川崎 16:30 〜 18:05 熱海 熱海 18:08 〜 19:20 静岡 静岡 19:40 〜 20:54 浜松 浜松 20:57 〜 22:09 刈谷

東京・静岡(2)

静岡 7:46 〜 8:22 富士 富士 8:43 〜 11:16 甲府 身延線 甲府 11:30 〜 14:08 富士 身延線 富士 14:15 〜 14:49 静岡 静岡 19:03 〜 20:54 豊橋 3分遅れ 豊橋 20:59 〜 21:39 刈谷

東京・静岡(1)

刈谷 6:40 〜 7:22 豊橋 豊橋 7:24 〜 8:00 浜松 浜松 8:17 〜 10:49 熱海 熱海 11:00 〜 12:15 川崎 川崎 12:19 〜 12:30 大井町 京浜東北線 大井町 12:34 〜 12:42 東京テレポート りんかい線 5分遅れ 東京テレポート 15:14 〜 16:12 田町 徒歩 田町 16:12…

コインゲーム(16)

たとえばスロットマシーンで、 当たりは1種類でコインを1枚賭けると3枚戻ってくる。 当たりの確率は0.3。 コインが最初に10枚あったとすると、 ある回数でコインがなくなる確率はいくらかを求める。 m = 3 p = 0.3 q = p(1 - p)m-1 = 0.147 N = 10 として、 …