擅长:python、mysql、java
<p>让我们假设一个额外的“点”无论你放在哪里都同样有价值。例如,如果你有两个企业,创意和食品,我们假设总有20个创意和3个食品,而不是每个有11个。在</p>
<p>在这种情况下,您的问题是<a href="http://en.wikipedia.org/wiki/Assignment_problem" rel="nofollow">Assignment problem</a>的一个例子。这是众所周知的“容易”,因为它可以在多项式时间内求解:特别是在时间O(n^3)中。<a href="http://en.wikipedia.org/wiki/Hungarian_algorithm" rel="nofollow">Hungarian algorithm</a>是解决这个问题的标准方法。我无法解释比维基百科页面更好的解释了,这个页面非常详细,但是如果你有什么问题,尽管问。在</p>
<p>如果你有大量的bitzen和business,所以这个算法是不可行的,我认为这个问题很容易被<a href="http://en.wikipedia.org/wiki/Simulated_annealing" rel="nofollow">simulated annealing</a>或{a4}之类的近似方法攻击。在</p>
<p>如果我最初的假设是不正确的(例如,如果每种类型至少有一个人员充足的企业可能更好),你几乎可以肯定地尝试这些不精确的方法。集中精力设计一个目标函数,它反映任何给定的工人业务分配排列的价值。在</p>