Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Delphi программирование > Паскаль, Turbo Pascal, PascalABC.NET
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 15.04.2007, 12:17   #1
V25
 
Регистрация: 15.04.2007
Сообщений: 6
Вопрос Сортировка

Дана квадратная матрица А[1..n,1..n],элементы которой равны 0 или 1, причем A[i,j] равно 0 для любого i.
Найти, если есть такие строку i и столбец j, чтобы в столбце были все 0, а в строке все 1 (кроме A[i,j]=0).
V25 вне форума Ответить с цитированием
Старый 16.04.2007, 06:41   #2
Plague
Забанен
Форумчанин Подтвердите свой е-майл
 
Аватар для Plague
 
Регистрация: 01.11.2006
Сообщений: 420
По умолчанию

если A[i,j] для любого i равно 0,
то получается матрица состоит из одних нулей.
Следовательно во всех столбцах нули и
нет строк содержащих 1.

Непонятная задача!
Если ничто другое не помогает, прочтите, наконец, инструкцию! Аксиома Кана
Plague вне форума Ответить с цитированием
Старый 16.04.2007, 14:43   #3
Vidar
 
Аватар для Vidar
 
Регистрация: 16.04.2007
Сообщений: 6
По умолчанию

Хммм...вроде понятно более менее
Это что то вроде задания для школьников/студентов...
Как я понял A[i,i]=0 - тогда тебе нужно искать столбец с нулями, когда он найден - проверять строку - в ней дожно быть единиц на 1 меньше i
что-то типа этого
maxI=4;
For i=1 to maxI do
begin
count:=0;
found:=false;
for j:=1 to Maxi do
count:=count+A[i,j];
if count = maxI-1 then Memo1.lines.add('Найдено: '+Inttostr(i)+' '+Inttostr(j) );
end;

могу ошибаться в строках или столбцах, ибо времени мало - но по смыслу сделать правильно всё можно
Vidar вне форума Ответить с цитированием
Старый 19.04.2007, 19:40   #4
V25
 
Регистрация: 15.04.2007
Сообщений: 6
По умолчанию

Спасибо большое за помощь! Да, это одна из задач для зачета по программированию....
V25 вне форума Ответить с цитированием
Старый 19.04.2007, 20:04   #5
nikleb
Форумчанин
 
Регистрация: 04.04.2007
Сообщений: 131
Смех Недоходит

Код:
A[i,j] равно 0 для любого i.
Правда я только сегодня начал изучать масивы.
Но если A[i,j] равно 0 для любого i значит столбик заполнен нулями. А это значит что не может быть строчки без нулей. Или мне чото не даходит
nikleb вне форума Ответить с цитированием
Старый 22.04.2007, 11:04   #6
V25
 
Регистрация: 15.04.2007
Сообщений: 6
По умолчанию

Вот такие задачи с заморочками приходится решать.... Причем к преподу за помощью обращаться без вариантов....
V25 вне форума Ответить с цитированием
Старый 22.05.2007, 12:28   #7
V25
 
Регистрация: 15.04.2007
Сообщений: 6
По умолчанию

В общем, в задачка немного по-другому звучит:
Дана квадратная матрица, все A[i,i]=0, т.е. диагональная. Найти, если есть такие строку i и столбец j, чтобы в столбце были все 0, а в строке все 1 (кроме A[i,j]=0). (Т.е. это может быть только первая или последняя строка и первый или последний столбец, верно? вопрос в том, как правильно осуществить поиск)
V25 вне форума Ответить с цитированием
Старый 07.11.2008, 15:30   #8
Loc Dog
Новичок
Джуниор
 
Регистрация: 07.11.2008
Сообщений: 1
По умолчанию

A[i,i];
вообщем смысл такой что у вас должно получица диагональ квадрата т.е:
n=5
01111
10111
11011
11101
11110

тут не может быть такой сторочки где все =1 или =0... ибо i идет до n и j до n )
всегда будет один 0 в строке...

а если рассматривать массив A[i,j]=0 то все символы в строках =0.

Последний раз редактировалось Loc Dog; 07.11.2008 в 15:36.
Loc Dog вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Сортировка Dissonance БД в Delphi 4 08.06.2008 22:09
1. Сортировка Шелла по убыванию 2. Сортировка вставками по убыванию Arkuz Помощь студентам 1 25.09.2007 17:16
сортировка KorvinZ Microsoft Office Excel 7 03.08.2007 12:01
Сортировка omi БД в Delphi 2 23.02.2007 09:41