統計を専門にしている訳ではない人と話していて感じた違和感があったので、書き留めておきたい。 疑うべき順番は モデル → 推定法 データ分析をしていれば、当然、期待を掛けたモデルのデータへの当てはまりそうが悪いという事が度々ある。こういう時、統計…

リングノートって、普通に綴じたノートに比べて割高なので、今まで全く使わなかったんだけど、先日とあるセミナーに参加したら、メモ用にA5版のリングノートをくれて、これを会社で使っていたら、とても便利と思った。 何が便利かというと、普通のノートは18…

どっかに記録を残しておかないとどこやったか忘れてしまうのでメモ。 3.16 listの中のペアの数を数える関数count-pairの間違った実装が与えられるので、間違った答えを出すような反例を作れという問題。 (define (count-pairs x) (if (not (pair? x)) 0 (+ (…

SICPのこの辺を読んでたら、 (define (make-serializer) (let ((mutex (make-mutex))) (lambda (p) (define (serialized-p . args) (mutex 'acquire) (let ((val (apply p args))) (mutex 'release) val)) serialized-p))) のという関数定義があって、これの…

メモ /*! if g++ -g 2012-07-06_005542.cpp -o 2012-07-06_005542.out; then ./2012-07-06_005542.out; fi */ #include <queue> #include <iostream> using namespace std; int main(int argc, char *argv[]){ priority_queue<int, vector<int>, less<int> > p; priority_queue<int, vector<int>, greater<int> > q; if(less</int></int,></int></int,></iostream></queue>…

概要 自分のPCの中に、これまでに読んだ/これから読みたい論文が一つのディレクトリにまとめて沢山ある。これらを、Evernoteに全部アップロードしてしまおうと思いたち、PythonからEvernote APIをいじってみたので、メモと作りかけスクリプトを置いておく。 …

概要 自宅のmac book proをいじっている時にimacのHDをマウントしたい、と思い、無線LAN内のローカルIPアドレスを固定にするために調べたネットワーク用語の自分用メモ。間違っている所も多々あるだろうけど、晒しage。 本文 サブネットマスク IPアドレスは…

概要 d:id:hotoku:20120328 で、S4オブジェクトの中にキャッシュを持つ方法を考えたが、先のコードのままでは、オブジェクト自身以外の引数がある場合には上手くいかない。また、当たり前だけど、メモリにキャッシュがあるのでRを終了したらキャッシュも消え…

問題 Rock-Paper-Scissors 方針 n が大きいので単純に数える事はしない 多くとも m*k ラウンドやれば後は周期的なので、m*k までシミュレーション /*! if g++ -g a.cpp; then ./a.out < a.test; fi */ #include <cmath> #include <iostream> #include <string> #include <vector> using namesp</vector></string></iostream></cmath>…

概要 Rが常に値渡しであるために関数の返り値のキャッシュをオブジェクトの中に素直に持てなくて困ったので解決法を考えた。 背景 ある特定のオブジェクトを引数として、もの凄く重たい関数が何回も呼ばれるとする。毎回真面目に計算するのはしんどいので、…

背景 S4クラスメカニズムでは、setMethod関数のcontains引数に親クラスの名前を含める事で継承を実現できる。で、こんなコードを書くとエラーになってしまった。 setClass("A", representation(a="numeric")) setMethod("initialize", "A", function(.Object…

appear <- function(x, vec){ sapply(x, function(a){ any(vec==a) }) } two <- 2 * 1:10 thr <- 3 * 1:10 two[appear(two, thr)]

原理は知らないけど、クラスのメンバ関数をインラインに書いちゃうとステップインしてくれない。らしい。 class A{ public: int func(int); int func2(int y){ int z = y + 1; return z; } }; int A::func(int y){ int z = func2(y); return z + 1; } int ma…

行き先 2年振りに軽井沢にスキーに行った。軽井沢は新幹線で直ぐだし、駅から直ぐホテルだし便利。あと、巨大なアウトレットがあって楽しい。だけどスキーシーズンに行ったらスキーしかしない。 往路 八柱 -> 軽井沢を経路探索すると、「八柱 --在来線--> 大…

節1 あいうえお。あいうえお。あいうえお。あいうえお。あいうえお。あいうえお。あいうえお。あいうえお。かきくけこ。かきくけこ。かきくけこ。かきくけこ。かきくけこ。かきくけこ。かきくけこ。かきくけこ。 サシスセソ.サシスセソ.サシスセソ.サシスセ…

Rにはオブジェクト指向プログラムのためのフレームワークとしてS4というものがあるらしい。と、いうことは長らく知っていたけど、説明を読んでもさっぱり分からなかったので、全く使ったことが無かった。ところが、SICPを読んでみたら何となく分かったので、…

問題 Pocket Book n人の名前のリストがある。全ての名前はm文字から成る。 i, j, k: 1 この操作を何回でもやってよい。 最終的に1番目に現れうる名前は何通りあるか 方針 以下がポイント 最初に k = m と選ぶと、m文字目に現れている任意の文字を1番目の名前…

問題 Steps やるだけ。0割に気を付ける。 コード

問題 Marks やるだけ コード

長男 日曜日の18:55頃に、「あぁー、今日、マスオさん見逃したー」と言っていた。いつも、マスオさん見てたんだ。 長女 夜中に、3回くらい足が痛いといって泣き出す。嫁さん必死になだめて若干寝不足。娘は朝起きると全く覚えてない。昼間たくさん自転車で全…

問題 PikachuEasy やるだけ コード

問題 CasketOfStarEasy 長さ n の数列x[i]が与えられる(インデックスは0, ..., n-1とする)。 以下の手順を数列の長さが2になるまで繰り返す。 0 x[i]は消える この時、x[i-1] * x[i+1]が得点として加算される 最終的な得点が最大になる手順を探せ 方針 再帰…

問題 Win or Freeze 交互に手番が来る2人ゲーム 紙に自然数 q が最初に書かれている 手番のプレイヤーは紙に最後に書かれた数字の非自明な約数を書かなければならない 何も書くことが出来なくなったプレイヤーの勝ち 方針 q を q = p1 x p2 x p3 x ... x pn …

問題と方針 問題-> Phone Numbers 方針:やるだけ コード

問題と方針 問題-> Soft Drinking 方針:やるだけ コード

要求仕様 Index_(N)という部分列が複数含まれた文字列が渡されるので、その部分をIndices_(N+1)と書き換える 実装 import re string = "abcIndex_1:Index_2:Index_3---Index_100xyz" rex = "Index_([0-9]+)" robj = re.compile(rex) temp = string ret = "" …

方針 3つ全部が綺麗なものを全部並べる その左右に2個を繋げた時に価値が最大になるペアを全探索 本番は撃墜された。初被撃墜。 コード

方針 やるだけ ソース

方針 問題 -> Bag of mice DP コード

方針 問題 -> Escape シミュレーション コード