スレ立てるまでもない質問はここで 164匹目 (52ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
16(4): (ﾜｯﾁｮｲ 219a-reiW) 2023/08/09(水)00:35 ID:l6Bs4Rph0(1/4) AAS
ディスクに複数の、サイズの異なるファイルをコピーするとき、ディスク容量 < ファイル総容量
で、まずはこのディスク容量をできるだけ使えるようなファイルのセットを選んでコピーしたい
とします（残ったファイルは別のディスクへ）。これってナップサック問題ですよね?
ふと思ったのですが、動的計画法でやるときは横にアイテム数、縦に総量を変化させる
表を作りますが、上記の場合、ディスク容量の変化量はどうしたらいいんでしょう?
1バイト刻みにしたら大変な数に。でもそれじゃないと正しい解にならないのかな?
刻みを例えばディスク容量の1/10にしたら、計算量は減るけど最適ではなくなる? もしそう
ならどれぐらいずれるのかなみたいな
24(3): (ｵｯﾍﾟｹ Sr19-7Ell) 2023/08/09(水)17:42 ID:7gFr3eBkr(1) AAS
>>23
これをナップサック問題と捉えて最適解が得られると思う？
簡単な例として
・ディスク1枚の容量が8
・ファイルが8個あってサイズがそれぞれ2、2、2、2、5、5、5、5
とする
この場合1枚目のディスクにはサイズ2のファイルを4個詰めるのが>>16の考え的にはベストになるけどこれは最適解ではないよね？
41(5): (ﾜｯﾁｮｲ 338a-pDLy) 2023/12/28(木)04:24 ID:NBXduxv20(1) AAS
フラグ管理の効率的な方法を教えて下さい。
作成中の社内向け事務アプリなんですが、判定要素が多くなりすぎて毎回読む度に悩みます。
ユーザーに割り当てられた権限や日時による分岐がめっちゃ多いです。
例えば、シンプルなやつだと下記みたいな感じです。
※権限には、種類とランクがあります。
・権限Aを持っているユーザーB〜Eが、日時F〜Gの間に許可した時だけ、
ユーザーH・Iが日時J〜Kの間だけ権限L・Mを付与されて、
その権限を行使して処理NまたはOを合計2回行った時に、その権限を付与したユーザー(B〜E)の権限PをQ〜Rの期間降格する。
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.005s