НГУ

Форумы НГУ
Текущее время: Ср сен 26, 2018 6:23 am

Часовой пояс: UTC + 7 часов




Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.  [ Сообщений: 16 ]  На страницу 1, 2  След.
Автор Сообщение
 Заголовок сообщения: Задача о парковке
СообщениеДобавлено: Чт фев 14, 2013 10:05 pm 
Не в сети
Весьма плодовитый автор

Зарегистрирован: Чт сен 27, 2001 7:00 am
Сообщения: 1637
Пусть у нас есть парковка на n машин, на которую машины ставятся параллельно друг другу и мордами к оградке. Пусть все машины имеют одинаковую ширину. Вплотную друг к другу ставить их, как известно, нельзя. Для простоты будем считать, что к каждой машине с боков приписано по 40 см "личного пространства", и если ставить их так, чтобы эти зоны не пересекались, то выйдет как раз нормально.

То есть математическая модель такая: есть отрезок длины n, и на нём нужно размещать отрезки длины 1. Основная задача: размещать их так, чтобы влезло как мож