Школьная задачка для разминки и занять время
если углов больше трех, то соединяем все углы линиями.
имеем некоторое количество треугольников
площади треугольников складываем
соединяем все углы линиями. имеем некоторое количество треугольников
площади треугольников складываем
посчитай :-)
длины стороны 1-2-3-4-5-6, какая максимальная площадь такого шестиугольника ??
посчитай :-)
длины стороны 1-2-3-4-5-6, какая максимальная площадь такого шестиугольника ??
я погуглил, варианты есть
просто не хочу париться
посчитай :-)
длины стороны 1-2-3-4-5-6, какая максимальная площадь такого шестиугольника ??
А как она может быть максимальной или минимальной или еще какой, если есть только один вариант этого шестиугольника? От чего зависит его площадь?
Ах... шестиугольник же, не треугольник)
Вроде бы, нужно вписать его в окружность максимально возможного радиуса.
Площадь можно посчитать через векторное произведение или формулу Гаусса.
Вроде бы, нужно вписать его в окружность максимально возможного радиуса.
Площадь можно посчитать через векторное произведение или формулу Гаусса.
алгоритмически в лоб - просто переборы, берём угол, выявляем пределы изменений, перебираем - и далее рекурсивно, выбирая максимальную площадь. Точность и длительность зависит от выбора угла на каждом шаге.
но суммарно длительность весьма мягко говоря велика.
Если пихать в некий оптимизатор, то он должен сходиться шустрее
алгоритмически в лоб - просто переборы, берём угол, выявляем пределы изменений, перебираем - и далее рекурсивно, выбирая максимальную площадь. Точность и длительность зависит от выбора угла на каждом шаге.
но суммарно длительность весьма мягко говоря велика.
Если пихать в некий оптимизатор, то он должен сходиться шустрее
Если получится записать формулу от которой зависит площадь, то через производную.
А вообще, сложная задача. А зачем?
Если получится записать формулу от которой зависит площадь, то через производную.
Для N-гранника с фиксированными длинами сторон, надо ещё знать углы между N-3 сторонами. Тогда найдётся площадь конкретной фигуры. Но максимально возможная площадь (для : стороны известны, углы произвольны)- единственная
Для N-гранника с фиксированными длинами сторон, надо ещё знать углы между N-3 сторонами. Тогда найдётся площадь конкретной фигуры. Но максимально возможная площадь (для : стороны известны, углы произвольны)- единственная
- Бесплатные приложения для трейдинга
- 8 000+ сигналов для копирования
- Экономические новости для анализа финансовых рынков
Вы принимаете политику сайта и условия использования
к трейдингу прямого отношения не имеет, но любопытно. Разминка для мозгов и клавиатуры в выходные :-) Всплыло когда занимался с детьми математикой и пытался учить программированию.
Как известно, площадь треугольника можно посчитать по длинам трёх сторон. Для много-угольников это увы не так, НО если даны длины сторон, то можно найти __максимальную площадь__ фигуры с такими сторонами.
Внимание вопрос: как это (максимальную площадь многоугольника и прилегающие к сторонам углы) считать аналитически и способен ли оптимизатор MT на подобные фокусы ?
хотя это скорее просто любопытная задача для программного решения, но может помочь с оптимизацией: разобраться какие параметры фиксировать и в каких пределах что рассматривать.
---
просто сравниваем площадь найденную переборами оптимизатора (а она будет зависить от алгоритма и что/как перебирается) и аналитическое решение, которое единственное.