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都是实数。 : 多谢。
|