2015-02-12から1日間の記事一覧
問題 K個のドーナツをN個の箱に詰めたい。箱は1つのドーナツをいれることができる。 箱のサイズが小さい箱があれば、大きい箱の中に入れる、ような入れ子にできるが、サイズの差分だけの緩衝剤を入れる必要がある。 必要な緩衝剤の合計の最小値を求める。 ま…
問題 K個のドーナツをN個の箱に詰めたい。箱は1つのドーナツをいれることができる。 箱のサイズが小さい箱があれば、大きい箱の中に入れる、ような入れ子にできるが、サイズの差分だけの緩衝剤を入れる必要がある。 必要な緩衝剤の合計の最小値を求める。 ま…