私は2セットA
とB
.
A
要素を にマッピングするテーブルが存在しますB
。唯一の注意点は、ペア (表の行) が複数回発生する可能性があることです。
A
目標は、基準によって定義された順序で の要素を並べることです。
A
表の中で出現回数が多い要素は良い要素です。- 同じ要素と何度も
A
ペアになっている要素は良くありません。B
上記はもちろん定性的なものであり、アルゴリズムをテストしながら、正しい定量的なバージョン (良い要素の概念にどの程度1
または影響を与えるか) を作成する予定です。2
どのアルゴリズムとデータ構造を調べる必要があるかを提案できますか (既に存在する場合)。
EDIT :一般に、どの要素がどの要素の前に来るかの決定が、ほとんど直線的ではない 2 つの要因に依存する場合、それはどのように記述されますか?
私の場合、発生するすべてA
の場所で同じ要素とほぼ完全にペアになっている要素B
は、非常に「少ない」要素です。発生回数が膨大であっても、それは何よりも優先されます。
どういうわけか、これは非常に紛らわしいので、この種のものを扱うリソース/研究があるかどうかを知りたい.