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

Найти максимальное количество заявок, которые можно удолетворить - C++

Восстановить пароль Регистрация
 
[CN]Defender
1 / 1 / 0
Регистрация: 25.09.2009
Сообщений: 56
30.01.2010, 22:35     Найти максимальное количество заявок, которые можно удолетворить #1
Есть n заявок на проведение занятий в 1й аудитории. два различных занятия не могут пересекаться по времени. каждая заявка содержит время начала s и время оконачания занятия t необходимо найти макс кол-во заявок которую можно удолетворить
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.01.2010, 22:35     Найти максимальное количество заявок, которые можно удолетворить
Посмотрите здесь:

C++ Какое максимальное количество натуральных чисел можно выбрать чтобы среди них не было отличающихся в два раза
C++ Найти максимальное количество подряд идущих минимальных элементов из данного набора
Количество различных рациональных чисел которые можно получить роставляя скобки C++
C++ Найти количество различных чисел, которые можно получить из числа ровно за C команд
Найти максимальное количество простых чисел, идущих подряд C++
Наследство. Найти минимальное и максимальное возможное общее количество медальонов C++
Найти число, повторяющееся максимальное количество раз C++
Найти максимальное количество подряд идущих чётных элементов C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
31.01.2010, 06:15     Найти максимальное количество заявок, которые можно удолетворить #2
[CN]Defender, Вижу здесь решение методом перебора или с помощью рекурсии. Предварительная сортировка заявок по времени начала занятия (s) должна ускорить решение.
odip
Эксперт C++
 Аватар для odip
7225 / 3287 / 58
Регистрация: 17.06.2009
Сообщений: 14,165
31.01.2010, 19:05     Найти максимальное количество заявок, которые можно удолетворить #3
Сначала нужно отсортировать заявки по времени начала s.
А дальше эта задача решается методом динамического программирования.
Лень писать как именно
Yandex
Объявления
31.01.2010, 19:05     Найти максимальное количество заявок, которые можно удолетворить
Ответ Создать тему
Опции темы

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