原理は知らないけど、クラスのメンバ関数をインラインに書いちゃうとステップインしてくれない。らしい。 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 シミュレーション コード
方針 問題 -> Insomnia cure やるだけ コード
登場人物 父(30才) 息子(9才) 娘(5才)
答案 #include <sstream> #include <string> #include <vector> #include <map> #include <algorithm> #include <iostream> #include <utility> #include <set> #include <cctype> #include <queue> #include <stack> #include <cstdio> #include <cstdlib> #include <cmath> #include <iterator> using namespace std; bool …</iterator></cmath></cstdlib></cstdio></stack></queue></cctype></set></utility></iostream></algorithm></map></vector></string></sstream>
SICP Exercise 2.63の答案。 a. どちらのプログラムも、(左の枝 要素 右の枝)というリストを再帰的に作るので、同じ結果になる。 b. tree->list-1の方が遅い。リストの結合にappendを使っているから. (append x y) は、O(xの要素数)の時間が掛かる。 tree->l…
方針 ローマ数字の文字列 -> 整数 の変換が肝 'I'は基本的には1, 但し、次が'V'or'X'なら-1. 'X'も同様に基本的には10, 但し、次が'L'なら-10. 雑感 コードを提出した時、「このコードは、30%以上の無関係なコードを含んでいるから、Unused Code Ruleに抵触…
方針 やるだけ 回答
捩率って物を久しぶりに思い出したのでメモ。Torsion
習っておくと筋が良くなると言われるschemeを勉強しようと思い立ち、SICPを読み始めた。無料で全文公開だし、演習問題も豊富についてるし、非常に有難い。 wgetで全体を落としてスマホの中に突っ込んどけば、どこでも読める。emacsの上で、emacs-w3mを使って…
プレゼントに対する反応 長男は、現在小学3年生である。もうそろそろ、現実的になっても良い年頃なのではないかと思うのだが、彼は未だにサンタクロースを信じている。とはいうものの、さすがに多少の疑念が芽生え始めたようだ。例年ならば、「今年はサンタ…
10月から金利デリバティブチームに移った。そのために、Libor Market Modelの復習をしようと思った。そのために、測度変換について復習をした。その時のメモ。 Forward Measure
問題 http://code.google.com/codejam/contest/dashboard?c=889487#s=p2 方針
問題 https://code.google.com/codejam/contest/dashboard?c=889487#s=p1 方針
