2006-04-01から1ヶ月間の記事一覧
上をPerlで実装すると次のよう。 my @E; my @items = ( 273, 161, 266, 98, 140, 84 );$E[511] = 0; for my $s(map { $_->[0] } sort { $b->[1] $a->[1] } map { [ $_, GetNumOfItems($_) ] } 0..510) { #逆順にE(s)を計算 my $nTransit = 0; my $sum_E; for…
逆から考える。 すなわち、すべて見終わった状態から考える。 状態sに対し、 すべて見終わった状態になるまでにかかる回数の期待値を E(s) と書く。 すべて見終わった状態を、 111 111 111 と表記し、 最初の状態を、 000 000 000 と表記する。 左から箱1,箱…
休日出勤ということで、はじめて自転車通勤してみた。 明日は久しぶりに完全休養したいし、 でも週に1回は自転車に乗らないと足がなまるし。 Dst 36.41 Mx 38.5 Tm 1.35.09 Av 22.9 30kmのはずだったが、道に迷ってこんなことに。 夜遅くなってしまったので、…
別のアルゴリズムを考える。 まだ見ていないアイテムが複数の箱である場合、 見ていないアイテムが多い箱を開けることにする。 このとき1000万回行って、 平均12.2229回、 昨日のアルゴリズムだと、 平均12.2275回、 この差はたぶん優位だと思うが、 意味は…
期末配当は19円の予定。
期末配当は20円の予定。 こんなところでも横並び意識?アイシン精機は14時ごろ発表。
期末配当は20円の予定。
n=3のとき、 全ての箱で全てのアイテムの出現を見るまでに平均16.5回かかる。 ここからが問題。 プレーヤーは箱を開ける直前に、 箱にどのアイテムが入っているか分かるとする。 その情報を開ける箱の選択に使ってよいとする。 このとき、箱を選択する最適な…
ダンジョンに宝箱がn個ある。 n種類のアイテムがそれぞれ重複せずに ランダムに箱にセットされる。 プレーヤーは1回に1つの箱しか開けられない。 全ての箱で全てのアイテムが出現する場面を確認したい。 平均何回かかるか。 とにかく一つ一つ箱を調べていく…
6:03 京橋の駐輪場を出て出発。 前日の疲れからか足が動かないが、 先が長いので気にせずゆっくり行く。 1時間くらいで朝食をとりたいなと思っていたら、 50分ぐらいで吉野家があった。 次になにかあったらそこに入ろうと思うも、 その先は何もなし。 そのう…
刈谷 6:39 〜 8:07 米原 米原 8:21 〜 8:46 野洲 野洲 9:10 〜 12:39 京都 自転車 京都 13:03 〜 13:47 大阪 大阪 14:03 〜 14:30 なんば 自転車 なんば 20:30 〜 21:00 京橋 自転車 本当は野洲でなく篠原で降りるつもりだったが、 どうも時刻表を間違えて見…
Dst 116.42 Mx 41.5 Tm 6.00.37 Av 19.3 なんだか疲れているので遅くなってしまい、 10:20ごろ出発。 平均19km/hくらいしか出ない。 走りにくいR155を通って豊田市駅へ。 ここまで19.74kmだったと思う。 待ち合わせ場所は名鉄観光の前でいいかな。 そこをす…
寄付き成行きで5300円。 誰がここまで上がると思っただろう。 今日はとりあえず400株。 利益は130万円程度か。 これからある程度まで小出しに売っていく。 1銘柄があまりに資産の大きな割合を占めてしまっているので。 全然ポートフォリオになっていない。 …
刈谷 8:07 〜 8:13 知立 三河線 知立 8:15 〜 8:36 名鉄名古屋 名古屋本線 名古屋 9:08 〜 9:43 桑名 関西本線 桑名 9:48 〜 11:10 鳥羽 快速みえ1号 鳥羽 13:52 〜 15:39 名古屋 快速みえ14号 名古屋 16:28 〜 16:55 刈谷 東海道線下りが普通になっており、…
ちょっとトレーニングも兼ねて、 山崎川に花見を。 Dst 51.14 Mx 45.0 Tm 2.42.24 Av 18.8 風が非常に強かった。 黄砂もすごかった。 山崎川の桜は、この風でだいぶ散っていたよう。 午前中に行けばよかったかもしれない。 極力ゆっくり走ったが、 やはり歩…
5000円おめでとう! 5日間売りフラグが上がりっぱなしなんだが。
刈谷 7:21 〜 8:08 大垣 大垣 8:13 〜 8:47 米原 米原 8:52 〜 9:43 京都 京都 9:45 〜 13:05 松ヶ崎 徒歩 松ヶ崎 13:09 〜 13:26 京都 地下鉄烏丸線 京都 13:30 〜 14:01 近江八幡 近江八幡 14:10 〜 14:51 安土 徒歩 安土 14:53 〜 15:16 米原 米原 15:43 …
http://www.geocities.jp/pxu02524/personal/map.htm たぶん動かないと思う。 ローカルに保存すれば動くかもしれないし動くかもしれない。 先週の金曜日の深夜に作ったバージョン。 その後Undo機能を付け加えたらとたんに動かなくなった。 とても使いにくい…