|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
13.06.2020, 15:26 | #1 |
Новичок
Джуниор
Регистрация: 13.06.2020
Сообщений: 1
|
уравнение прямой
На плоскости даны N различных точек. Найти уравнение прямой, делящей это множество точек на 2 равномощных подмножества (т.е. на подмножества с оди-наковыми количествами точек). Если N нечётно, то количества точек в подмноже-ствах должны быть как можно ближе друг к другу.
|
13.06.2020, 18:41 | #2 |
Старожил
Регистрация: 23.10.2010
Сообщений: 2,318
|
Так думаю, что это может быть либо вертикальная, либо горизонтальная прямая.
Отсортировали точки по X, и выбрали X промежуток между двумя средними точками: xmid = (xmid- + xmid+) /2 Если число точек нечётное, то выбираем среднюю и плюс эпсилон. Аналогично проделать по Y, так как точки могут располагаться вдоль горизонтальной, либо вертикальной прямой. Решение о выборе ответа - проверка числа точек слева и справа от прямой. Прямая, как я понимаю, не обязательно должна быть под углом: y = kx + b. может быть и вида, например, X = m или Y = p.
Как-то так, ...
|
13.06.2020, 20:36 | #3 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,322
|
Да нет, думаю, строго горизонтальная или вертикальная линии реже будут ответом.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
На плоскости N различных точек заданы своими координатами. Найти уравнение прямой, делящей это множество точек на 2 равномощных подмножества (т.е. на подмножества с одинаковым коли | scarecrow_1 | Python | 1 | 28.02.2017 09:53 |
Уравнение круга и прямой | dimon_snake | Паскаль, Turbo Pascal, PascalABC.NET | 6 | 27.12.2016 17:08 |
Прямой ход Гаусса | L3zh1Y | Помощь студентам | 0 | 02.02.2012 11:40 |
уравнение прямой | Shinobig | Помощь студентам | 7 | 14.01.2012 22:09 |
Поворот прямой | Байт | Помощь студентам | 2 | 15.02.2010 22:41 |