2014-05-01から1ヶ月間の記事一覧

XORの問題

最近トップコーダーの色混ぜ問題で混乱しています。目的は最少の色を使う事です。Two approaches are possible to span all colors. One is to simply enumerate the numbers, so the count is n for n numbers. The other option is to specify a basis of …

グラフ理論と組み合わせ論の問題

最近トッポコーダーの「ランドムグラフ」と言う問題を挑戦したが解けませんでした。 目的は全てな頂点が接続されている部分が含まれているグラフ確率を計算する事です。 Outputting the number of graphs with a given number of vertices (up to 50), is fe…

データ構造と検索

またトップコーダーオープンのアルゴリズム問題に苦しんでいる。 今回壁を行と列に置かなければいけません。しかし隙間を分裂する問題もある。羊とオオカミの間に置く。しかし順番の問題があります。ギャップに壁を置く前にギャップを並べ替えるのが必要かど…

実物の資産と派生証券の層

最近結構複雑の論文を読んでいます。The paper discusses the value gained from dividing a pool of cash flows into tranches and selling securities. The notation for expressing the value of these tranches to investors is somewhat byzantine, inv…