Форум по Delphi программированию

Delphi Sources



Вернуться   Форум по Delphi программированию > Все о Delphi > Синтаксис
Ник
Пароль
Регистрация <<         Правила форума         >> FAQ Пользователи Календарь Поиск Сообщения за сегодня Все разделы прочитаны

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

Условие такое:
Дана квадратная матрица,для начало надо найти минимум в строке и потом из каждого элемента этой строки вычесть минимум, затем повторить также со столбцами. Далее в матрице появятся нули, так вот надо потом минимальным количеством вычеркиваний строк и столбцов зачеркнуть те строки и столбцы где содержатся нули. Потом из незачеркнутых элементов найти минимум и вычесть его из них, и прибавить к элементам которые стоят на пересечении зачеркнутых строк и столбцов!
В общем венгерский метод!
помогите кто может!
Ответить с цитированием
  #2  
Старый 28.11.2008, 00:31
lmikle lmikle вне форума
Модератор
 
Регистрация: 17.04.2008
Сообщения: 8,029
Версия Delphi: 7, XE3, 10.2
Репутация: 49089
По умолчанию

Ну так у тебя алгоритм есть. Ну и реализуй его. Особых проблем не вижу, за исключением вычеркивания. Там просто сначала ищешь все строки и столбцы с макс. кол-вом 0, потом макс-1 и так до 0.

или тебе надо это визуально отображать?
Ответить с цитированием
  #3  
Старый 28.11.2008, 11:04
BopoH BopoH вне форума
Прохожий
 
Регистрация: 27.11.2008
Сообщения: 2
Репутация: 10
По умолчанию

Вот то и оно, что именно с этого шага у меня проблемы, есть даже программа на C++, могу выложить, ибо я в с++ не шарю.
Если можно то покажи визуально эту процедуру вычеркивания, буду признателен.
Ответить с цитированием
Ответ


Delphi Sources

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB-коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Быстрый переход


Часовой пояс GMT +3, время: 22:40.


 

Сайт

Форум

FAQ

RSS лента

Прочее

 

Copyright © Форум "Delphi Sources" by BrokenByte Software, 2004-2023

ВКонтакте   Facebook   Twitter