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

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

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

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

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

Есть n заявок на проведение занятий в 1й аудитории. два различных занятия не могут пересекаться по времени. каждая заявка содержит время начала s и время оконачания занятия t необходимо найти макс кол-во заявок которую можно удолетворить
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.01.2010, 22:35
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Найти максимальное количество заявок, которые можно удолетворить (C++):

Найти максимальное количество футболок, которые можно обменять на крышечки - C++
Гриша очень любит газировку PupsiCola. Однажды он узнал, что, собрав несколько крышек со звездочками, можно получить футболку. Гриша нашел...

Найти количество различных чисел, которые можно получить из числа ровно за C команд - C++
#include <iostream> using namespace std; int c(int x, int y) { if (x == y || y == 0) return 1; else if (y > x) return 0; ...

Удалить из текста слова которые встречается максимальное количество раз - C++
Пусть задано множество строк в файле. Отредактировать текст, удалив из него то слово (те слова) которое встречается максимальное количество...

Какое максимальное количество подарков можно скомплектовать - C++
Задача: Даны целые неотрицательные a, b, c, X, Y, Z. Известно, что в каждый новогодний подарок необходимо положить a конфет, b яблок и c...

Как увеличить максимальное количество символов, которое можно ввести в консоль? - C++
Я использую функцию cin.getline(article, 9999);Как видите, количество символов для ввода стоит 9999, но на практике консоль принимает...

Какое максимальное количество натуральных чисел можно выбрать чтобы среди них не было отличающихся в два раза - C++
Помогите пожалуйста у меня защита курсовой завтра по С++ а задача не сделана совсем!!!:( А в С++ я совсем не шарю!!!:'( помогите...

2
valeriikozlov
Эксперт С++
4681 / 2507 / 322
Регистрация: 18.08.2009
Сообщений: 4,550
31.01.2010, 06:15 #2
[CN]Defender, Вижу здесь решение методом перебора или с помощью рекурсии. Предварительная сортировка заявок по времени начала занятия (s) должна ускорить решение.
0
odip
Эксперт С++
7161 / 3223 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
31.01.2010, 19:05 #3
Сначала нужно отсортировать заявки по времени начала s.
А дальше эта задача решается методом динамического программирования.
Лень писать как именно
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.01.2010, 19:05
Привет! Вот еще темы с ответами:

Найти число, повторяющееся максимальное количество раз - C++
Прошу помощи. Болел - ничего не понял. Скоро экзамен, а я ничего не понимаю в С++. Дали примерные задачи, а я не понимаю как решать. Вот...

Найти максимальное количество равных элементов массива - C++
Пожалуйста помогите с задачой с++. Дано натуральное число N и не упорядоченный массив из N целых чисел. Найти максимальное количество...

Найти максимальное количество простых чисел, идущих подряд - C++
В последовательности целых чисел найти максимальное количество простых чисел, идущих подряд (программа должна содержать логическую функцию,...

Найти максимальное количество подряд идущих чётных элементов - C++
Мне дана задача : опишите на одном из языков программирования алгоритм подсчета максимального количества подряд идущих четных элементов в...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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