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

[.helga]

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


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

[.helga]

а если безнулевых строк/столбцов не окажется?

1 1 1 0
1 0 1 1
0 0 1 1
1 1 0 1

хорошо, пусть в этом случае будет равенство. 0=0, => рандом. но рандом на то и рандом, что никак не угадать, что он начеркает. может оказаться, что вычеркнуться все элементы матрицы, как в таком, например, случае. а можно (нужно!) вычеркнуть минимальным кол-вом линий, чтобы эл-ты остались.

напрмер так;
1 - 1 -
1 - 1 -
- - - -
- - - -

пс. матрица и так квадратная. забыла уточнить в теме.

Сообщение отредактировано: .helga - 2.01.2007 4:41