День 2. Экстремальные точки (30 декабря)

Лектор: [Сережа.K]

1. Задачи про стек
1. Отрезок массиве с max суммой (возможны отрицательные числа)
2. Отрезок с ∑ ≥ x и min длиной
3. Отрезок с max (min × ∑)
2. Задачи про точки на прямой
1. ∑|z-x_i| → min
2. ∑(z-x_i)² → min
3. max|z-x_i| → min
4. ∑w_i(z-x_i) → min
5. max w_i|z-x_i| → min
3. Задачи про точки на плоскости
1. ∑ в L₁, L₂, L_inf
2. max в L₁, L₂, L_inf
3. Те же задачи с весами
4. Даны n точек, на прямой, выбрать еще k так, чтобы сумма взвешенных расстояний была минимальна