2011-09-01から1ヶ月間の記事一覧

最短経路問題の例をC#で解く

またトップコーダーの問題を挑戦しました。今回のアルゴリズムは原点から目的まで行くためにテレポートを使用できます。順列とタプルを数えてすべての道を計算出来ます。 This problem involves the genres of combinatorics and shortest path search. It r…

状態空間表現と最適の期待値

最近トップコーダーの問題を解きながらベイズネットの木をメモリーに作成しました。この図に確率変数の値がノードになります。 The objective of this problem was to find the optimal strategy for selling an item to one of two customers, given the po…