スレ立てるまでもない質問はここで 164匹目 (52ﾚｽ)
スレ立てるまでもない質問はここで 164匹目 http://mevius.5ch.net/test/read.cgi/tech/1681525978/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
必死ﾁｪｯｶｰ(本家)
(べ)
自ID
ﾚｽ栞
あぼーん
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
16: デフォルトの名無しさん (ﾜｯﾁｮｲ 219a-reiW) [sage] 2023/08/09(水) 00:35:03.95 ID:l6Bs4Rph0 ディスクに複数の、サイズの異なるファイルをコピーするとき、ディスク容量 < ファイル総容量 で、まずはこのディスク容量をできるだけ使えるようなファイルのセットを選んでコピーしたい とします（残ったファイルは別のディスクへ）。これってナップサック問題ですよね? ふと思ったのですが、動的計画法でやるときは横にアイテム数、縦に総量を変化させる 表を作りますが、上記の場合、ディスク容量の変化量はどうしたらいいんでしょう? 1バイト刻みにしたら大変な数に。でもそれじゃないと正しい解にならないのかな? 刻みを例えばディスク容量の1/10にしたら、計算量は減るけど最適ではなくなる? もしそう ならどれぐらいずれるのかなみたいな http://mevius.5ch.net/test/read.cgi/tech/1681525978/16
18: デフォルトの名無しさん (ﾜｯﾁｮｲ 219a-reiW) [sage] 2023/08/09(水) 02:14:34.28 ID:l6Bs4Rph0 >>17 文字通り、ファイルをバックアップのためにディスクに退避するという現実の問題です で、ファイルを選ぶ素朴な処理をスクリプトで書いてはみたのですが でふと、そういえば動的計画法とかいうのがあったじゃないかと。では現実の問題に アルゴリズムがどう適用される/役立つのか? という素朴な疑問といいますか http://mevius.5ch.net/test/read.cgi/tech/1681525978/18
20: デフォルトの名無しさん (ﾜｯﾁｮｲ 219a-reiW) [sage] 2023/08/09(水) 16:33:05.87 ID:l6Bs4Rph0 >>19 ナップザック問題、普通はアイテムに重さと価値があり、総重量が限界値を超えない ように価値の総和を最大化しろ、ですが、 価値が重さに比例しているような場合を考えれば、総重量が限界値にできるだけ近い 組み合わせが価値の最大でもありますよね? もしかしてこの場合はもっと話が簡単? ビンパッキング問題というのもありむしろそっちかもしれませんがとりあえず http://mevius.5ch.net/test/read.cgi/tech/1681525978/20
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-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.012s