|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
15.04.2007, 12:17 | #1 |
Регистрация: 15.04.2007
Сообщений: 6
|
Сортировка
Дана квадратная матрица А[1..n,1..n],элементы которой равны 0 или 1, причем A[i,j] равно 0 для любого i.
Найти, если есть такие строку i и столбец j, чтобы в столбце были все 0, а в строке все 1 (кроме A[i,j]=0). |
16.04.2007, 06:41 | #2 |
Забанен
Форумчанин Подтвердите свой е-майл
Регистрация: 01.11.2006
Сообщений: 420
|
если A[i,j] для любого i равно 0,
то получается матрица состоит из одних нулей. Следовательно во всех столбцах нули и нет строк содержащих 1. Непонятная задача!
Если ничто другое не помогает, прочтите, наконец, инструкцию! Аксиома Кана
|
16.04.2007, 14:43 | #3 |
Регистрация: 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; могу ошибаться в строках или столбцах, ибо времени мало - но по смыслу сделать правильно всё можно |
19.04.2007, 19:40 | #4 |
Регистрация: 15.04.2007
Сообщений: 6
|
Спасибо большое за помощь! Да, это одна из задач для зачета по программированию....
|
19.04.2007, 20:04 | #5 |
Форумчанин
Регистрация: 04.04.2007
Сообщений: 131
|
Недоходит
Код:
Но если A[i,j] равно 0 для любого i значит столбик заполнен нулями. А это значит что не может быть строчки без нулей. Или мне чото не даходит |
22.04.2007, 11:04 | #6 |
Регистрация: 15.04.2007
Сообщений: 6
|
Вот такие задачи с заморочками приходится решать.... Причем к преподу за помощью обращаться без вариантов....
|
22.05.2007, 12:28 | #7 |
Регистрация: 15.04.2007
Сообщений: 6
|
В общем, в задачка немного по-другому звучит:
Дана квадратная матрица, все A[i,i]=0, т.е. диагональная. Найти, если есть такие строку i и столбец j, чтобы в столбце были все 0, а в строке все 1 (кроме A[i,j]=0). (Т.е. это может быть только первая или последняя строка и первый или последний столбец, верно? вопрос в том, как правильно осуществить поиск) |
07.11.2008, 15:30 | #8 |
Новичок
Джуниор
Регистрация: 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. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Сортировка | 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 |