Size: a a a

Physics.Math.Code

2021 July 04

MK

Mikhail Kornaukhov in Physics.Math.Code
Ну или так, да
источник

A

Alexander in Physics.Math.Code
что значит самые короткие отрезки? самые короткие из каких?
источник

A

Alexander in Physics.Math.Code
надо определиться, что именно вам нужно. может для каждой точки из первого списка найти ближайшую из второго (их может быть несколько, которую брать?). или наоборот. или вам нужно найти самый короткий отрезок, выкинуть его концы и повторить для оставшихся списков.
хорошо бы исходное задание увидеть.
источник

ДБ

Дмитрий Белявцев... in Physics.Math.Code
из пар точек, где одна точка из первого списка, другая из второго. точки, соответственно и пары, должны быть уникальными, следовательно и отрезкы уникальные
источник

A

Alexander in Physics.Math.Code
где вам такое попалось?
источник

A

Alexander in Physics.Math.Code
пока вижу только уникальность. а "самая короткость" как определяется?
источник

ДБ

Дмитрий Белявцев... in Physics.Math.Code
замером расстояния между ними) вот я туплю безбожно над этим...
п.с. вообще это попытки в самообразование) ну и освоение ПО
Тут видно ПО и среда выполнения задания и вообще смысл
источник

A

Alexander in Physics.Math.Code
замером расстояния можно узнать  только одно расстояние, между какой-то парой точек. оно будет фиксированным. потом можно померять ещё между какой-нибудь парой. что должно быть минимально? может быть, сумма расстояний (если списки одинаковой длины)? это уже сложная задача, для двудольного графа, возможно, как-то решаемая.
или сумма квадратов расстояний.
в простейших случаях может работать жадный алгоритм, например, описанный выше.
источник

ДБ

Дмитрий Белявцев... in Physics.Math.Code
задача решена теми средствами которые предоставляет ПО, "нодами", но с использованием бесконтрольных для меня "эволюционных алгоритмов", а мне надо(хочется) понять как это работает и как это сделать в коде...
в общем понимаю, что всё в цикле вайл надо уложить, но чего-то мне не хватает, какого-то понимания
источник

ДБ

Дмитрий Белявцев... in Physics.Math.Code
вот вот, мне вот эти "графы" совсем не знакомы))))
может подскажите с чем для начала ознакомиться, а то так и замучаю себя попытками решить не зная каких-то основ?
источник

A

Alexander in Physics.Math.Code
там, похоже, товарищ самоутверждается. но задачи ставить ещё не научился.
"эволюционные алгоритмы" почти всегда именно это и означает: мы не смогли поставить задачу, тем более - её решить, применили какую-то библиотеку ("нейросеть"), что-то получилось на выходе, это и будем считать "ответом".
для самообразования подходит плохо, если не ставится цель поприменять конкретную либу.
источник

A

Alexander in Physics.Math.Code
пока нет задачи, не надо мучать себя попытками "решения".
с графами и более-менее корректно поставленными для них задачами можно ознакомиться на rosalind.info, или на любом сайте по олимпиадному программированию типа codeforces, hackerrank.
источник

ДБ

Дмитрий Белявцев... in Physics.Math.Code
ну тот парень в общем нацелен не на такую тупую аудиторию как я)))
там ребята из-под ВУЗов...
а решения в общей массе были не очень хорошие, даже мне видны были недочёты, эволюционный алгоритм (внутри ноды встроенный) я использовал как хоть какой-то костыль для выполнения задачи, т.к. остальные ноды не позволяют даже элементарный цикл организовать..
источник

A

Alexander in Physics.Math.Code
ребята "из-под ВУЗов", так и не нашедшие работу. таким можно втюхать что угодно. и коучить их до посинения.
источник

ДБ

Дмитрий Белявцев... in Physics.Math.Code
ну, я там "нахаляву")
грех жаловаться, как говорится, в этом конкретном ПО парень в общем-то неплохо разбирается, но там ведь в основном же образование "архитектор", а не математик и/или программист, просто совпало так, что хоть какие-то уроки для этого ПО есть только у архитекторов)))
источник

A

Alexander in Physics.Math.Code
ещё у райгородского на опенеду и на курсере были курсы по основам теории графов. но у него своя специфика: куча недоговорённостей и просто ошибок. плюс отсутствие основных алгоритмов типа максимального потока, ибо курс вводный.
источник

ДБ

Дмитрий Белявцев... in Physics.Math.Code
спасибо за наводку! записал)
источник

A

Alexander in Physics.Math.Code
так вам нужно конкретное ПО изучить? без знания базы это может быть тяжеловато, а главное - бессмысленно.
источник

A

Alexander in Physics.Math.Code
на курсере по графам куча курсов, и математических, и вычислительных, какие-то даже на халяву.
на степике их тоже должно хватать, хоть и попроще, но там почти всё было бесплатно.
источник

ДБ

Дмитрий Белявцев... in Physics.Math.Code
конкретное ПО я уже просто тренирую, но т.к. его возможностей порой мало, а есть например подход через IronPython (ещё С# и VBscript, но туда тяжело), по этому подтягиваю базу и питон
источник