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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
[CN]Defender
1 / 1 / 0
Регистрация: 25.09.2009
Сообщений: 56
#1

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

30.01.2010, 22:35. Просмотров 393. Ответов 2
Метки нет (Все метки)

Есть 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++ Найти максимальное количество футболок, которые можно обменять на крышечки
Какое максимальное количество подарков можно скомплектовать C++
C++ Как увеличить максимальное количество символов, которое можно ввести в консоль?
Удалить из текста слова которые встречается максимальное количество раз C++
C++ Найти максимальное количество равных элементов массива

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

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

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