gpt4 book ai didi

algorithm - 如何使用线性约束找到 sum(xi) =b 的所有整数解

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:37:18 26 4
gpt4 key购买 nike

假设 sum(xi) = 10, 0<= xi <= 2, i = 1, 2, ..., 10。如何找到 xi 的所有整数解。谢谢。我读过欧几里德算法,但它看起来只适用于两个未知变量。这里可以用什么算法。

最佳答案

如果你真的想要所有的解决方案:通过一些优化递归枚举所有可能的变量赋值:

  1. 最后一个变量的值可以从求和约束计算
  2. 当您发现部分赋值无法再得出有效的解决方案时(例如,如果总和已经大于 10,或者剩余的变量太少而无法达到 10 的总和),可以删减搜索

关于algorithm - 如何使用线性约束找到 sum(xi) =b 的所有整数解,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/36792978/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com