问题描述
在软件设计过程中,我们的团队遇到以下问题: 我们有线性diophantine方程,其中n个变量,每个变量具有正的允许范围或允许范围。
a1x1+a2x2+....+anxn = b
kNown parameters:
a1,a2,...,an and b
unkNown parameter x1,x2,....,xn
but we kNow that
x1 belongs to range [l1,r1]
x2 belongs to range [l2,r2]
.
.
.
xn belongs to range [ln,rn]
0<li<ri
ai>0
b>0
,我们需要在上述等式中找到所有xi的值(可以是浮点数或整数)。 我在网上遇到了很多解决方案,其中一个CP-algorithm,另一个是减少问题Coin change problem of DP。 但是我认为必须有更好的算法来解决这个问题。
解决方法
暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!
如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@)