Объединенный Открытый Проект - Сайт для Настоящих Компьютерщиков

Объединенный Открытый Проект

Сайт для Настоящих Компьютерщиков

; Логин:
  Пароль:
Обычный
Безопасный
Запомнить пользователя



Зарегистрироваться
Забыли пароль?
 
 
 
Объединенный Открытый Проект »   Прочее »   Форум поддержки прочих разработок »   Применим ли симплекс метод
RSS

Применим ли симплекс метод

Вписать прямоугольник в многоугольник

Текущий рейтинг темы: Нет

<<Назад  Вперед>>Печать
 
basil
Новичок


Всего сообщений: 1
Рейтинг пользователя: 0





Дата регистрации на форуме:
31 мая 2007
Надо решить задачу: Имеется произвольный упорядоченный массив точек на плоскости. Если соединить эти точки полилинией (ТК0, ТК1, ТК2, ... ТКn, ТК0), образуется произвольный многоугольник (линии нигде не пересекутся, эта проблема уже решена). Задача состоит в том, чтобы вписать в него прямоугольник НАИБОЛЬШЕЙ ПЛОЩАДИ. Получить при этом: 1. Размерения прямоугольника. 2. Привязку X,Y любой его вершины к любой из точек массива (надо только знать к какой). 3. Угол наклона длинной стороны к оси Х.
Если не трудно, опишите как это сделать с помощью симплекс метода и библиотеки.

---
Никто не совершенен.
4X_Pro
Руководитель Проекта
Настоящий Компьютерщик
4X_Pro
Откуда: Москва
Всего сообщений: 2994
Рейтинг пользователя: 79





Дата регистрации на форуме:
29 сен. 2001
Думаю, что скорее всего, нет. Симплекс-метод линеен по своей сути, а площадь будет иметь второй порядок (произведение x1*x2).

---
Каждый человек всегда может найти, чем он может быть полезен окружающим. Проблема только в одном: слишком многие не хотят это искать.
<<Назад  Вперед>>Печать
Объединенный Открытый Проект »   Прочее »   Форум поддержки прочих разработок »   Применим ли симплекс метод
RSS
Быстрый переход в раздел:


Время выполнения скрипта: 0.0379. Количество выполненных запросов: 18, время выполнения запросов 0.0282
Rambler's Top100