スレ立てるまでもない質問はここで 164匹目 (52ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
29(1): デフォルトの名無しさん (ﾜｯﾁｮｲ 219a-reiW) [sage] 2023/08/10(木) 00:25:15.38 ID:7PHy5Ern0(1/2) AAS
>>24
24(3): デフォルトの名無しさん (ｵｯﾍﾟｹ Sr19-7Ell) [sage] 2023/08/09(水) 17:42:31.88 ID:7gFr3eBkr(1) AAS
>>23
これをナップサック問題と捉えて最適解が得られると思う？
簡単な例として
・ディスク1枚の容量が8
・ファイルが8個あってサイズがそれぞれ2、2、2、2、5、5、5、5
とする
この場合1枚目のディスクにはサイズ2のファイルを4個詰めるのが>>16の考え的にはベストになるけどこれは最適解ではないよね？
>>27
27(1): デフォルトの名無しさん (ﾜｯﾁｮｲ ff01-yVxo) [sage] 2023/08/09(水) 21:54:44.54 ID:9dDk43S40(1) AAS
>>24
とにかく最初のディスクのみ最大限に使い倒したいという話なんだろ
知らんけど

問題に合わせて解き方を考えるんじゃなくて
解き方に合わせて問題を考えてるんだろうな
んーバックアップのことをきっかけに「まずは」ナップサック問題（部分和問題）を
考えちゃダメですか?

で、例えばもしディスクが1TB≒10^12Bのとき、ナップサック問題を動的計画法で解くには
約10^12個の列を用意しなければならないのか? と、そこが疑問
「簡単な例題」はいつも総量が小さい整数の場合しか見たことがないので
アルゴリズムを現実の問題に適用したいと思った時の疑問といいましょうか
32(1): デフォルトの名無しさん (ﾜｯﾁｮｲ 219a-reiW) [sage] 2023/08/10(木) 12:40:48.21 ID:7PHy5Ern0(2/2) AAS
だから、元の問題から、ナップサック問題への疑問が浮かんだと書いてるでしょ
元の問題はきっかけに過ぎないというか。皆さん頭がやたらお固いのか

>>31
31(1): デフォルトの名無しさん (ﾜｯﾁｮｲ ffbb-NbbG) [sage] 2023/08/10(木) 00:51:13.63 ID:oULtvnGM0(1/2) AAS
散々突っ込みがあるけどこのケースはビンパッキング問題なのでナップサック問題の解法を持ち出しても意味がない
それはそれとしてナップサック問題においてテーブルが巨大になりすぎるケースへの対策はいくつがあるのでググれ
>それはそれとしてナップサック問題においてテーブルが巨大になりすぎるケースへ
>の対策はいくつがあるのでググれ

まさに自分の疑問は最初からその一点に尽きる。あまりその点を議論している話は
見たことがなかったので。ググレ、ですか。もうそんなの常識って感じ?
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.015s