r****o
发帖数: 1950 | 1 sum_{i=1->n} min_{j=1->k} (z_j-x_i)
是否等价于
min_{j=1->k} sum_{i=1->n} (z_j-x_i)
这里sum和min位置可以互换吗？z_j和x_i都是实数。
多谢。 |
r****o
发帖数: 1950 | 2 我觉得好像不能互换。
有大牛能说说min/max 和 sum 在什么情况下能互换位置吗?
【在 r****o 的大作中提到】
: sum_{i=1->n} min_{j=1->k} (z_j-x_i)
: 是否等价于
: min_{j=1->k} sum_{i=1->n} (z_j-x_i)
: 这里sum和min位置可以互换吗？z_j和x_i都是实数。
: 多谢。
|
n******t
发帖数: 4406 | 3 需要单调吧。
【在 r****o 的大作中提到】
: 我觉得好像不能互换。
: 有大牛能说说min/max 和 sum 在什么情况下能互换位置吗?
|
s*x
发帖数: 3328 | 4 sumi minj zj-xi = sumi minj zj - sumi xi = minj sumi zj - sumi xi =minj sumi
zj-xi
可以交换.
【在 r****o 的大作中提到】
: sum_{i=1->n} min_{j=1->k} (z_j-x_i)
: 是否等价于
: min_{j=1->k} sum_{i=1->n} (z_j-x_i)
: 这里sum和min位置可以互换吗？z_j和x_i都是实数。
: 多谢。
|
d*******n
发帖数: 15 | 5 这不就是找最小的zj和所有的xi做差求和么
两种算法结果是一样的
【在 r****o 的大作中提到】
: sum_{i=1->n} min_{j=1->k} (z_j-x_i)
: 是否等价于
: min_{j=1->k} sum_{i=1->n} (z_j-x_i)
: 这里sum和min位置可以互换吗？z_j和x_i都是实数。
: 多谢。
|
B*M
发帖数: 1340 | 6 不能换
【在 r****o 的大作中提到】
: sum_{i=1->n} min_{j=1->k} (z_j-x_i)
: 是否等价于
: min_{j=1->k} sum_{i=1->n} (z_j-x_i)
: 这里sum和min位置可以互换吗？z_j和x_i都是实数。
: 多谢。
|
