組み合わせ数学の問題を普通な離散検索で解けませんでした。動的計画法の視点で考えればいいと思ったけど道が発想しません。正解が動的計画法でしたが実施が少し以外な事でした。The dynamic programming map is a 3-dimensional collection of long long in…

CCRの損失額を計算する方法に関して悩みました。ジェーピーモルガンのリュウ氏が提出した計算式は L(T) = SIGMA(iT)(CVA(T)-CVA(0)) This appears to be the sum of the expected losses by defaults before time T and the capital needed to be carried to…

強欲な方法は正しく全てのケースを解けなかった。全部の分離を試すブル―ト・フォースの方法もあるけど必要ではないはずです。やっぱり右に移す件と左に移す件を分離する位置は全ての所を試さなければいけません。All possible partition points must be sear…

動的計画法を使用しました。時間とメモリの使用量はO(N^3)です。木構造を探索すれば複雑性が指数関数です。鍵の発明は空間中のすべての移動点が入力点の行か列を共用する事です。