スレ立てるまでもない質問はここで 164匹目 (52ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
20(2): (ﾜｯﾁｮｲ 219a-reiW) 2023/08/09(水)16:33 ID:l6Bs4Rph0(3/4) AAS
>>19
ナップザック問題、普通はアイテムに重さと価値があり、総重量が限界値を超えない
ように価値の総和を最大化しろ、ですが、
価値が重さに比例しているような場合を考えれば、総重量が限界値にできるだけ近い
組み合わせが価値の最大でもありますよね?
もしかしてこの場合はもっと話が簡単?
ビンパッキング問題というのもありむしろそっちかもしれませんがとりあえず
22(1): (ｵｯﾍﾟｹ Sr19-7Ell) 2023/08/09(水)16:59 ID:R4txOFu9r(1) AAS
>>20
>ビンパッキング問題というのもありむしろそっちかもしれませんがとりあえず
ファイルには個別の価値はなく、あるのはサイズだけ
それらを如何に少ないディスク枚数に収めるかが焦点なわけだからこちらの方が相応しいだろう
23(1): (ﾜｯﾁｮｲ 219a-reiW) 2023/08/09(水)17:17 ID:l6Bs4Rph0(4/4) AAS
>>22
そうなんだけど >>20に書いた問題として解くこともできますよね?
というわけで元の質問、総量を動かす方はどうしたらいいんじゃー、という>>16の疑問に
だれか答えてもらえると
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.449s*