Отображение подмножеств двух списков - PullRequest
0 голосов
/ 05 декабря 2011

Итак, я работаю над процедурой автоматического сопоставления для контракта, над которым я работаю, и у меня нет коллег, которые могли бы отослать идеи, поэтому я надеюсь, что смогу получить некоторую обратную связь здесь:

Скажем, у меня есть два списка объектов. Мы назовем их списком A и списком B. Мне нужно создать отображение из списка B в список A. Может быть, а может и не быть 1: 1, но это будет сумма значений подмножества элементов. в B будет равно значению элемента в A.

Список А

  • Элемент 1 - 500,0
  • Элемент 2 - 300,0

Список B

  • Элемент 1a - 200,0
  • Элемент 1b - 100,0
  • Элемент 1c - 200,0
  • Элемент 2а - 150,0
  • Элемент 2b - 150,0

В приведенном выше сценарии 1a / 1b / 1c будет отображаться на элемент 1, а 2a / 2b - на элемент 1. Может ли кто-нибудь придумать какой-нибудь QUICK способ сделать это без использования комбинаториалов? Размер Списка А или Списка В никогда не будет превышать нескольких тысяч единиц каждый, обычно меньше 100.

...