スレ立てるまでもない質問はここで 164匹目 (52ﾚｽ)
上下前次1-新
21(1): (ﾄﾞｺｸﾞﾛ MM93-4nYy) 2023/08/09(水)16:44 ID:NtiLiHZsM(1) AAS
バックアップなんて単一のアーカイブファイルにまとめて任意の位置で分割すればいいのでは……
22(1): (ｵｯﾍﾟｹ Sr19-7Ell) 2023/08/09(水)16:59 ID:R4txOFu9r(1) AAS
>>20
>ビンパッキング問題というのもありむしろそっちかもしれませんがとりあえず
ファイルには個別の価値はなく、あるのはサイズだけ
それらを如何に少ないディスク枚数に収めるかが焦点なわけだからこちらの方が相応しいだろう
23(1): (ﾜｯﾁｮｲ 219a-reiW) 2023/08/09(水)17:17 ID:l6Bs4Rph0(4/4) AAS
>>22
そうなんだけど >>20に書いた問題として解くこともできますよね?
というわけで元の質問、総量を動かす方はどうしたらいいんじゃー、という>>16の疑問に
だれか答えてもらえると
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の考え的にはベストになるけどこれは最適解ではないよね？
25: (ｽｯﾌﾟ Sd03-E/+4) 2023/08/09(水)18:58 ID:9HfEjLA8d(1) AAS
これまだ使えんのかなと大昔使ってたソフトを引っ張り出してみる
外部ﾘﾝｸ[html]:rohinomiya.cocolog-nifty.com
26: (ﾜｯﾁｮｲ c379-IXit) 2023/08/09(水)20:47 ID:a2Z1uyz60(1) AAS
4TB+4TB(バックアップ)のファイル鯖から8TB+8TB(バックアップ)に移行したけど
余った4TBx2を8TB相当として活用したくてファイルをどう振り分けるかなーとか考えたことあるけど
そもそも4台もHDD稼動させて電気代の無駄じゃねという結論になって使わなかった
この時ナップザック問題は俯瞰的視点で問題自体が消失すると学んだ
27(1): (ﾜｯﾁｮｲ ff01-yVxo) 2023/08/09(水)21:54 ID:9dDk43S40(1) AAS
>>24
とにかく最初のディスクのみ最大限に使い倒したいという話なんだろ
知らんけど
問題に合わせて解き方を考えるんじゃなくて
解き方に合わせて問題を考えてるんだろうな
28: (ﾜｯﾁｮｲ ffbb-NbbG) 2023/08/09(水)22:28 ID:m2a/AJBk0(1) AAS
>>21
ディスクが一枚でも死んだときに全データをロストするのでバックアップにはおすすめできない
29(1): (ﾜｯﾁｮｲ 219a-reiW) 2023/08/10(木)00:25 ID:7PHy5Ern0(1/2) AAS
>>24 >>27
んーバックアップのことをきっかけに「まずは」ナップサック問題（部分和問題）を
考えちゃダメですか?
で、例えばもしディスクが1TB≒10^12Bのとき、ナップサック問題を動的計画法で解くには
約10^12個の列を用意しなければならないのか? と、そこが疑問
「簡単な例題」はいつも総量が小さい整数の場合しか見たことがないので
アルゴリズムを現実の問題に適用したいと思った時の疑問といいましょうか
30: (ｵｯﾍﾟｹ Sr9f-7Ell) 2023/08/10(木)00:42 ID:HDPOTapKr(1) AAS
>>29
>んーバックアップのことをきっかけに「まずは」ナップサック問題（部分和問題）を
考えちゃダメですか?
ナップサック問題で>>24の例題は解けるの？
まずはそれに答えよう
31(1): (ﾜｯﾁｮｲ ffbb-NbbG) 2023/08/10(木)00:51 ID:oULtvnGM0(1/2) AAS
散々突っ込みがあるけどこのケースはビンパッキング問題なのでナップサック問題の解法を持ち出しても意味がない
それはそれとしてナップサック問題においてテーブルが巨大になりすぎるケースへの対策はいくつがあるのでググれ
32(1): (ﾜｯﾁｮｲ 219a-reiW) 2023/08/10(木)12:40 ID:7PHy5Ern0(2/2) AAS
だから、元の問題から、ナップサック問題への疑問が浮かんだと書いてるでしょ
元の問題はきっかけに過ぎないというか。皆さん頭がやたらお固いのか
>>31
>それはそれとしてナップサック問題においてテーブルが巨大になりすぎるケースへ
>の対策はいくつがあるのでググれ
まさに自分の疑問は最初からその一点に尽きる。あまりその点を議論している話は
見たことがなかったので。ググレ、ですか。もうそんなの常識って感じ?
33: (ﾜｯﾁｮｲ ffbb-NbbG) 2023/08/10(木)13:01 ID:oULtvnGM0(2/2) AAS
間違いを誤魔化し逆ギレ気味になってる奴と見られてるよ
味方が一人も現れてないってことはそういうこと
まあ自分を客観的に見るって難しいけど程々にな
34: (ｵｯﾍﾟｹ Sr9f-7Ell) 2023/08/10(木)13:04 ID:IDRc3L5Ir(1) AAS
>>32
>元の問題はきっかけに過ぎないというか。
要するにバックアップの問題を解きたいわけじゃなくてナップサック問題と動的計画法を探求したいということ？
ならまずバックアップを題材にするのはやめて他の適切なお題を探そう
35: (ﾜｯﾁｮｲ d311-hjB7) 2023/08/24(木)05:34 ID:c4nPOyKs0(1) AAS
minicondaで環境構築中
accelerateのバージョンが低いエラーが出たからpipでアップデート掛けたんだけど同じエラーが発生
指摘されたバージョンをアンインストールしても同じエラーが発生
何が原因か考えられますか？
36: (ﾜｯﾁｮｲ 395f-tQHf) 2023/08/24(木)10:28 ID:avitWHZb0(1) AAS
どうなるかわからないのに作法を逸脱したから
なんとかcondaは新規環境の簡易構築用と割り切るべきで
通常利用している端末では使わないほうがいい
37: (ﾜｯﾁｮｲ 83b3-ADg4) 2023/09/08(金)15:41 ID:4MDXzZ0s0(1/2) AAS
ubuntuのイメージが入っているdockerイメージをダウンロードし、それにOperaをインストールしました
実行しようとしたのですが・・・
[9:9:0908/153938.953587:ERROR:zygote_host_impl_linux.cc(100)] Running as root without --no-sandbox is not supported. See 外部ﾘﾝｸ:crbug.com
っというエラーが。何が悪いんでしょうか？
38: (ﾜｯﾁｮｲ 83b3-ADg4) 2023/09/08(金)15:53 ID:4MDXzZ0s0(2/2) AAS
あ、すいません
一旦取り下げます
39: (ｽｯﾌﾟ Sd5a-3qd5) 2023/09/12(火)10:30 ID:OgaNelN6d(1) AAS
一旦？
40: (ﾜｯﾁｮｲ a563-BuPN) 2023/11/21(火)11:35 ID:flL/yqDs0(1) AAS
知るか
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の期間降格する。
42: (ﾜｯﾁｮｲ ffc0-YJuU) 2023/12/28(木)09:11 ID:i2ZdA1S00(1/2) AAS
>>41
・フラグにfindFlagみたいな不適切な名前をつけない
grantedのような過去分詞にする
・真偽値の変数をなるべく減らす
関数のロジックで表現して意味が通る単位で適度に分割する
・権限に関する判定を他のロジックから独立させる
たとえば権限判定クラスを作って、コンストラクタでユーザを与える
他のロジックからは、権限があるか？というメソッドだけを呼ぶ
権限の判定処理に興味があるときはその内側のソースのみを追えば良く、その逆も然りとする
43: (ﾜｯﾁｮｲ 3393-ZEMC) 2023/12/28(木)10:45 ID:01mDGJoH0(1/2) AAS
>41
案１：フラグはデータベースで管理する。フラグが変更される度にデータベース内ユーザーフィールドのフラグカラムをupdateで更新する。
案２：フラグ変更のプログラムをサブルーチン化（ユーザー定義関数）させる。Aの挙動の時はhogeフラグ、Bの挙動の時はpiyoフラグ、というようにA/B/C…どんな挙動が行われても対応するフラグを与えられるようにサブルーチンでさせる。
どちらの案にも共通しているのは、「管理を１つにまとめる」「ページをまたいでもフラグを簡潔に保持できるようにする」という点。
44: (ﾜｯﾁｮｲ 3393-ZEMC) 2023/12/28(木)10:49 ID:01mDGJoH0(2/2) AAS
>41
この手の内容は運用していくたびに今後もフラグの追加や削除が行われていきそうだから、メンテナンスしやすい可読性の高い先を見据えたプログラム書いてあげるのも重要だねー
45: (ﾜｯﾁｮｲ 5363-y73S) 2023/12/28(木)11:06 ID:rMC+jsft0(1) AAS
業務系のバッチ処理だと割とありそうなパターンだが
先行する複数のジョブが終了して、後続のジョブを起動するとか
そういう時系列的順序性があるのかな？
46: (ﾜｯﾁｮｲ 0301-pg9Y) 2023/12/28(木)12:27 ID:h0GDpcws0(1) AAS
>>41
一番いいのはきちんとモデリングしてフラグを無くすこと
データベース管理にするかコード上で管理するかは状況次第だけど
複雑になればなるほどデータベース管理のほうが柔軟性も保守性も高くなることが多い
例えば↓こういうテーブル群を用意して
1. ユーザーごとの基本権限
2. 処理ごとの認可ルール
3. 実行回数など動的認可ルールのための記録
4. 実行回数等による降格ルール
5. 降格ルール等により基本権限を上書きするユーザーごとの一時的権限
処理Nが呼び出されるときに呼び出す権限チェック処理では
認可ルール・基本権限・一時的権限を確認することで処理Nを実行可能かどうか判断して
実行可能であれば実行回数等の記録と降格ルールなどの確認と適用を行うイメージ
47: (ﾜｯﾁｮｲ ffc0-YJuU) 2023/12/28(木)12:28 ID:i2ZdA1S00(2/2) AAS
フラグはグローバル変数、staticに次いで初心者やレガシープログラマーが乱用しがちな三種の神器だと思う
専門用語らしさがあるし使いたくなるんだろうな
StrategyパターンやStateパターン、関数型プログラミングの考え方をざっと覚えるだけでもだいぶ変わると思う
48: (ﾜｯﾁｮｲ ff79-Eb5K) 2023/12/28(木)21:14 ID:3Z7OGsfy0(1/2) AAS
>>41
話を単純化すると、大雑把にユーザー、権限、処理の3種類のカテゴリとする
ユーザーとは
・所有している権限で許可された処理を行える
権限とは
・権限には種類とランクがある
・権限により実行できる処理が決められている
処理とは
・処理はいくつも作成できる
・処理の種類はユーザーへの権限付与や剥奪、処理の許可、その他がある
・処理を実行する時、指定回数や期間等を設定でき、特定条件に合致した時に別の処理を呼び出せる
これを踏まえた各カテゴリの性質
ユーザー： 権限(単数、複数)と権限の範囲で可能なユーザーが作成した固有の処理 →可変
権限： 種類とランクで可能な処理一覧 →不変
処理： 想定する権限、処理内容、条件等の設定できる情報 →不変
以下の処理を作成し、整合性をチェックする
処理1 日時F〜Gの間、処理2を許可し、処理1を実行したユーザーを記憶する (権限Aを持つユーザーB〜Eに紐付け)
処理2 日時J〜Kの間、ユーザーH・Iに権限L・Mを付与する
処理NまたはO 処理実行し処理NまたはOの実行回数が合計2回に達した時、処理3を実行 (権限L・Mを持つユーザーH・Iが実行)
処理3 処理1で記憶したユーザーの権限PをQ〜Rの期間降格する (処理NまたはOからの条件付き実行)
49: (ﾜｯﾁｮｲ ff79-Eb5K) 2023/12/28(木)22:20 ID:3Z7OGsfy0(2/2) AAS
何が言いたいか補足すると、必要なフラグというかデータは
1 処理を実行する時のユーザーの所有する権限
2 処理1と処理3を紐付けるユーザーの記録情報、または処理の実行履歴
3 各処理の個別の内容詳細
の3種に絞れると思う
処理は権限に従って実行できるかが決まるようにするとか、上手く設計すれば状態管理は必要なくなるという事が言いたかった
50: (ﾜｯﾁｮｲ 97ff-Tb/A) 01/27(月)13:27 ID:Y5gILpNC0(1) AAS
メモリエディタで特定のプロセスを範囲を指定して検索した場合に、
プロセス内での変動をメモリエディタで検索できないようにするのって
別プロセスとかで変動させたりするの？
上下前次1-新書関写板覧索設栞歴
あと 2 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.007s