.
если эллипсоид это эллипс в 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
Откуда взял задачу ?
/
дали на уроке
Anonymous
дали на уроке
Ограничения n есть ?
Anonymous
Ну хотя-бы за O(n^2) можно решить с помощью map
maxp.dev
а geopy кто-нибудь трогал?
Oleksii
Всем привет. Как послать пароль через сокеты?
Alex
Всем привет. Как послать пароль через сокеты?
Чо? В сокет посылают байты. Зависит от протокола который у тебя используется.
maxp.dev
Извиняюсь O(n^2 * log(n))
как такая оценка получается?
Oleksii
Чо? В сокет посылают байты. Зависит от протокола который у тебя используется.
Получается вот такая штука, оно просит пароль, который скрыто вводится, я шлю и виснет
Alex
Во-первых это вебсокет, а не сокет
Anonymous
Ну 2 цикла от 1 до n это значит n*n(и в каждой итерации обращения к map это log(n)) и в итоге n^2*log(n)
Alex
Во-вторых смотри документацию на API сервера к которому ты пытаешься подключиться
Alex
это контроллер esp
а с каких пор они умеют в вебсокеты?
Alex
по вифи)
что по вифи?
Oleksii
а с каких пор они умеют в вебсокеты?
эта штука коннектит https://github.com/micropython/webrepl
Alex
окей, тогда читай документацию на эту штуку.
Alex
заодно учись формулировать вопросы.
Nikolay
2.7.17 вылупился, обновляйтесь скорее
maxp.dev
Ну 2 цикла от 1 до n это значит n*n(и в каждой итерации обращения к map это log(n)) и в итоге n^2*log(n)
откуда именно два цикла, а не три? ну и там лучше гjворить про n*n/2. в мап ходить не надо вообще, там везде прямая адресация в массив.
maxp.dev
Если есть n*n/2 памяти, то можно сразу строить упорядоченный массив квадратов сторон и по нему проходить потом "пузырьком".
maxp.dev
пока это видится как наиболее быстрый способ для не маленьких N
Nikolay
Даны n точек с кординатами x, y. Требуется найти количество прямоугольных треугольников
Я бы составил всё комбинации систем уравнений прямых, дальше бы смотрел где синус какого-либо углу между прямыми, составляющими треугольник, равен 1
maxp.dev
что будет сильно дешевле.
Nikolay
Таблица триг. функций зашита же
maxp.dev
Таблица триг. функций зашита же
ну да, тригонометрия на современных процах хорошо считается, но всяко медленнее, чем умножение интов
maxp.dev
там один из важных моментов, что по квадратам можно отсортировать, и потом искать в линейном массиве двоичным поиском - и вот это уже интересно в плане скорости.
maxp.dev
В общем, идея в переходе от перебора отдельных точек к перебору пар.
maxp.dev
да кстати, для определения перпендикулярности прямых тригоонметрические функции использовать нет необзодимости :)
DOXVIL
Всем 👋
DOXVIL
Кто сможет помочь , разжевать , как можно сделать бота телеграмм через python что бы парусил музыку , плейлисты с вк ?)
👑OGURCHIK🖤
🤔алые паруса
maxp.dev
Кто сможет помочь , разжевать , как можно сделать бота телеграмм через python что бы парусил музыку , плейлисты с вк ?)
- прочитать доку по апи вконтакте, - найти там методы работы с плейлистами, или найти уже гтовую обертку - прочитать доку по апи телеграм бота (или взять готовую либу) - понять, что на самом деле хочешь сделать - сделать это при попощи любимого языка программирования. Если, конечно, я сумел правильно расшифровать этот поток сознания.
maxp.dev
Спасибо, сейчас читаю на Github , вроде есть готовые скрипты , но так как 2 день только изучаю все голова идёт кругом 🥴
если вообще еще ничего такого не делал, то лучше начать с телеграмского бота на базе чего-нибудь такого https://github.com/python-telegram-bot/python-telegram-bot понять, как оно вообще работает и какие есть нюансы. И потом обязательно продумать в деталях какие данные откуда берутся и кому когда доставляются.
Куандык
Здравствуйте! Кто-то знает? Можно ли установить buildozer на windows
Anonymous
Что думаешь про него?
Pavel
А telethon?
Он же не для ботов
maxp.dev
хотя на самом деле я бы рекомендовал вообще никаких таких либ не использовать, а прочитать непосредственно про апи :) но это уже для тех кто понимает.
Anonymous
Кто не понимает - обсуждает
maxp.dev
нет, ну стартовать же с чего-то надо.
maxp.dev
а потом уже мутить то, что душа пожелает.
Anonymous
Почитать, а потом свой велосипед намутить
Ну а хули? Либы так и пишутся)
Nikolay
Без фатального недостатка