スレ立てるまでもない質問はここで 164匹目 (52ﾚｽ)
スレ立てるまでもない質問はここで 164匹目 http://mevius.5ch.net/test/read.cgi/tech/1681525978/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
必死ﾁｪｯｶｰ(本家)
(べ)
自ID
ﾚｽ栞
あぼーん
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
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
32: デフォルトの名無しさん (ﾜｯﾁｮｲ 219a-reiW) [sage] 2023/08/10(木) 12:40:48.21 ID:7PHy5Ern0 だから、元の問題から、ナップサック問題への疑問が浮かんだと書いてるでしょ 元の問題はきっかけに過ぎないというか。皆さん頭がやたらお固いのか >>31 >それはそれとしてナップサック問題においてテーブルが巨大になりすぎるケースへ >の対策はいくつがあるのでググれ まさに自分の疑問は最初からその一点に尽きる。あまりその点を議論している話は 見たことがなかったので。ググレ、ですか。もうそんなの常識って感じ? http://mevius.5ch.net/test/read.cgi/tech/1681525978/32
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.012s