Рубрика «ЕГЭ Задание 27»

ЕГЭ информатика 27 задание разбор, теория, как решать.

Программирование, создавать собственные программы для анализа числовых последовательностей, (В) — 2 балла

Е27.17 P1 – сумма абсциссы и ординаты антицентра кластера с наименьшим количеством точек

Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек, являющихся изображениями звёзд, то есть разбить их множество на N непересекающихся непустых подмножеств (кластеров), таких что точки каждого подмножества лежат внутри прямоугольника со сторонами длиной H и W, причём эти прямоугольники между собой не пересекаются. Стороны прямоугольников не обязательно …

Е27.16 минимальное расстояние между точками, принадлежащими двум различным кластерам

Е27.15 Q1 — минимальное расстояние от центра кластера до начала координат

Е27.14 Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат.

Е27.13 Q1 — минимальное расстояние между центрами различных кластеров

Е27.12 разность абсцисс центров кластеров с минимальным и максимальным количеством точек

Е27.11 Будем называть диагональю кластера такой отрезок, что образующие его две точки кластера максимально отдалены друг от друга

Е27.10 Будем называть медианой по х такую точку, что половина(кроме самой точки) точек по значению абсциссы будет больше её абсциссы

Е27.9 На складе с автоматической системой управления работают роботы, которые собирают грузы

На складе с автоматической системой управления работают роботы, которые собирают грузы, расположенные на разных участках склада. Склад представляет собой прямоугольную сетку высотой H и шириной W. Каждый робот может перемещаться только вдоль осей сетки (вверх, вниз, влево, вправо), поэтому для оценки расстояний между объектами используется манхэттенское расстояние. Группа инженеров решила оптимизировать работу роботов, минимизировав общее время сбора грузов. Для …

Е27.8 Манхэттенское расстояние между двумя точками A( x1, y1) и B(x2, y2) вычисляется по формуле

Шёл 2077 год. Ученому необходимо провести кластеризацию населенных пунктов двух больших районов на картах планет Информатикус и Алгоритмикус. Район (кластер) – это групп населенных пунктов, которые находятся внутри прямоугольника высотой H и шириной W. Каждый населенный пункт обязательно принадлежит только одному району. Столица района (или центроид) – это такой населенный пункт, сумма манхэттенских расстояний от …