c++ - 函数的最小值

Question

我有函数——非线性的(我认为)，和一组变量

S=[(x1,y1),(x2,y2)...]。

目标是找到 x 和 y 的值，使得

S 的每个 (xi,yi) 元素的 max(|x-xi|,|y-yi|) 的总和被最小化并且 | | 表示绝对值。

我在 python 中遇到了一个函数 optimize() 但我真的不知道它是否适用于这种情况。有没有我可以自己编写代码来找到解决方案的算法，即 x 和 y。

eg : S=[(1,4),(2,3),(0,1),(1,1)]

for x=1.5 and y=2.5(and some other values as well) the function gives the minimum value : 5
max(|1.5-1|,|2.5-4|)=1.5
max(|1.5-2|,|2.5-3|)=0.5
max(|1.5-0|,|2.5-1|)=1.5
max(|1.5-1|,|2.5-1|)=1.5
sum:5.0

Answer 1

如果'{'可以换成'['，就更容易理解了。它的意思是一个列表存储元组。你的目的是找到(|x-xi|,|y-yi|中的最小值) ) 求和最小值 ?如果我没有误解你的目的，我们可以这样做:假设 x=5 y=5总和=0对于 s 中的元素: sum = sum+(abs(5-elem[0])>abs(5-elem[1]) and abs(5-elem[1]) and abs(5-elem[0]))

这就是你想要的？