Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Точки в прямоугольнике 
:(
    Опции темы
Unregistered
Дата 27.4.2004, 00:45 (ссылка)    |    (голосов: 0) Загрузка ... Загрузка ... Быстрая цитата Цитата


Unregistered











Цитата(Unregistered @ 27.4.2004, 00:36)
Остальные вершины прямоугольника стал двигать вокруг треугольника
так, чтобы они касались его сторон

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

Сорри, криво написал
  Вверх
Akina
Дата 27.4.2004, 08:18 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 20
Всего: 454



На самом деле для доказательства достаточно рассмотреть следующее - дана сторона многоугольника (для доказательства достаточно - отрезок на полскости) и дальняя вершина (точка не на прямой, на коей этот отрезок). По ним строим прямоугольник - одна сторона полностью включает отрезок, противоположная - содержит точку. Легко доказать что при вращении прямоугольника вокруг любого из концов отрезка критерий увеличивается - т.е. егопроизводная по углу поворота положительна.
А руками вращать и считать имхо неправильно...


--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
maxim1000
Дата 27.4.2004, 11:04 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник
Сообщений: 3334
Регистрация: 11.1.2003
Где: Киев

Репутация: 33
Всего: 110



Цитата
Площадь я считал 2 часа  и в результате получил, что она равна
(sqrt(3)/4 + 1/2*cos(gamma))*a^2, где -pi/6<=gamma<=pi/6

Здесь граничные значения gamma соответствуют положению, когда стороны совмещены
И видно, что минимум площади достигается при таких значениях
Может, конечно, и я где-то ошибся , но вроде бы хорошо все проверял...

ну и я немного посчитал:
рисунки вставлять не умею, потому придется поработать с буквами (только надо все это читать с листочком бумаги, на котором это все рисовать)

есть треугольник ABC - равносторонний
есть прямоугольник ADEF (как видно, одна вершина совпадает с вершиной треугольника)
точка B лежит на стороне DE
точка C лежит на стороне EF
наша задача - подобрать угол CAF для наименьшей площади прямоугольника
S - площадь прямоугольника
a - сторона треугольника
S=DA*AF=a*cos(DAB)*a*cos(CAF)=a*a*cos(90-60-CAF)*cos(CAF)=
=a*a*cos(30-CAF)*cos(CAF)=1/2*a*a*(cos(30)+cos(30-2*CAF))->max
максимум выражения достигается при 30-2*CAF=0 => CAF=15
(все углы - в градусах)
Добавлено @ 11:07
у всех прошу прощения, почему-то на каком-то этапе решил, что площадь надо максимизировать smile.gif
все замечания принимаются...


--------------------
qqq
PM WWW   Вверх
NiJazz
Дата 27.4.2004, 15:27 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Jazz coder
****


Профиль
Группа: Экс. модератор
Сообщений: 2286
Регистрация: 10.8.2003
Где: Москва

Репутация: нет
Всего: 23



Народ, по условию задачи нужно именно прямоугольник искать. Зчем так всё усложнять?
PM MAIL   Вверх
Akina
Дата 27.4.2004, 17:08 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 20
Всего: 454



к тому же по условию ни одна из вершин прямоугольника не обязана совпадать с какой-либо точкой... и вообще скорее наоборот...


--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

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


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0443 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.