2015-06-01から1ヶ月間の記事一覧

凸状調整

最近利子による派生証券の値を計算しながら悩んだ。なぜLIBORとスワップレートに関係がある物にconvexity adjustmentが必要でしょうか。It seems that the yield calculation varies with the relative timing of the rate observation and payoff. For a 3-…

深さ優先探索と最短の道

最近回帰アルゴリズムでこんな問題を解いたけど時間的に遅かった。やっぱり探査優先探索ではなくて動的計画法を使った方が有利です。I opted to utilize the Floyd-Warshall graph shortest path algorithm, but Dijkstra's Akgorithm can also be employed.

剰余を足すアルゴリズム

最近トップコーダーの問を解こうとしたが最適の回答が簡単ではない。The brute force solution to the problem of solving the sum of f(i) where i iterates from 1 to R, where f(i) involves taking i mod m1 mod m2...mod mn for a given sequence m, is…