Матрица в Delphi - Помощь студентам

Madik.Krg · 24.02.2012, 19:44

Дана матрица 5х5. Нужно зачеркнуть все строки и столбцы в которых имеется хотя бы один нуль, при этом количество зачеркнутых строк и столбцов должно быть минимальным. Из не зачеркнутых элементов определить минимальный, из них же вычитаем этот самый минимальный элемент. А если элемент зачеркнут два раза, к нему прибавляем все тот же минимальный элемент. Может кто справится?) желательно сегодня, завтра курсовая...

whatever · 24.02.2012, 21:27

Интересная постановка вопроса... На вскидку:
1)что понимать под зачеркиванием строки или столбца?
2)каким образом "количество зачеркнутых строк и столбцов должно быть минимальным"? Типа, "в строке три нуля, зачеркнули строку и столбцы не трогаем"?

Madik.Krg · 24.02.2012, 22:10

1) зачеркиваем для того чтобы найти тот самый минимальный элемент, то есть все нули должны быть зачеркнуты.
2)да, но и это можно сделать разными способами. Например, если во втором столбце три нуля, выгодней будет зачеркнуть этот столбец, чем те три строки в которых имеются эти нули.
Надеюсь понятно...

Madik.Krg · 24.02.2012, 22:10

если непонятно спроси поконкретней.

24.02.2012, 19:44	#1
Madik.Krg Регистрация: 24.02.2012 Сообщений: 3	Матрица в Delphi Дана матрица 5х5. Нужно зачеркнуть все строки и столбцы в которых имеется хотя бы один нуль, при этом количество зачеркнутых строк и столбцов должно быть минимальным. Из не зачеркнутых элементов определить минимальный, из них же вычитаем этот самый минимальный элемент. А если элемент зачеркнут два раза, к нему прибавляем все тот же минимальный элемент. Может кто справится?) желательно сегодня, завтра курсовая...

24.02.2012, 21:27	#2
whatever a.k.a. Skull Форумчанин Регистрация: 17.11.2009 Сообщений: 963	Интересная постановка вопроса... На вскидку: 1)что понимать под зачеркиванием строки или столбца? 2)каким образом "количество зачеркнутых строк и столбцов должно быть минимальным"? Типа, "в строке три нуля, зачеркнули строку и столбцы не трогаем"? Все тривиальное просто

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Матрица, Delphi	topside	Помощь студентам	1	23.10.2011 14:58
матрица в Delphi	stud3nt	Общие вопросы Delphi	0	16.05.2011 20:34
Матрица Delphi 7	Mihail09	Помощь студентам	4	16.12.2009 17:30
Матрица в Delphi	sPan4eZ	Помощь студентам	3	02.11.2009 23:41
Матрица [Delphi]	StudeHt	Помощь студентам	3	10.10.2009 18:13

24.02.2012, 22:10	#3
Madik.Krg Регистрация: 24.02.2012 Сообщений: 3	1) зачеркиваем для того чтобы найти тот самый минимальный элемент, то есть все нули должны быть зачеркнуты. 2)да, но и это можно сделать разными способами. Например, если во втором столбце три нуля, выгодней будет зачеркнуть этот столбец, чем те три строки в которых имеются эти нули. Надеюсь понятно...