Компьютерный форум
Правила
Вернуться   Компьютерный форум > Форум программистов > Программирование под Windows > Delphi
Перезагрузить страницу Двухмерные матрицы как с ними работать
Ответ
 
Опции темы Опции просмотра
  (#1 (permalink)) Старый
er09 er09 вне форума
Новичок
 
Сообщений: 3
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 04.09.2009
По умолчанию Двухмерные матрицы как с ними работать - 04.09.2009, 21:35

Люди подскажите логику в задаче:
:wall:




Дана двухмерная матрица из 0 и 1 найти квадратную матрицу целиком состоящих из нулей
Ответить с цитированием
  (#2 (permalink)) Старый
†Strannik† †Strannik† вне форума
Странник всея Руси!
 
Аватар для †Strannik†
 
Сообщений: 99
Сказал(а) спасибо: 1
Поблагодарили 2 раз(а) в 2 сообщениях
Регистрация: 09.11.2007
По умолчанию 05.09.2009, 00:50

Цитата:
Дана двухмерная матрица из 0 и 1 найти квадратную матрицу целиком состоящих из нулей
найти в ней такую квадратную ПОДматрицу
11000110101
01000100100
10000101010 разультат матрица 3х3, если считать с единицы то 3,4,5 столбец.


Или нужен алгоритм действия?


я могу ошибаться или заблуждаться, всё сказанное мной ИМХО, но оно может меняться...
Ответить с цитированием
  (#3 (permalink)) Старый
er09 er09 вне форума
Новичок
 
Сообщений: 3
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 04.09.2009
По умолчанию 05.09.2009, 07:36

Если можно алгоритм, действи, заранее благодарен
Ответить с цитированием
  (#4 (permalink)) Старый
†Strannik† †Strannik† вне форума
Странник всея Руси!
 
Аватар для †Strannik†
 
Сообщений: 99
Сказал(а) спасибо: 1
Поблагодарили 2 раз(а) в 2 сообщениях
Регистрация: 09.11.2007
По умолчанию 05.09.2009, 22:32

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

Конечно же первую, если надо все, то можно те, которые уже нашли забивать единицами, а если самую большую то ищем самую большую строчку...

P.S.
Работоспособность не гарантирую, что получится просьба выложись сюда


я могу ошибаться или заблуждаться, всё сказанное мной ИМХО, но оно может меняться...
Ответить с цитированием
  (#5 (permalink)) Старый
er09 er09 вне форума
Новичок
 
Сообщений: 3
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 04.09.2009
По умолчанию 05.09.2009, 22:37

Спасибо огромное за подсказку, обязательно выложу.
Ответить с цитированием
Ads.
Ads
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Матрицы, язык С как с ними работать Pblcb Вопросы начинающих программистов 0 18.06.2011 18:16
Преобразование матрицы как с ней работать Snaika Вопросы начинающих программистов 0 08.06.2011 00:11
Матрицы в c++ как с ними работать kilimi Вопросы начинающих программистов 15 07.06.2011 22:23
Триггеры как с ними работать Freeeeek MySQL 1 09.10.2009 11:08
Скрипты на vbs как с ними работать Horror Visual Basic 0 26.12.2008 12:41
Матрицы на С++ как с ними работать bookman С/С++ 8 21.04.2008 12:04
C++ и SCO как с ними работать c++ Мысли вслух 6 28.01.2006 07:50
Cooks как с ними работать milkyway DHTML, JavaScript, VBScript 2 23.05.2005 17:52
Структуры как с ними работать Adaptacia С/С++ 8 22.05.2005 05:27
Unicode как с ними работать Exhu Delphi 4 22.03.2005 01:53
Бесконечные 3d-матрицы как с ними работать dmblit Алгоритмы 2 29.09.2004 17:00
IIS и ASP как с ними работать Anonymous ASP 2 04.04.2003 18:24



Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.
Нardforum.ru - компьютерный форум и программирование, форум программистов