Показать сообщение отдельно
  #1  
Старый 28.11.2008, 00:14
BopoH BopoH вне форума
Прохожий
 
Регистрация: 27.11.2008
Сообщения: 2
Репутация: 10
Вопрос управление трудовыми ресурсами

Условие такое:
Дана квадратная матрица,для начало надо найти минимум в строке и потом из каждого элемента этой строки вычесть минимум, затем повторить также со столбцами. Далее в матрице появятся нули, так вот надо потом минимальным количеством вычеркиваний строк и столбцов зачеркнуть те строки и столбцы где содержатся нули. Потом из незачеркнутых элементов найти минимум и вычесть его из них, и прибавить к элементам которые стоят на пересечении зачеркнутых строк и столбцов!
В общем венгерский метод!
помогите кто может!
Ответить с цитированием