java - 如何将与变量成反比的一定概率的元素链接起来

Question

我有两个数组列表，我想将第一个数组中的元素链接到第二个数组列表的元素。元素有一个属性，比如 A。

条件是:第一个数组中具有较高 element.getA() 值的元素更愿意与第二个数组中具有较低 A 值的元素链接。

我知道，为了根据有偏概率选择一个元素，我可以计算累积概率，然后执行类似 Selecting nodes with probability proportional to trust 的操作

让我们看看这是否更清楚:考虑一下优先附件机制。在这种情况下，一个节点链接到另一个节点的概率随着所选节点的度数而增加。我只是想破解优先附件，并偏置节点链接另一个节点的概率，不仅在第二个节点的属性上，而且在第一个节点的属性上。我希望这是相反的，就像小节点更喜欢链接大节点，大节点更喜欢链接小节点一样。

最诚挚的问候，西蒙娜

Answer 1

[已编辑]

对于每一对，计算差异(或绝对差异，或差异平方)。然后使用该差异作为权重来选择一对。

删除不再有效的对并重复。