.
если эллипсоид это эллипс в 3Д значит есть эксцентриситет, большая полуось (радиус у экватора) и малая полуось (у полюсов)
maxp.dev
maxp.dev
полуоси 6,356.8 и 6,378.1
.
ну если уж там учитывается ОТО, то похоже что нельзя сферу юзать
.
maxp.dev
но это меньше трети процента
.
maxp.dev
меня на самом деле не точность интересует, а чтобы результаты больше походили на то, что будут видеть люди в других системах.
.
можно больше подробностей?
.
в школе занимался олимпиадами по астрономии, вроде помню некоторые моменты
maxp.dev
если в общих чертах ,то есть трек из точек (пары координат в WGS84)
maxp.dev
ГПС говорит - "ваш трек длиной 1000 м", ну вот и я должен что-то такое же посчитать.
.
За основу взят эллипсоид с бóльшим радиусом — 6 378 137 м (экваториальный) и меньшим — 6 356 752,3142 м (полярный).
maxp.dev
посмотрел расстояния по гуглёршу - там получается больше, то есть похоже что они как раз считают по большой сфере тупо.
.
.
maxp.dev
я думаю, тут они как раз не очень заморачивались, а просто взяли то, что лучше соответствует США - а это как рах бОльший радиус
maxp.dev
maxp.dev
но вот эти товарищи
https://en.wikipedia.org/wiki/International_Union_of_Geodesy_and_Geophysics
рекомендуют вот такое значение
https://en.wikipedia.org/wiki/Earth_radius#Mean_radius
/
Даны n точек с кординатами x, y. Требуется найти количество прямоугольных треугольников
/
n = int(input())
a = []; s = 0
for _ in range(n):
x, y = map(int, input().split())
a.append([x, y])
for i in range(n):
for j in range(n):
for k in range(n):
if a[i][0] == a[j][0] != a[k][0] and\
a[i][1] != a[j][1] == a[k][1]:
s += 1
print(s)
/
возможен также случай x1 = 0, y1 = 3, x2 = 1, y2 = 0, x3 = 4, y3 = 1
Anonymous
А решение работающий за О(n) нельзя придумать ?
/
как это?
Anonymous
Откуда взял задачу ?
/
дали на уроке
maxp.dev
Anonymous
Ну хотя-бы за O(n^2) можно решить с помощью map
maxp.dev
а geopy кто-нибудь трогал?
Anonymous
Oleksii
Всем привет. Как послать пароль через сокеты?
Alex
Во-первых это вебсокет, а не сокет
Anonymous
Ну 2 цикла от 1 до n это значит n*n(и в каждой итерации обращения к map это log(n)) и в итоге n^2*log(n)
Alex
Во-вторых смотри документацию на API сервера к которому ты пытаешься подключиться
Oleksii
Oleksii
Alex
Alex
окей, тогда читай документацию на эту штуку.
Alex
заодно учись формулировать вопросы.
Nikolay
2.7.17 вылупился, обновляйтесь скорее
🍁 Jaŭhien
maxp.dev
Если есть n*n/2 памяти, то можно сразу строить упорядоченный массив квадратов сторон и по нему проходить потом "пузырьком".
maxp.dev
пока это видится как наиболее быстрый способ для не маленьких N
maxp.dev
maxp.dev
что будет сильно дешевле.
Nikolay
Таблица триг. функций зашита же
maxp.dev
там один из важных моментов, что по квадратам можно отсортировать, и потом искать в линейном массиве двоичным поиском - и вот это уже интересно в плане скорости.
maxp.dev
В общем, идея в переходе от перебора отдельных точек к перебору пар.
maxp.dev
да кстати, для определения перпендикулярности прямых тригоонметрические функции использовать нет необзодимости :)
DOXVIL
Всем 👋
DOXVIL
Кто сможет помочь , разжевать , как можно сделать бота телеграмм через python что бы парусил музыку , плейлисты с вк ?)
👑OGURCHIK🖤
🤔алые паруса
DOXVIL
Куандык
Здравствуйте!
Кто-то знает? Можно ли установить buildozer на windows
Pavel
Anonymous
Anonymous
Что думаешь про него?
maxp.dev
Pavel
maxp.dev
хотя на самом деле я бы рекомендовал вообще никаких таких либ не использовать, а прочитать непосредственно про апи :)
но это уже для тех кто понимает.
Anonymous
Anonymous
Кто не понимает - обсуждает
Pavel
maxp.dev
нет, ну стартовать же с чего-то надо.
maxp.dev
а потом уже мутить то, что душа пожелает.
Anonymous
Nikolay
Без фатального недостатка