スレ立てるまでもない質問はここで 164匹目 (52レス)
スレ立てるまでもない質問はここで 164匹目 http://mevius.5ch.net/test/read.cgi/tech/1681525978/
上
下
前次
1-
新
通常表示
512バイト分割
レス栞
抽出解除
レス栞
リロード規制
です。10分ほどで解除するので、
他のブラウザ
へ避難してください。
20: デフォルトの名無しさん (ワッチョイ 219a-reiW) [sage] 2023/08/09(水) 16:33:05.87 ID:l6Bs4Rph0 >>19 ナップザック問題、普通はアイテムに重さと価値があり、総重量が限界値を超えない ように価値の総和を最大化しろ、ですが、 価値が重さに比例しているような場合を考えれば、総重量が限界値にできるだけ近い 組み合わせが価値の最大でもありますよね? もしかしてこの場合はもっと話が簡単? ビンパッキング問題というのもありむしろそっちかもしれませんがとりあえず http://mevius.5ch.net/test/read.cgi/tech/1681525978/20
22: デフォルトの名無しさん (オッペケ Sr19-7Ell) [sage] 2023/08/09(水) 16:59:53.34 ID:R4txOFu9r >>20 >ビンパッキング問題というのもありむしろそっちかもしれませんがとりあえず ファイルには個別の価値はなく、あるのはサイズだけ それらを如何に少ないディスク枚数に収めるかが焦点なわけだからこちらの方が相応しいだろう http://mevius.5ch.net/test/read.cgi/tech/1681525978/22
23: デフォルトの名無しさん (ワッチョイ 219a-reiW) [sage] 2023/08/09(水) 17:17:27.65 ID:l6Bs4Rph0 >>22 そうなんだけど >>20に書いた問題として解くこともできますよね? というわけで元の質問、総量を動かす方はどうしたらいいんじゃー、という>>16の疑問に だれか答えてもらえると http://mevius.5ch.net/test/read.cgi/tech/1681525978/23
メモ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.005s