Domonion's blog

By Domonion, history, 9 years ago, In Russian

Вопрос номер 1: Дано N точек. Необходимо найди точку(может, не принадлежащую множеству), что сумма расстояний от нее до остальных минимально. Расстояние по обычному Евклидову. Умею через два тернарника, не знаю, как пихнуть градиентный спуск. Вопрос номер 2: Cуществует точное решение для данной задачи? В интернете не нашел ничего на эту тему.

  • Vote: I like it
  • +25
  • Vote: I do not like it