Нейронки для неточных ответов

разве что под центром подразумевается индекс вершины

Да, но тогда у нас в условии 3 точки на окружности, 1 точка центр и 1000 точек внутри круга не включающего окружность

http://docs.sympy.org/latest/modules/geometry/ellipses.html#sympy.geometry.ellipse.Circle

Да, но тогда у нас в условии 3 точки на окружности, 1 точка центр и 1000 точек внутри круга не включающего окружность

и?

условие и так написано через одно место, ящитаю

условие и так написано через одно место, ящитаю

Я думал это перевод с украинского

условие и так написано через одно место, ящитаю

+

может как-то учитывать тот факт, что после построения окружности через три точки ровно половина оставшихся должна лежать снаружи - и ровно половина внутри

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

Если две точки совпадают разве это не одна точка?

может как-то учитывать тот факт, что после построения окружности через три точки ровно половина оставшихся должна лежать снаружи - и ровно половина внутри

это к вопросу о нейронках

Если две точки совпадают разве это не одна точка?

если совпадают две из трех, то нет 8)

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

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

и следовательно радиус... и рассмотривать круги только в окресностях этого радиуса

а задача какая?

задача, найти решение за 2 часа )

много точек на плоскости, надо их накрыть одним кругом наименьшего радиуса?

нет, найти окружность с ровно 3 точками на окружности и ровно 1000 внутри

клево

на плоскости даны 2003 точки

надо 1000 снаружи, 1000 внутри, 3 на границе

да

решение только одно?

не факт

а то я могу придумать пример, когда 2 решения

Решение любое , главное правильное

вариантов, когда 0 - тоже придумать можно

а то я могу придумать пример, когда 2 решения

точки заданы

Я придумал O(N^3 log N) только

Предлагаю разбить координатную плоскость на квадраты и для каждого подсчитать количество точек в нем, чтобы быстро отсекать варианты в которых не хватает точек

Хотя выйгрыш/проигрыш в скорости под вопросом

найти площадь поля с точками, взять половину, найти радиус окружности с такой площадью.... искать три точки, через которые радиус окружности близок к найденому

@aragaer у нас оффтоп, возможно, спам, по коням

@aragaer у нас оффтоп, возможно, спам, по коням

По коням, и тикаем отсюда?

так это же вступительные задания отбор на мейлрушный курс по ML) нехорошо просить помощи у сообщества, самим надо делать)

чот сообщество не проходит пока :(

пока(

там вроде два часа дают на решение

так это же вступительные задания отбор на мейлрушный курс по ML) нехорошо просить помощи у сообщества, самим надо делать)

Так у него же время тикает, а мы тут непринужденно беседуем

Да уж все )) просто решение уже мнчтерено

Интересно

Нужна помощь по настройке telegram и LiveTex! Есть кто разбирается? Сообщения не все пересылаются...

согласен, задания интересные

Что эта ? И что за 0 впереди ?

Я придумал O(N^3 log N) только

Я придумал O(N^3 log N) только

а у тебя какой вариант?

Так а в чем проблема?

Там 5 вроде

Перебираем все точки и находим решение же?

Что эта ? И что за 0 впереди ?

https://ru.wikipedia.org/wiki/%D0%92%D1%80%D0%B5%D0%BC%D0%B5%D0%BD%D0%BD%D0%B0%D1%8F_%D1%81%D0%BB%D0%BE%D0%B6%D0%BD%D0%BE%D1%81%D1%82%D1%8C_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D0%B0

Брутфорс

сумимасэн, тут по работе отвлекли 8)

Перебираем все точки и находим решение же?

Это N в четвертой

Перебираем все точки и находим решение же?

если для всех точек считать по 1000 попадание в окружность 2х часов вероятно может не хватить )

Я из очевидного предложил ограничить перебор по площади окружности

Я из очевидного предложил ограничить перебор по площади окружности

С трудом себе представляю

найти площадь поля с точками, взять половину, найти радиус окружности с такой площадью.... искать три точки, через которые радиус окружности близок к найденому

?

мм, я вроде чот придумал

выбрать некоторую точку. Выбрать прямую, которая проходит через нее, не проходит больше ни через одну точку, делит остальные 2002 точки пополам

такого может не быть, если там куча точек на одной окружности и найдется прямая, что слева и справа поровну, но много точек на ней самой

тогда выбираем другую точку на этой прямой и чуть-чуть прямую поворачиваем, чтобы вернулось нужное свойство

Это N в четвертой

Я предложил построить сетку и проверять будет или нет примерно 1000 точек лежать внутри круга не включающего оружность

теперь надо с одной стороны от прямой выбрать еще две точки, которые близко к этой прямой. Через первую точку и эти две провести окружность - центр будет чорт знает где далеко

а окружность будет гигантского радиуса и близкой к прямой

Я предложил построить сетку и проверять будет или нет примерно 1000 точек лежать внутри круга не включающего оружность

Звучит сложно

а окружность будет гигантского радиуса и близкой к прямой

хе

ERROR: S client not available

хитро

Решение найдено

такого может не быть, если там куча точек на одной окружности и найдется прямая, что слева и справа поровну, но много точек на ней самой

Звучит сложно

короче, найти три точки почти на прямой, которая делит площадь пополам

можно сразу найти такую разделяющую прямую тем, что выбираешь направление и двигаешься по нему

воо, да

ищем такое X, что у 1001 точек x < X, у еще 1001 x > X, а у одной x = X

боюсь там могут получиться числа, которые веб-форма тупо не проглотит из-за количества знаков )))))

там может получиться, что точек с x = X окажется много, но это лечится

ищем такое X, что у 1001 точек x < X, у еще 1001 x > X, а у одной x = X

Кстати 3 точки лежат на прямой, на окружности или на ЭЛЛИПСЕ

а именно выбрать центральную (или одну из них, если их четное число) и наклонить прямую чуть-чуть

на эллипсе 4 лежат вроде

на параболе 3

Кстати 3 точки лежат на прямой, на окружности или на ЭЛЛИПСЕ

прямая - частный случай круга, круг - частный случай эллипса

на эллипсе 4 лежат вроде

??

ну по 4-м точкам однозначно строится эллипс

на параболе 3

??

а по 3-м есть вариации

через 3 точки проводится одна парабола

а, не, неверно. Одна парабола в заданном направлении

http://docs.sympy.org/latest/modules/geometry/ellipses.html#sympy.geometry.ellipse.Circle вот же библиотека готовая, круг по трем точкам... дальше операции с этим кругом

крч пойду чаю и работать

ну по 4-м точкам однозначно строится эллипс

По 3 данным точкам будет или прямая или окружность или эллипс + варианты когда точки совпадают

По 3 данным точкам будет или прямая или окружность или эллипс + варианты когда точки совпадают

нет, окружность всегда будет

ты чего

закрой википедию

По 3 данным точкам будет или прямая или окружность или эллипс + варианты когда точки совпадают

через 3 точки всегда МОЖНО построить окружность....

а кидали файлик?

скриншот только

Я могу кинуть файлик

Я придумал O(N^3 log N) только

Кинь файлик плиз