2

私は2セットAB.

A要素を にマッピングするテーブルが存在しますB。唯一の注意点は、ペア (表の行) が複数回発生する可能性があることです。

A目標は、基準によって定義された順序で の要素を並べることです。

  1. A表の中で出現回数が多い要素は良い要素です。
  2. 同じ要素と何度もAペアになっている要素は良くありません。B

上記はもちろん定性的なものであり、アルゴリズムをテストしながら、正しい定量的なバージョン (良い要素の概念にどの程度1または影響を与えるか) を作成する予定です。2

どのアルゴリズムとデータ構造を調べる必要があるかを提案できますか (既に存在する場合)。

EDIT :一般に、どの要素がどの要素の前に来るかの決定が、ほとんど直線的ではない 2 つの要因に依存する場合、それはどのように記述されますか?

私の場合、発生するすべてAの場所で同じ要素とほぼ完全にペアになっている要素Bは、非常に「少ない」要素です。発生回数が膨大であっても、それは何よりも優先されます。

どういうわけか、これは非常に紛らわしいので、この種のものを扱うリソース/研究があるかどうかを知りたい.

4

1 に答える 1