Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/3: Рейтинг темы: голосов - 3, средняя оценка - 5.00
24 / 5 / 0
Регистрация: 20.09.2018
Сообщений: 304
1

Определить максимальное число запросов, которые сотрудники могут взять сейчас в работу при оптимальной загрузке

21.06.2019, 16:00. Показов 629. Ответов 7
Метки нет (Все метки)

В колл-центр иногда приходят очень сложные запросы, которые требуют разбирательства специалистов высшего уровня. Сейчас поступило N сложных запросов разного типа и на работе находятся М специалистов высшего уровня. Запросы приходят по разным продуктам: мобильный оператор, инвестиции, дебетовые карты и тд. У руководителя группы есть матрица навыков: какой специалист обладает базой знаний по каким продуктам. Так как запросы очень сложные, каждый сотрудник в определенный момент времени занимается не более чем одним запросом, при этом для решения одного запроса всегда достаточно ровно одного сотрудника. Помогите руководителю группы определить максимальное число запросов, которые сотрудники могут взять сейчас в работу при оптимальной загрузке.
Входные данные
Первая строка содержит числа N и М (N>=1 и M>=100). Следующие М строк содержат N чисел: 0 или 1 (матрица навыков специалистов). Если в строке i и столбце j стоит 0, то сотрудник i не может выполнить запрос под номером если стоит 1, то может.
Результат работы
Одно число, максимальное количество запросов, которое можно начать
выполнять.
Моя попытка решить выглядит как-то так:
Python
1
2
3
4
5
6
7
8
9
N = int(iput())
M = int(iput())
sroki = range(N)
for i in sroki:
    x = int(input()) // ввод значения 0 или 1
gotov = 0 //начально число готовых к работе сотрудников
if x[i,j]=1:
    gotov +=1
print(gotov)
Правда мне из условия не совсем понятно, что это значит "Если в строке i и столбце j стоит 0, то сотрудник i /..." Здесь, наверное, имеется в виду: если в точке с координатой (i,j) ?
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
21.06.2019, 16:00
Ответы с готовыми решениями:

Определить число студентов, которые могут заниматься в баскетбольной секции
Организовать ввод, хранение в массиве, вывод на экран данных о сту¬дентах: фамилия, имя, отчество,...

Максимальное число запросов к бд
Делаю учебную программу "Менеджер аккаунтов". Суть в том что программа в зависимости от типа...

Вывести максимальное и минимальное числа, которые могут быть составлены из заданной последовательности цифр
Дана последовательность цифр длины N. Требуется найти и вывести максимальное и минимальное числа,...

Определить классы которые могут существовать только на стеке/динамически/которые нельзя копировать
Определить 3 класса. 1. Объекты могут существовать только локально на стеке (как это понять?). ...

7
Эксперт Python
4507 / 1936 / 349
Регистрация: 17.03.2012
Сообщений: 9,807
Записей в блоге: 5
21.06.2019, 16:22 2
Похоже на динамическое программирование.
1
24 / 5 / 0
Регистрация: 20.09.2018
Сообщений: 304
21.06.2019, 20:36  [ТС] 3
dondublon , а что тут нельзя так отсортировать:
Цитата Сообщение от catauggie Посмотреть сообщение
if x[i,j]=1: gotov +=1
0
Эксперт Python
4507 / 1936 / 349
Регистрация: 17.03.2012
Сообщений: 9,807
Записей в блоге: 5
24.06.2019, 10:55 4
catauggie, а что, сортировка тут как-то поможет?
0
24 / 5 / 0
Регистрация: 20.09.2018
Сообщений: 304
24.06.2019, 17:10  [ТС] 5
dondublon , а как же тут решить задачу без сортировки?
0
Эксперт Python
4507 / 1936 / 349
Регистрация: 17.03.2012
Сообщений: 9,807
Записей в блоге: 5
24.06.2019, 17:23 6
catauggie, я же сказал, что похоже на динамическое программирование. Это посложнее, чем сортировка.
0
24 / 5 / 0
Регистрация: 20.09.2018
Сообщений: 304
24.06.2019, 20:03  [ТС] 7
dondublon, а как тогда это решать? в смысле, как использовать для решения задачи
0
Эксперт Python
4507 / 1936 / 349
Регистрация: 17.03.2012
Сообщений: 9,807
Записей в блоге: 5
25.06.2019, 10:19 8
Динамическое программирование описано многими и многократно, почитайте. Если вкратце - рекурсия плюс кеширование. Иногда рекурсия разворачивается в цикл, тут, мне кажется, как раз этот случай.
На каждой итерации идёт перебор оставшихся и выбор наилучшего варианта.

Напр, книга, Кормен и др, "Алгоритмы: построение и анализ". Или вот https://stepik.org/lesson/13256/step/1?unit=3441 .
Задача нетривиальная, как и любая задача на ДП, так что я сам тратить время не буду, уж простите.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
25.06.2019, 10:19

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Найти максимальное количество монет, которые может взять вождь
Ребят, пожалуйста, помогите доработать код, а. Не проходит на 9 тесте (думаю, все поняли, на каком...

Найти и вывести максимальное и минимальное числа, которые могут быть составлены из заданной последовательности цифр
Дана последовательность цифр длины N. Требуется найти и вывести максимальное и минимальное числа,...

Аисты (по заданным числам a и b вывести минимальное и максимальное количество аистов, которые могут быть в вольере)
Степан и Марыся пришли в зоопарк. Всего Степану понравились аисты. Он был поражен их способностью...

Найти и вывести максимальное и минимальное числа, которые могут быть составлены из данной последовательности цифр
Дана последовательность цифр длины N. Требуется найти и вывести максимальное и минимальное числа,...

Найти и вывести максимальное и минимальное числа, которые могут быть составлены из заданной последовательности цифр
Дана последовательность цифр длины N. Требуется найти и вывести максимальное и минимальное числа,...

Определить максимальное число встреч спортсменов при однократном прохождении маршрута
Для тренировки спортсменов-лыжников выбран маршрут по следующей траектории: первый спортсмен - по...


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

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

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