2012-04-26から1日間の記事一覧
えさばこが混雑しないように餌箱の位置を設定する問題。ちょっと考えると、 ①全部の餌箱がある場合を考える ②その中で一番混雑しているえさばこを取り除いて同じことをする ③それらをくりかえし、その過程で出た結果の最小値をもとめるというグリーディーで…
えさばこが混雑しないように餌箱の位置を設定する問題。ちょっと考えると、 ①全部の餌箱がある場合を考える ②その中で一番混雑しているえさばこを取り除いて同じことをする ③それらをくりかえし、その過程で出た結果の最小値をもとめるというグリーディーで…