AT
вообще расстояния для (20*20) точек попарно вычислить — это звучит как суперпросто
Size: a a a
2021 April 04
EZ
Сергей
10^18 квадратов. И?
Непустых из них 10^6
AT
Сергей
да
уникальные?
С
уникальные?
не гарантируется.
AT
Сергей
не гарантируется.
вообще скорей всего решается просто двумя вложенными циклами с использованием sse
AT
за M*N
С
за M*N
m= 10^4 N = 10^6
какая секунда это выдержит? или я не понимаю о чем речь (
какая секунда это выдержит? или я не понимаю о чем речь (
AT
за полсекунды решается во double-ах m = 10 000 n = 100 000 очень похожая задача
AT
но здесь есть существенное отличие, которое как раз выше предложенной хэшмапой хорошо позволяет ускорить
С
Непустых из них 10^6
Видите ли, ну хорошо, я 10 млн квадратов (или окружностей в полярных) координатах в словарь затолкаю.
Как в словаре то искать - попадает ли точка к какой-то конкретный квадрат? (окружность) Словарь так построенный умеет же искать только квадраты - окружности...
Как в словаре то искать - попадает ли точка к какой-то конкретный квадрат? (окружность) Словарь так построенный умеет же искать только квадраты - окружности...
EZ
Сергей
Видите ли, ну хорошо, я 10 млн квадратов (или окружностей в полярных) координатах в словарь затолкаю.
Как в словаре то искать - попадает ли точка к какой-то конкретный квадрат? (окружность) Словарь так построенный умеет же искать только квадраты - окружности...
Как в словаре то искать - попадает ли точка к какой-то конкретный квадрат? (окружность) Словарь так построенный умеет же искать только квадраты - окружности...
Каждая точка в квадрате x/20, y/20, какие проблемы
EZ
Просто кладешь в словарь все точки этого квадрата
AT
Каждая точка в квадрате x/20, y/20, какие проблемы
скорей ceil(20 * sqrt(2))
С
Каждая точка в квадрате x/20, y/20, какие проблемы
ок, буду смотреть. спасибо за идею )
EZ
скорей ceil(20 * sqrt(2))
М?
AT
забей. Ошибся
2021 April 05
Λ
Привет, ребят. Может кто-то, пожалуйста, привести пример задачи, когда лучше всего подойдет de-queue для ее решения?
ВГ
Привет, ребят. Может кто-то, пожалуйста, привести пример задачи, когда лучше всего подойдет de-queue для ее решения?
Очередь в поликлинике, где каждый знает, кто перед ним, и кто за ним занимал
Λ
Очередь в поликлинике, где каждый знает, кто перед ним, и кто за ним занимал
Это Linked list
ВГ
Это Linked list
Double Linked List*