Цитата:
Сообщение от Николай_С
Ничего так задачка с беклнецным количеством неизвестных
|
Да не, Николай, с точки зрения программирования "черного ящика" количество неизвестных в этой задаче всё-таки конечное и ограничивается значением n
По условию:
станков m
деталей n
время обработки одной детали tj
j выбирается из списка {1..n}, то есть для каждой детали в списке назначено своё время обработки.
Решение задачи можно свести к сортировке списка (массива) по убыванию и последующему распределению элементов по времени обработки.
Есть ещё идея одна: проссумировать элементы списка, разделить сумму на количество станков, тем самым получаем среднюю нагрузку на 1 станок, потом перебрать значения времени обработки деталей в сравнении с вычисленной средней нагрузкой.