Size: a a a

2021 April 28

E

Evgeny in pro.algorithms
Мне нужно каждый раз когда условие не выполняется,то есть абсолютная погрешность<0.001 заставлять пересчитывать интеграл,увеличивая точность
источник

E

Evgeny in pro.algorithms
Вот я и спрашивал,как это можно осуществить через 1 цикл, если это делается сравнением 2ух чисел,то можно показать как пожалуйста)
источник

IZ

Ilia Zviagin in pro.algorithms
Наоборот только
источник

IZ

Ilia Zviagin in pro.algorithms
Ё....
источник

IZ

Ilia Zviagin in pro.algorithms
0) Считаешь интеграл с точностью P1.
1) Запоминаешь результат.
2) Увеличиваешь точность c P1 до  P2
3) Считаешь интеграл снова, с точностью P2.
4) Запоминаешь результат.

5) Сравниваешь результаты при точности P1 и P2, ЕСЛИ разность в результатах меньше заданной точности (другой точности, не перепутай), то далее уже увеличивать точность расчёта нет смысла.

Если больше — повторяешь шаги 2-5 снова, с точностью P3 (и прошлой точностью P2) и так далее, пока не достигнешь нужной точности.
источник

MK

Matwey Kornilov in pro.algorithms
А потом окажется что интеграл аналитически брался
источник

IZ

Ilia Zviagin in pro.algorithms
Тут задача-то научиться вычметодами считать...
источник

MK

Matwey Kornilov in pro.algorithms
Это понятно
источник

MK

Matwey Kornilov in pro.algorithms
Но есть более тонкий дзен
источник

MK

Matwey Kornilov in pro.algorithms
Уметь не считать вычметодами всё подряд
источник

IZ

Ilia Zviagin in pro.algorithms
он всегда есть...
источник

E

Evgeny in pro.algorithms
Вроде понял,спасибо большое за помощь
источник

S

Schrödingers Katze in pro.algorithms
Приветствую, товарищи, у кого-нибудь есть балансировка авл после добавления/ удаления?:)
источник

CD

Constantine Drozdov in pro.algorithms
Астрологи провозгласили неделю изучения АВЛ студентами?
источник

S

Schrödingers Katze in pro.algorithms
Ага
источник
2021 April 29

 P

 ‌‌Gleb Pilipets... in pro.algorithms
Ребят, я решаю задачу с подсчётом количества точек внутри круга (x, y, r).

Для множества точек я строю 2-d дерево, каждый раз делая деление по x-axis или y-axis на медиане соответсвенно.
Посколько мне нужны не сами точки, а их количество, то могу ли я как-то ускорить процесс поиска количества точек, чтобы не обрабатывать каждую из результирующего множества?
не совсем понимаю, как это сделать с 2-d деревом...
источник

DP

Defragmented Panda in pro.algorithms
ты строишь дерево где в итоге каждый лист = точка внутри круга?
источник

 P

 ‌‌Gleb Pilipets... in pro.algorithms
я строю дерево по изначальному набору точек, а потом нужно отвечать на запросы о количестве точек внутри круга (x, y, r)
источник

DP

Defragmented Panda in pro.algorithms
ты строишь дерево над слуайно расположенными точками, типа шашлычки в городе, а потом хочешь узнать сколько шашлычек в радиусе 5 минут от точки?
источник

 P

 ‌‌Gleb Pilipets... in pro.algorithms
Да
источник