24 / 5 / 0
Регистрация: 20.09.2018
Сообщений: 310
|
||||||
1 | ||||||
Определить максимальное число запросов, которые сотрудники могут взять сейчас в работу при оптимальной загрузке21.06.2019, 16:00. Показов 920. Ответов 7
Метки нет (Все метки)
В колл-центр иногда приходят очень сложные запросы, которые требуют разбирательства специалистов высшего уровня. Сейчас поступило N сложных запросов разного типа и на работе находятся М специалистов высшего уровня. Запросы приходят по разным продуктам: мобильный оператор, инвестиции, дебетовые карты и тд. У руководителя группы есть матрица навыков: какой специалист обладает базой знаний по каким продуктам. Так как запросы очень сложные, каждый сотрудник в определенный момент времени занимается не более чем одним запросом, при этом для решения одного запроса всегда достаточно ровно одного сотрудника. Помогите руководителю группы определить максимальное число запросов, которые сотрудники могут взять сейчас в работу при оптимальной загрузке.
Входные данные Первая строка содержит числа N и М (N>=1 и M>=100). Следующие М строк содержат N чисел: 0 или 1 (матрица навыков специалистов). Если в строке i и столбце j стоит 0, то сотрудник i не может выполнить запрос под номером если стоит 1, то может. Результат работы Одно число, максимальное количество запросов, которое можно начать выполнять. Моя попытка решить выглядит как-то так:
0
|
21.06.2019, 16:00 | |
Ответы с готовыми решениями:
7
Выведите целое число M – максимальное количество черепах, которые могут говорить правду Есть ли исключения которые могут выбивать только при загрузке программы Определить максимальное количество треугольников, которые могут быть образованы из заданных точек Определить число студентов, которые могут заниматься в баскетбольной секции |
24 / 5 / 0
Регистрация: 20.09.2018
Сообщений: 310
|
|
21.06.2019, 20:36 [ТС] | 3 |
0
|
24 / 5 / 0
Регистрация: 20.09.2018
Сообщений: 310
|
|
24.06.2019, 17:10 [ТС] | 5 |
dondublon , а как же тут решить задачу без сортировки?
0
|
24 / 5 / 0
Регистрация: 20.09.2018
Сообщений: 310
|
|
24.06.2019, 20:03 [ТС] | 7 |
dondublon, а как тогда это решать? в смысле, как использовать для решения задачи
0
|
25.06.2019, 10:19 | 8 |
Динамическое программирование описано многими и многократно, почитайте. Если вкратце - рекурсия плюс кеширование. Иногда рекурсия разворачивается в цикл, тут, мне кажется, как раз этот случай.
На каждой итерации идёт перебор оставшихся и выбор наилучшего варианта. Напр, книга, Кормен и др, "Алгоритмы: построение и анализ". Или вот https://stepik.org/lesson/13256/step/1?unit=3441 . Задача нетривиальная, как и любая задача на ДП, так что я сам тратить время не буду, уж простите.
0
|
25.06.2019, 10:19 | |
25.06.2019, 10:19 | |
Помогаю со студенческими работами здесь
8
С начала месяца прошло t минут. Определить какое сейчас число и который сейчас час (в часах и минутах) Определить максимально возможное число молекул, которые могут получиться из атомов, представленных во входных данных Определить максимальное число фирм, которые можно купить Найти максимальное количество учеников, которые могут находиться на конференциях В последовательности натуральных чисел определить максимальное число, которое при делении на число 112 даёт в остатке 4 Максимальное число запросов к бд Вывести максимальное и минимальное числа, которые могут быть составлены из заданной последовательности цифр Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |