|
|
Регистрация | << Правила форума >> | FAQ | Пользователи | Календарь | Поиск | Сообщения за сегодня | Все разделы прочитаны |
|
Опции темы | Поиск в этой теме | Опции просмотра |
#1
|
|||
|
|||
управление трудовыми ресурсами
Условие такое:
Дана квадратная матрица,для начало надо найти минимум в строке и потом из каждого элемента этой строки вычесть минимум, затем повторить также со столбцами. Далее в матрице появятся нули, так вот надо потом минимальным количеством вычеркиваний строк и столбцов зачеркнуть те строки и столбцы где содержатся нули. Потом из незачеркнутых элементов найти минимум и вычесть его из них, и прибавить к элементам которые стоят на пересечении зачеркнутых строк и столбцов! В общем венгерский метод! помогите кто может! |
#2
|
|||
|
|||
Ну так у тебя алгоритм есть. Ну и реализуй его. Особых проблем не вижу, за исключением вычеркивания. Там просто сначала ищешь все строки и столбцы с макс. кол-вом 0, потом макс-1 и так до 0.
или тебе надо это визуально отображать? |
#3
|
|||
|
|||
Вот то и оно, что именно с этого шага у меня проблемы, есть даже программа на C++, могу выложить, ибо я в с++ не шарю.
Если можно то покажи визуально эту процедуру вычеркивания, буду признателен. |