良い考え方を知りたいです。(パターン照合について)
良い考え方を知りたいです。
良い…処理が早い。
考え方…アルゴリズム(と言うのでしょうか)
与えられた部品のリストをマスターと照合し、完成させるタイプ(パターン)を判別したいと考えています。状況の例としては、
○与えられる部品リスト
A,C,E,G,I,K,L,N,P…
(アルファベットには8文字程度の文字列が入ります)
○マスター保持している例
パターン1:A,B,D,E,G,J,K…
パターン2:B,D,E,G,J,M…
パターン3:J,S,T,V,W,X,Z…
パターン4:A,B,D,Y,Z…
パターン5:A,C,E,G,I,K,L,N,P…
(各タイプに保持されているマスタデータは順不同、且つ不特定数です)
こんな感じで、データベース(MS AccessやSQLサーバー等)に保持されている各タイプと照合し、
与えられた部品リストがどのタイプ(パターン)に合致するか(一番近いか)を
判別するプログラムを作成したいのですが、
どんな考え方が適しているか、ご教示頂けないでしょうか?
照合するパターンはおよそ200弱、リストで渡される部品数は50前後です。
プログラミング自体は素人ですが、
・適当なアルゴリズム
・サンプルソース(言語は何でも結構です)
・参考資料の探し方、検索場所
いずれかでご回答お願い申し上げます。
お礼
ありがとうございました!!