В рейтинге участвует:

групп:

каналов:

Виртуальный сервер на SSD - недорого!

Аренда выделенных и виртуальных серверов (VDS/VPS), хостинг, аренда IP-адресов, администрирование, круглосуточная поддержка

qwarta.ru подробнее

Резервное копирование с проверкой на вирусы!!!

Удобный сервис создания резервных копий на любой сервер сети интернет. Отслеживайте изменения, проверяйте на вирусы. Надежно защитите свой бизнес!

go.backupland.com

Выбираете сервер? Любая конфигурация на заказ!

Аренда физических серверов любых конфигураций под любые запросы - 1С бухгалтерия, игровые сервера, нагруженные проекты, интернет-магазины!

qwarta.ru подробнее

Size: a a a

pro.algorithms

1761 membersпожаловаться на группу
2020 October 16

I

Ioann_V in pro.algorithms
Constantine Drozdov
ну проверь, выпиши коэф при t^2
Я скорее на подстраховку спрашиваю, я сто раз проверял и понял, что не в состоянии себе сказать да. Ну ладно, парабола и парабола - моя задача не налажать там, где налажать не нужно, а не доказать, что школьную программу я проходил. Да, это квадрат расстояния, все верно. Но неотрицательность это одно, еще может быть ноль, конечно.
источник
21:48пожаловаться#1

CD

Constantine Drozdov in pro.algorithms
Ioann_V
Я скорее на подстраховку спрашиваю, я сто раз проверял и понял, что не в состоянии себе сказать да. Ну ладно, парабола и парабола - моя задача не налажать там, где налажать не нужно, а не доказать, что школьную программу я проходил. Да, это квадрат расстояния, все верно. Но неотрицательность это одно, еще может быть ноль, конечно.
константа 0 будет если прямая вырождена в точку
источник
21:49пожаловаться#2

CD

Constantine Drozdov in pro.algorithms
я надеюсь ты так не ищешь ближайшую к началу координат точку прямой?)
источник
21:49пожаловаться#3

I

Ioann_V in pro.algorithms
Ага, но такого не будет, вроде б как.
источник
21:49пожаловаться#4

I

Ioann_V in pro.algorithms
Constantine Drozdov
я надеюсь ты так не ищешь ближайшую к началу координат точку прямой?)
Я так ищу, расстояние от точки до прямой.
источник
21:49пожаловаться#5

I

Ioann_V in pro.algorithms
И это, очень удобно.
источник
21:49пожаловаться#6

CD

Constantine Drozdov in pro.algorithms
Ioann_V
Я так ищу, расстояние от точки до прямой.
"нормальное уравнение прямой"
источник
21:49пожаловаться#7

I

Ioann_V in pro.algorithms
Constantine Drozdov
"нормальное уравнение прямой"
Ну нет, классический же алгоритм требует находить ортогональную прямую, затем пересекать и решать что-то там.
источник
21:50пожаловаться#8

I

Ioann_V in pro.algorithms
А я просто использую параметрическое уравнение, и решаю уравнение множества всех расстояний
источник
21:51пожаловаться#9

CD

Constantine Drozdov in pro.algorithms
Ioann_V
Ну нет, классический же алгоритм требует находить ортогональную прямую, затем пересекать и решать что-то там.
расстояние собственно равно (-b*(x-x0) + a*(y-y0))/sqrt(a*a + b*b)
источник
21:51пожаловаться#10

I

Ioann_V in pro.algorithms
Ища, то значение параметра Т на прямой, при котором мы получим минмум.
источник
21:51пожаловаться#11

I

Ioann_V in pro.algorithms
Constantine Drozdov
расстояние собственно равно (-b*(x-x0) + a*(y-y0))/sqrt(a*a + b*b)
Ну это, конечно, если его помнить. Но то о чем я пишу, не касается исключительно прямой, еще например, треугольник в пространстве.
источник
21:52пожаловаться#12

CD

Constantine Drozdov in pro.algorithms
Ioann_V
Ну это, конечно, если его помнить. Но то о чем я пишу, не касается исключительно прямой, еще например, треугольник в пространстве.
нормальное уравнение прямой, смотри, прямая это множество векторов ортогональных данному
источник
21:52пожаловаться#13

CD

Constantine Drozdov in pro.algorithms
если (a, b) это вектор вдоль прямой, то (-b, a) он же повернутый на pi/2
источник
21:53пожаловаться#14

CD

Constantine Drozdov in pro.algorithms
отсюда эта формула
источник
21:54пожаловаться#15

CD

Constantine Drozdov in pro.algorithms
здесь написано скалярное произведение между (x-x0, y-y0) вектором относительно любой точки прямой и (-b,a)/sqrt(a^2+b^2) нормированной нормалью к прямой
источник
21:54пожаловаться#16

CD

Constantine Drozdov in pro.algorithms
заметь что это знаковая величина, её знак показывает полуплоскость
источник
21:54пожаловаться#17

I

Ioann_V in pro.algorithms
Да, я это знаю, я не про это пишу. И этот метод, нгельзя применить для поиска расстояния от точки, до треугольника.
источник
21:54пожаловаться#18

I

Ioann_V in pro.algorithms
Точнее можно, но это будет дорого.
источник
21:55пожаловаться#19

CD

Constantine Drozdov in pro.algorithms
Ioann_V
Да, я это знаю, я не про это пишу. И этот метод, нгельзя применить для поиска расстояния от точки, до треугольника.
можно
источник
21:55пожаловаться#20