c++ - 函数的最小值

Question

我有函数 - 非线性（我想）和一组变量

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

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

sum of( max(|x-xi|,|y-yi|) for each (xi,yi) element of S is minimized and | | represents absolute value.

optimize()我在python中遇到了一个函数，但我真的不知道这是否适用于这种情况。有什么算法我可以自己编写代码来找到解决方案，即 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=5 y=5 sum=0 for elem in s: sum = sum+(abs(5-elem[0])>abs(5-elem[1 ]) 和 abs(5-elem[1]) 和 abs(5-elem[0]))

这就是你想要的？