スレ立てるまでもない質問はここで 164匹目 (52ﾚｽ)
スレ立てるまでもない質問はここで 164匹目 http://mevius.5ch.net/test/read.cgi/tech/1681525978/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
ﾘﾛｰﾄﾞ規制
です｡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
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
41: デフォルトの名無しさん (ﾜｯﾁｮｲ 338a-pDLy) [] 2023/12/28(木) 04:24:08.06 ID:NBXduxv20 フラグ管理の効率的な方法を教えて下さい。 作成中の社内向け事務アプリなんですが、判定要素が多くなりすぎて毎回読む度に悩みます。 ユーザーに割り当てられた権限や日時による分岐がめっちゃ多いです。 例えば、シンプルなやつだと下記みたいな感じです。 ※権限には、種類とランクがあります。 ・権限Aを持っているユーザーB〜Eが、日時F〜Gの間に許可した時だけ、 ユーザーH・Iが日時J〜Kの間だけ権限L・Mを付与されて、 その権限を行使して処理NまたはOを合計2回行った時に、その権限を付与したユーザー(B〜E)の権限PをQ〜Rの期間降格する。 http://mevius.5ch.net/test/read.cgi/tech/1681525978/41
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.014s