スレ立てるまでもない質問はここで 164匹目 (52ﾚｽ)
スレ立てるまでもない質問はここで 164匹目 http://mevius.5ch.net/test/read.cgi/tech/1681525978/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
24: デフォルトの名無しさん (ｵｯﾍﾟｹ Sr19-7Ell) [sage] 2023/08/09(水) 17:42:31.88 ID:7gFr3eBkr >>23 これをナップサック問題と捉えて最適解が得られると思う？ 簡単な例として ・ディスク1枚の容量が8 ・ファイルが8個あってサイズがそれぞれ2、2、2、2、5、5、5、5 とする この場合1枚目のディスクにはサイズ2のファイルを4個詰めるのが>>16の考え的にはベストになるけどこれは最適解ではないよね？ http://mevius.5ch.net/test/read.cgi/tech/1681525978/24
27: デフォルトの名無しさん (ﾜｯﾁｮｲ ff01-yVxo) [sage] 2023/08/09(水) 21:54:44.54 ID:9dDk43S40 >>24 とにかく最初のディスクのみ最大限に使い倒したいという話なんだろ 知らんけど 問題に合わせて解き方を考えるんじゃなくて 解き方に合わせて問題を考えてるんだろうな http://mevius.5ch.net/test/read.cgi/tech/1681525978/27
29: デフォルトの名無しさん (ﾜｯﾁｮｲ 219a-reiW) [sage] 2023/08/10(木) 00:25:15.38 ID:7PHy5Ern0 >>24 >>27 んーバックアップのことをきっかけに「まずは」ナップサック問題（部分和問題）を 考えちゃダメですか? で、例えばもしディスクが1TB≒10^12Bのとき、ナップサック問題を動的計画法で解くには 約10^12個の列を用意しなければならないのか? と、そこが疑問 「簡単な例題」はいつも総量が小さい整数の場合しか見たことがないので アルゴリズムを現実の問題に適用したいと思った時の疑問といいましょうか http://mevius.5ch.net/test/read.cgi/tech/1681525978/29
30: デフォルトの名無しさん (ｵｯﾍﾟｹ Sr9f-7Ell) [sage] 2023/08/10(木) 00:42:38.23 ID:HDPOTapKr >>29 >んーバックアップのことをきっかけに「まずは」ナップサック問題（部分和問題）を 考えちゃダメですか? ナップサック問題で>>24の例題は解けるの？ まずはそれに答えよう http://mevius.5ch.net/test/read.cgi/tech/1681525978/30
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.006s