да и то, нужно проверить каждый элемент отдельно или именно последовательность?

можно all(x in b for x in [1,2,3])

похоже на костыль)

да и то, нужно проверить каждый элемент отдельно или именно последовательность?

последовательность

да и то, нужно проверить каждый элемент отдельно или именно последовательность?

должен же быть вариант с in

тогда это тоже не пойдёт

но у тебя там просто попытка угадать синтаксис

Про and в выражениях с числами можно с этого поста начать - https://vk.com/feed?section=comments&w=wall-38080744_56199

там в комментах я прикладывал ссылку

щас ее тоже скину

http://ru.diveintopython.net/apihelper_andor.html

но у тебя там просто попытка угадать синтаксис

посчему он проверяет не вхождение в последовательность?

посчему он проверяет не вхождение в последовательность?

потому что забыл оператор please

язык так устроен, блин

http://ru.diveintopython.net/apihelper_andor.html

спасибо

язык так устроен, блин

Почему тогда print(1,2 in b) дает true ?

язык так устроен, блин

а print(1,2,3 in b) дает false

а print(1,2,3 in b) дает false

In [1]: b = [1,2,3,1,3] In [2]: print(1,2,3 in b) 1 2 True In [3]: print(1,2 in b) 1 True

котаны, проблемка не с питоном пока связанная, а больше по алгоритмам. есть контур фигуры в 2D, как к заданной точке на контуре найти предельно отдалённые другие точки? есть какие-либо оптимизации и трюки? пока я только к перебору пришёл.

только формулы геометрии

здесь даже не алгоритмы, а тупо вычисление с использованием формул геометрии, тригонометрии и т.д.

можно вместо контура взять и облако точек.

функция для вычисления дальних точек остается такой же

дело в том, что у меня был случай, когда нужно было искать ближайших соседей. так для этого очень хорошо kd-tree себе рекомендовали.

так тебе надо машинное обучение?

нет, в целом всё-таки более или менее геометрическая проблемма

дело в том, что у меня был случай, когда нужно было искать ближайших соседей. так для этого очень хорошо kd-tree себе рекомендовали.

Задача найти один раз или искать много раз?

так тут формулы геометрии инвариантны

Перебор это о(н), дерево ты только строить будешь дольше

Перебор это о(н), дерево ты только строить будешь дольше

можно за O(n log n) пройтись

если за один цикл крайние точки из списка брать

Можно и за куб пройтись

Задача найти один раз или искать много раз?

один раз построить, потом можно в памяти держать, это уже не так сложно.

Можно и за куб пройтись

зачем, если n log n будет быстрее

н лог н будет кд-дерево, да.

зачем, если n log n будет быстрее

Ты же мне предлагаешь нлогн вместо линии

не, смотри, мне в принципе придётся n^2 переборов делать

ну эт я если как во всех методичках брать цикл for

для каждой точки искать

каждая с каждой.

а, так еще каждую с каждой надо

не, смотри, мне в принципе придётся n^2 переборов делать

Тебе нужно для каждой точки найти набор самых удаленных от неё, верно?

я подумал, что надо определить углы прямоугольника

да

Тебе нужно для каждой точки найти набор самых удаленных от неё, верно?

да именно так.

Змееводы! Cильно не бьем, первый бот прошу прошу просто посмотреть и сказать свое мнение, пока только прокси умеет раздавать @IQFAQBot

да именно так.

думаю, что без графов не обойтись

Ты что, пацак, в одном чате чатланинами нас величаешь

Ты что, пацак, в одном чате чатланинами нас величаешь

а что я буду одно и то же писать ??? там новички в основном, а тут уже более продвинутые!!!

хотя можно и без них себе эти точки представить

да именно так.

Ну с ходу придумывается только воткнуть какие-нибудь реперные точки и отсекать перебор по близости к ним

можно попробовать вычислить две самые отдаленные точки. Одна из них будет иметь минимальные координаты, а вторая будет иметь максимальные

но это частный случай

Ну с ходу придумывается только воткнуть какие-нибудь реперные точки и отсекать перебор по близости к ним

Или по тому же кд-дереву ходить

сейчас никидаю картинку общей проблемы, может быть я неправильно разбил её на подпроблемы, и это всё не нужно даже

как говорится, какой вопрос, такой и ответ

вот да, ты не про подпроблемы, ты сразу задачу говори

задачу можно сформулировать так, как подвесить произвольную фигуру наименьшими по длине кабелями так, чтобы она стабильно висела без перекоса

то есть есть фигура, есть внешняя фигура и надо найти такие три точки, чтобы расстояние от них до внешней было минимальным

красные это вроде кабели

да, именно так.

перебором по точкам контура внешней или внутренней. Внутри перебор по точкам контура второй оставшейся

пока я сделал вот что, используя библиотеку FLANN, закинул контур внешней фигуры в kd-tree, ч и ищу ближайшего соседа в дереве к каждой точке из внутреннего контура. FLANN сразу даёт и расстояния. на выходе получаю список расстояний между двумя фигурами.

а край кабеля у черной фигуры может двигаться вдоль края фигуры?

ERROR: S client not available

не совсем понял это сейчас.

ну ты хочешь найти длину

кабеля

как я понимаю

нет, я так выбираю кандидатов на места этих мостиков/кабелей

И еще хочу уточнить, что ты подразумеваешь под перекосом?

Это вид сверху сделан?

в более или менее физическом смысле, если представить, ч

да, ты уже ответил.

вид сверху

а перекос получается в данном случае когда один угол треугольника ниже остальных двух?

включая и наоборот, когда один край выше остальных двух

как я себе представляю, для того, чтобы это было стабильным, центроид внутренней фигуры должен лежать внутри треугольника, который создаётся тремя точками, за которые фигуру подвесят.

допускаю, что фигура жёсткая и сама по себе не будет гнуться.

нет

по-моему любых трех точек будет достаточно

а центр масс?

а, не, недостаточно

центроид в этом приближении и есть центр масс

надо еще чтобы сами тросы были в разные стороны направлены

центроид в этом приближении и есть центр масс

центр может быть геометрический, как схождение нормалей

так и центр масс

Да и то, все нормали могут не сойтись в одной точке

задачка интересная

получается эту задачку можно решить так

зафиксировать 2 точки, а менять 3ю

а координаты крепления двигать можем?

я похоже ответа твоего не понял

координаты крепления можно произвольно двигать

тогда получается, что достаточно зафиксировать 2 кабеля как они есть, останется перебрать только точки крепления 3го кабеля

так, что бы он, как и другие 2, был ортогонален поверхности