2012-01-24から1日間の記事一覧
アルゴリズムデザインにのっていた問題。 本当は動的計画法を使うらしいけど、よく分からないので、BFSした。問題 木が与えられる。この木の根から情報を発信する。情報は、時間1の間に各ノードから そのノードの1つの子ノードにしか送ることができない。 …
アルゴリズムデザインにのっていた問題。 本当は動的計画法を使うらしいけど、よく分からないので、BFSした。問題 木が与えられる。この木の根から情報を発信する。情報は、時間1の間に各ノードから そのノードの1つの子ノードにしか送ることができない。 …