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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Работа с текстовой информацией, одномерными массивами и матрицами. http://www.cyberforum.ru/cpp-beginners/thread92547.html
Здравствуйте... Помогите решить задачу... Отблагадарю))) 2. Имеется N населенных пунктов (N≤15), и сеть авиалиний, соединяющих эти города. Сеть задана матрицей связности M(N,N), где M(i,j) =0,...
C++ Создать динамическую матрицу вещественных чисел здрасти, помогите создать двумерный динамический массив вещест. чисел http://www.cyberforum.ru/cpp-beginners/thread92514.html
C++ СДВИГ
unsigned int x = 0x1234ABCD; // число которое двигать надо unsigned int v = 1; // на сколько двигать x = (x >> v*4) | (x << (32-v*4)); // цикл. вправо при сдвиге вправо числа X на одну...
C++ Сопротивление.
В массиве находится информация о сопротивлении каждого из 20 элементов электр. цепи. Все элементы соединенны параллельно. Определить общее сопротивление цепи.
C++ Факториал http://www.cyberforum.ru/cpp-beginners/thread92496.html
Здравствуйте! Задали новые задачки, не могу реализовать функцию для факториала. Например есть вот такое выражение S= ( i! )/(( N+i )!) Помогите, как можно осуществить решение?:scratch:
C++ Киньте ссылочку Всем добрый день. Помню тут где то была страничка о том как сделать MFC статическим. Тогда мне это было неинтересно. А сейчас надо. Не могу найти. Пните пожалуйста в нужном направлении. Заранее... подробнее

Показать сообщение отдельно
novi4ok
551 / 504 / 8
Регистрация: 23.07.2009
Сообщений: 2,359
Записей в блоге: 1
04.02.2010, 18:29
самый примитивный, но заранее работающий подход:

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

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

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

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

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

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

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

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

ps. в принципе можно и не сортировать, и так будет работать. нам не не нужно оптимизировать?
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru