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

ゲーム理論のアルゴリズム

最近トップコーダーオープン問題に苦しんでいる。深さ優先探索の複雑性がを抜けるためにグリーデイ方法を使ったけど間違いの所が出ました。 An attempt was made for a simple greedy strategy by playing the game in reverse using the max card in either…

凸状調整とタイミング調整の由来

最近債券と利子の派生証券の値段に影響する凸状とタイミング調整にかんして学んでいます。 The convexity adjustment can be derived from either the Taylor Series about the forward rate(Hull, Bond price in terms of yt about y0, then taking expecta…

ちょっと変わっている動的計画法あるごり

最近トップコーダー・オープンのアルゴリズムで苦しんでいる。エムケーさんの答えが面白い動的計画法の実施だった。The key insight was that the totalnumber of bit flips after bits up to the jth position are decided depends on only the position j,…