python– 在总价格接近N的梦幻足球阵容中自动选择11名球员的算法

概述我有500个花车的清单.我想从列表中挑选出11个数字,这些数字加在一起时总和为N,N在X< = N< = Y的范围内这基本上是为了一个梦幻足球比赛,我们在人员阵容中自动选出11名球员.总成本应该在一个范围内,而不是随机的.一个解决方案可能是连续随机挑选11名玩家,直到我得到一个符合范围的总数,但我想知道是否有更优雅的方法？最佳答案就像评论者指出的那样,这是一

我有500个花车的清单.

我想从列表中挑选出11个数字,这些数字加在一起时总和为N,N在X< = N< = Y的范围内这基本上是为了一个梦幻足球比赛,我们在人员阵容中自动选出11名球员.总成本应该在一个范围内,而不是随机的.一个解决方案可能是连续随机挑选11名玩家,直到我得到一个符合范围的总数,但我想知道是否有更优雅的方法？最佳答案就像评论者指出的那样,这是一个NP难问题.但是,如果您的数据不是太糟糕,以下应该可以很好地工作：

picks[] := K numbers chosen at random from the populationWhile sum(picks) is not in the allowable range  if sum(picks) < MinRange    select an element p from picks at random    let subpop := elements in population which are larger than p    replace p with a random element from subpop  if sum(picks) > Maxrange    select an element p from picks at random    let subpop := elements in population which are smaller than p    replace p with a random element from subpop

这很容易编码,它将返回一个满足约束的相对随机的选择,并且它不应该花太长时间,除非你真的有一个问题的硬实例,在这种情况下它很难找到使用任何算法的解决方案.

如果你想加速算法,那么你可以选择元素p作为每次选择的最小/最大元素.这应该会使算法变得更快,但它也会导致选择较少的“随机”选择.

总结

以上是内存溢出为你收集整理的python – 在总价格接近N的梦幻足球阵容中自动选择11名球员的算法全部内容，希望文章能够帮你解决python – 在总价格接近N的梦幻足球阵容中自动选择11名球员的算法所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。