реализуемо ли Опции

[.helga]

Реализуемо ли это в Делфи??


1 Провести минимальное количество прямых через столбцы и строки матрицы таким образом, чтобы они проходили через все нули, содержащиеся в таблице
2 Найти наименьший из элементов, через которые не проходит ни одна прямая
3 Вычесть его из всех элементов, через которые не проходят прямые
4 Прибавить его ко всем элементам, лежащим на пересечении прямых
5 Элементы, через которые проходит только одна прямая, оставить неизменными

[Bokul]

можно обойтись вычеркиванием трех строк, а программка предлагает 4 столбца...

Я допустил ошибку:

             
             if NColumn.n=NLine.n then
                 if GetWithoutZero(true)>GetWithoutZero(false) then
                    WriteColumn:=true
                 else
                     WriteColumn:=true;//<---!надо заменить на false!
             if WriteColumn then begin

Хотя с моим вариантом он не справляется все-равно .

если безнулевых столбцов/строк больше, накладываем запрет на вычеркивание строк/столбцов соответственно

Почти тоже самое в моей последнем варианте - только вместо запрета разрешение..

Если поровну (частный случай - ни одного) - идем по старому алгоритму.

А если еще потом окажется, что максимальное количество нулей в строке и столбце одинаковое? Как линию проводить, горизонтально или вертикально?

Сообщение отредактировано: Bokul - 3.01.2007 1:07