2015-01-23から1日間の記事一覧
問題 サイズNの数列が与えられる。300の値を格納できる箱がある。与えられた数列の全ての要素を箱に格納するのに必要な箱の数の最小値を求めよ。 解法 少し、制限を設けた貪欲法で解ける。 数列を昇順にソートし、左側(小さい値)と右側(大きい値)を足し合わ…
問題 サイズNの数列が与えられる。300の値を格納できる箱がある。与えられた数列の全ての要素を箱に格納するのに必要な箱の数の最小値を求めよ。 解法 少し、制限を設けた貪欲法で解ける。 数列を昇順にソートし、左側(小さい値)と右側(大きい値)を足し合わ…