分配/分配算法

时间:2019-04-17 19:46:12

标签: python allocation

我正尝试与下表中的4个人共享8个球。 1,2,3列是对球的需求顺序。例如,迈克主要喜欢A型球。

名称1 2 3

迈克:A B C

John:A B-

David:BA-

Alex:A C-

另一个例子,总共有4个A和4个C球。(无B)如果我们手动分配这8个球,应该是这样;

麦克C C

John A A

David A A

Alex C C

尽管球C是迈克的第3个选择,但他必须选择两次。因为如果他选择A球,那么John或David将无法选择任何球。

我希望我能用我糟糕的英语说出我的问题:)

您是否提出解决该问题的算法示例? 谢谢。

0 个答案:

没有答案