2011-03-29から1日間の記事一覧
keyword 動的計画法 Java 問題概要 風船がN( 解法 見た瞬間にDP。多分一番楽なのは状態をdp[i番目の風船][搭載している風船の個数]とする。計算量O(N)。dp[座標][時間][風船の個数]とやっても解けるかもしれない。意味ないけど。実装時間17分。
keyword 探索 Java 問題概要 ノード数V( 解法 探索するだけ。グラフを構成する部分が面倒くさい。実装時間13分。
keyword 動的計画法 Java 問題概要 風船がN( 解法 見た瞬間にDP。多分一番楽なのは状態をdp[i番目の風船][搭載している風船の個数]とする。計算量O(N)。dp[座標][時間][風船の個数]とやっても解けるかもしれない。意味ないけど。実装時間17分。
keyword 探索 Java 問題概要 ノード数V( 解法 探索するだけ。グラフを構成する部分が面倒くさい。実装時間13分。