Форум программистов, компьютерный форум CyberForum.ru

В гостиницу прибыла группа из M туристов - C++

Восстановить пароль Регистрация
 
Syhrab
4 / 4 / 0
Регистрация: 30.01.2010
Сообщений: 53
04.02.2010, 17:13     В гостиницу прибыла группа из M туристов #1
Люди кто нибудь сможет сделать вот эту задачку??? Я вообще не понял эту задачу.
И мне по ней надо сделать Курсовую работу... Кто может помочь???


Тематика курсовой работы

ЗАДАЧА 1
В гостиницу прибыла группа из M туристов. Каждый турист хочет занять номер определенной категории (с душем, с ванной, люкс) и должен быть поселен в отдельный номер. Для поселения администратор располагает перечнем свободных номеров с указанием их категории.
Разработать функцию, описывающую поселение отдельного туриста при следующих предположениях:
функция вырабатывает значение «ИСТИНА», если турист размешен в номере требуемой категории (при этом указывается номер, в который он поселен);
функция вырабатывает значение «ЛОЖЬ», если турист на может быть поселен в номер требуемой категории.
Разработать программу, описывающую алгоритм работы администратора по заселению группы. Программа должна вырабатывать перечень номеров, оставшихся свободными после окончания поселения и перечень туристов оставшихся непоселенными.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
novi4ok
549 / 502 / 8
Регистрация: 23.07.2009
Сообщений: 2,359
Записей в блоге: 1
04.02.2010, 18:29     В гостиницу прибыла группа из M туристов #2
самый примитивный, но заранее работающий подход:

имеются "удобства": А, Б, В.
имеются номера Н
имеются турысты Т

номер может быть Н(без удобств), или НА(с удобством А), или НАБ, или НВ, соотв. вот они все:

Н
НВ
НБ
НБВ
НА
НАВ
НАБ
НАБВ

итого - всего восемь вариантов.

то же самое с турыстами и их желаниями:

Т - согласен на номер без удобств.
ТВ - хочет иметь В
ТБ
ТБВ
ТА
ТАВ
ТАБ
ТАБВ

тепеть составляем "таблицу раздачи слонов", где описываем какому турысту какой номер можно отдать, потом грузим всех турыстов в один контейнер (сортируем!), все номера - в другой контейнер (можно не сортировать), и перебераем всех турыстов, пытаясь втулить каждого в тот номер, который подходит ему 1:1. если такого нет - ищем с опциями, на которые он не претендовал. посленных турыстов и занятые номера метим.

когда прошли всех турыстов - печатаем результаты (еще раз проходим каждый контейнер). делов на один вечер!

ps. в принципе можно и не сортировать, и так будет работать. нам не не нужно оптимизировать?
Syhrab
4 / 4 / 0
Регистрация: 30.01.2010
Сообщений: 53
04.02.2010, 18:59  [ТС]     В гостиницу прибыла группа из M туристов #3
да нам не нужно оптимизировать))

А ты мне можешь по этой задачке, составить програмку на СИ?
novi4ok
549 / 502 / 8
Регистрация: 23.07.2009
Сообщений: 2,359
Записей в блоге: 1
04.02.2010, 19:17     В гостиницу прибыла группа из M туристов #4
именно на с? давно это было... не .
Syhrab
4 / 4 / 0
Регистрация: 30.01.2010
Сообщений: 53
05.02.2010, 05:59  [ТС]     В гостиницу прибыла группа из M туристов #5
да именно на СИ...
Yandex
Объявления
05.02.2010, 05:59     В гостиницу прибыла группа из M туристов
Ответ Создать тему
Опции темы

Текущее время: 08:17. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru