3
Округлення, щоб мінімізувати суму помилок на парних відстанях
Що відомо про складність наступної проблеми: Дано: раціональні числа .x1<x2<…<xnx1<x2<…<xnx_1 < x_2 < \dotso < x_n Вихід: цілі числа .y1≤y2≤…≤yny1≤y2≤…≤yny_1 \le y_2 \le \dotso \le y_n Мета: мінімізувати де∑1≤i<j≤ne(i,j),∑1≤i<j≤ne(i,j),\sum_{1 \le i < j \le n} e(i,j),e(i,j)=|(yj−yi)−(xj−xi)|.e(i,j)=|(yj−yi)−(xj−xi)|.e(i,j) = | (y_j-y_i) - (x_j-x_i)|. Тобто, ми б хотіли округлити раціональні числа до цілих …