スレ立てるまでもない質問はここで 164匹目 (52ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
27(1): (ﾜｯﾁｮｲ ff01-yVxo) 2023/08/09(水)21:54 ID:9dDk43S40(1) AAS
>>24
とにかく最初のディスクのみ最大限に使い倒したいという話なんだろ
知らんけど
問題に合わせて解き方を考えるんじゃなくて
解き方に合わせて問題を考えてるんだろうな
29(1): (ﾜｯﾁｮｲ 219a-reiW) 2023/08/10(木)00:25 ID:7PHy5Ern0(1/2) AAS
>>24 >>27
んーバックアップのことをきっかけに「まずは」ナップサック問題（部分和問題）を
考えちゃダメですか?
で、例えばもしディスクが1TB≒10^12Bのとき、ナップサック問題を動的計画法で解くには
約10^12個の列を用意しなければならないのか? と、そこが疑問
「簡単な例題」はいつも総量が小さい整数の場合しか見たことがないので
アルゴリズムを現実の問題に適用したいと思った時の疑問といいましょうか
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.011s