映射两个列表的子集

时间:2011-12-05 16:45:02

标签: permutation combinatorics

所以,我正在为我正在制定的合同制定一个自动映射例程,并且没有任何同事可以反复提出想法,所以我希望我能在这里得到一些反馈:

说我有两个对象列表。我们将它们称为列表A和列表B.我需要创建从列表B到列表A的映射。可能有也可能不是1:1,但映射将是项目子集的值的总和在B中将等于A中项目的值。

列出A

  • 第1项 - 500.0
  • 第2项 - 300.0

列表B

  • 项目1a - 200.0
  • 项目1b - 100.0
  • 项目1c - 200.0
  • 项目2a - 150.0
  • 项目2b - 150.0

在上面的场景中,1a / 1b / 1c将映射到第1项,而2a / 2b将映射到第1项。任何人都可以想到任何 QUICK 方式而不使用Combinatorials吗?列表A或列表B的大小永远不会超过几千项,通常小于100.

0 个答案:

没有答案