НГУ

Форумы НГУ
Текущее время: Пн дек 11, 2017 12:36 pm

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




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

Зарегистрирован: Чт сен 27, 2001 7:00 am
Сообщения: 1637
Chilik писал(а):
Если задача близка к практике, то нужно ещё один параметр: модель работы парковки.

Видимо, Вы правы, и для полного решения нужно как-то описывать статистические характеристики потоков машин. Но полная модель, скорее всего, окажется слишком сложной и необозримой.

Chilik писал(а):
... нарушители будут заполнять дырки как попало и любая стройная схема со временем рандомизируется.

В задаче есть параметр k - число нарушителей. Если, например, k = 1, то понятно, что о скором наступлении хаоса говорить не приходится. Если просто ставить машины рядом друг с другом, как в самом первом алгоритме, то нарушитель с высокой вероятностью "загубит" одно лишнее место. Если рядом с ним кто-то встанет, то даже после его отъезда этот кто-то всё равно будет портить порядок.

Если же ставить машины через 1, начиная с краёв парковки, то после отъезда нарушителя порядок автоматически восстановится. Более того, есть шанс, что к приезду нарушителя парковка уже будет заполнена с шагом 1, и ему неизбежно придётся поставить машину правильно.

Ясно, что второй алгоритм лучше первого, независимо от того, как работает парковка. Задачу можно понимать как сравнение разных стратегий.


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.  [ Сообщений: 16 ]  На страницу Пред.  1, 2

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


Кто сейчас на конференции

Сейчас этот форум просматривают: deanndq69, RoberttInaks, Samueliks и гости: 13


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  
Создано на основе phpBB® Forum Software © phpBB Group
Русская поддержка phpBB