Size: a a a

2020 July 09

A(

Andrey (@AndrewB330) in pro.algorithms
корень тоже считаешь?
источник

ГС

Господин Случай... in pro.algorithms
Не сам
источник
2020 July 10

CD

Constantine Drozdov in pro.algorithms
Господин Случай
Даны две точки x1,x2 (показаны зелеными точками) и список точек (синие точки). нужно отсортировать по мере удаления от прямой.
что делаю: для каждой точки считаю расстояние до прямой(там прямой угол), потом сортирую список по этому расстоянию.
все точки могут быть произвольными.
можно ли быстрее?
ну а как в такой постановке это можно ускорить? Дано N чисел, отсортировать быстрее, чем отсортировать?
источник

CD

Constantine Drozdov in pro.algorithms
два умножения и два сложения вряд ли вносят хоть какой-то вклад перед сортировкой
источник

VU

Vadim Ushakov in pro.algorithms
источник

MS

Mikola Summer Duck in pro.algorithms
Что, зачем?
источник

v

vehlwn in pro.algorithms
Vadim Ushakov
> читаем из неактивного поля юнионки
источник

MS

Mikola Summer Duck in pro.algorithms
Это наименьшее из зол, этот подход неэффективен с начала десятых годов.
источник

BM

Bob Marley in pro.algorithms
Mikola Summer Duck
Это наименьшее из зол, этот подход неэффективен с начала десятых годов.
А какой эффективен?
источник

MS

Mikola Summer Duck in pro.algorithms
Обычный rsqrt
источник

A(

Andrey (@AndrewB330) in pro.algorithms
кхм, в данном случае самое эффективное это вообще не считать его
источник

BM

Bob Marley in pro.algorithms
Andrey (@AndrewB330)
кхм, в данном случае самое эффективное это вообще не считать его
Вы думаете вычислить угол и повернуть будет проще?
источник

ГС

Господин Случай... in pro.algorithms
Я поворачиваю точки на угол что бы можно было сортировать по y
источник

A(

Andrey (@AndrewB330) in pro.algorithms
нет, просто убрать корень из формулы
источник

CD

Constantine Drozdov in pro.algorithms
я думаю, что делить ВСЕ числа на одинаковое перед сравнением не имеет смысла
источник

BM

Bob Marley in pro.algorithms
Andrey (@AndrewB330)
нет, просто убрать корень из формулы
Аааа согл
источник

A(

Andrey (@AndrewB330) in pro.algorithms
я обычно выражаю эту формулу через скалярное произведение, в котором изначально нет корней
источник

A(

Andrey (@AndrewB330) in pro.algorithms
но суть та же
источник

VD

Vlad Doc in pro.algorithms
vehlwn
> читаем из неактивного поля юнионки
В ориге реинтерпрет каст
источник

AD

Alexey Dergunov in pro.algorithms
Constantine Drozdov
я думаю, что делить ВСЕ числа на одинаковое перед сравнением не имеет смысла
+
источник