2012-01-13から1日間の記事一覧
問題概要 N( 解法 一度レストランとつながった家はレストランになると考えれば分かりやすい。コストを昇順に持つプライオリティーキューを用意して、片方がレストランになってるような辺を随時加えていく。この際家がレストランになったならその家を端点に持…
問題概要 グラフの交わらない辺被覆(小さいほど良い)が最大いくつ作れるか求める問題。 解法 グラフだと気づかずに適当にgreedyしたけど割と良いスコアが出た。
問題概要 N( 解法 一度レストランとつながった家はレストランになると考えれば分かりやすい。コストを昇順に持つプライオリティーキューを用意して、片方がレストランになってるような辺を随時加えていく。この際家がレストランになったならその家を端点に持…
問題概要 グラフの交わらない辺被覆(小さいほど良い)が最大いくつ作れるか求める問題。 解法 グラフだと気づかずに適当にgreedyしたけど割と良いスコアが出た。