Q&A
SQLServerの使用は考慮されていますか。それとも、配列のみでの処理でしょうか。
【現状】
以下のような機能をC#で実現したいのですが、方法（アルゴリズム）について総当たりしたパターンから指定条件に適用する組み合わせを羅列する以外の方法が思いついておりません。そうなると処理時間がかなりかかっていまうのでは？と思っています。
【実現したいこと】
・「あ」「い」「う」のグループがあり、各グループは共通する項目[A][B][C]を持つレコードを複数所持している。
・各グループから1レコードずつ選択し、各項目の値の合計値が指定した条件になる組み合わせを抽出したい。
条件例：
例1：[A]が100以上、[B]が150~200の間、[C]が5以下となるパターン
例2：[A]が50以上で、[B]x[C]が最大となるパターン
例3：[A]が10のレコードを2つ、[A]が20のレコードを1つ選択し、[B]の合計が最大となるパターン
・最終的にはグループは6個、項目は9個で実装したい。
【質問内容】
1．数学的な考え方で効率化できそうな気がするのですが、どのような方法について学べばよいでしょうか。
2．総当たりで作成しても各グループのレコード数が数百程度なら処理速度に問題はなさそうでしょうか。（ざっくりですみません）
以上、よろしくお願いいたします。
SQLServerは使用しない想定です。
csv(tsv)から読み込んだデータを、項目[A][B][C]を持つclassへ格納し、List型を利用し実装できないかと考えています。
（普段SQLServerを利用する際は上記のList<class>をDBへ格納していました）
なるほど、各条件の判定結果を返事するメソッドを持つクラスを、各レコード分だけインスタンス化していくやり方で、自ら返事してくれるでしょう。早さも数百件では問題ないでしょう。
条件例３の場合は、各インスタンスに順位変数を用意して、メイン処理で順位を認定してやり、その順位を手掛かりにメインルーチン側でまとめなければなりませんね。
回答2件
0
1．数学的な考え方で効率化できそうな気がするのですが、どのような方法について学べばよいでしょうか。
「組み合わせ最適化」問題ですが、勉強したところで効率的な方法が発見されていない領域が多いのでたいして役に立つとは思いません。
各条件に対してアドホックなアルゴリズムを選択するしかないでしょう。例えば例3なら各グループに対して条件を満たすもののうち[B]が最大のものだけ候補に入れればいいですし、各レコードが整数で例のように値域が小さいなら擬多項式時間アルゴリズムで十分高速にとけることもあります。
いずれにしても解けない問題は解けないので、どういう問題が解けるのか知るのが大事だと思います。
組み合わせ最適化(AOJ)
2．総当たりで作成しても各グループのレコード数が数百程度なら処理速度に問題はなさそうでしょうか。（ざっくりですみません）
グループが3つならせいぜい数秒で終わるでしょうが、6つだと数日から数年かかると見たほうがいいでしょう。問題あるかどうかは用途次第です。
投稿2021/05/02 12:47
総合スコア2047
あなたの回答
tips
プレビュー
