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

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

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

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

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

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

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

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

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

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

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

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

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