 |
|
Модераторы: Daevaorn |
 
|
|
просто С++, прошу помощь зала 
| olegtikh |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 4 Регистрация: 16.2.2003 Репутация: нет Всего: нет |
Здравствуйте! Прошу помощь,
на экзамене дали вот такую задачу: есть двумерный массив заполненный нулями и единицами нужно найти сколько есть пятен в этом массиве и какой длины каждое пятно. Пятно состоит из единичек которые находятся в соседних клеткох, например: 1 0 0 1 0 0 0 0 1 1 1 0 1 0 0 0 0 1 1 1 0 0 1 0 ответ: есть 3 пятна длиной: 1 3 6 код C++. Заранее благодарен! |
|||
|
||||
Загрузка ...
| brb |
|
|||
 Бывалый  Профиль Группа: Участник Сообщений: 190 Регистрация: 7.1.2003 Репутация: нет Всего: нет |
А что подразумевается под помощью? Все сделать вместо тебя? Это не помощь.
Помести свой вариант кода и тебе помогут и подскажут, а так это не правильно! Что мне тут интересно, а размерность массива задана или как? И, потом, по-моему, ответ и картинка, по меньшей мере, не совпадают или я чего-то не понимаю. Это сообщение отредактировал(а) brb - 16.2.2003, 02:54 --------------------
Сказки - удивительная вещь! Самое удивительное, что в них верят только маленькие дети, которым их рассказывают мамы и мамы, которым их рассказывают подросшие дети. |
|||
|
||||
Дата 16.2.2003, 02:52 (| Step |
|
|||
|
Эксперт Профиль Группа: Экс. модератор Сообщений: 5151 Регистрация: 26.9.2002 Где: дурдом.UA Репутация: 5 Всего: 25 |
раз ты знаешь код с++. то просто раскладываешь свои размышления по поиску пятен на мелкие этапы и программируешь их. так, например,
1. Поиск 1 единицы, 2. Поиск единиц рядом, если да то увеличить счетчик и прейти на найденную и т.д., .... .... ... здесь, определенно, рекурсия, с учетом просмотренного Это сообщение отредактировал(а) Step - 16.2.2003, 18:27 -------------------- - Дурак учится на своих ошибках, умный на чужих. - умные учатся у дураков |
|||
|
||||
| Wowa |
|
|||
 Эксперт  Профиль Группа: Админ Сообщений: 15017 Регистрация: 14.9.2000 Где: Винград Репутация: нет Всего: 290 |
грамматика:
|
|||
|
||||
| Борец за права и лева |
|
|||
|
Unregistered |
Анатолий. с уважением относитесь к русскому языку!!! Глаза режет! |
|||
|
||||
| Vaulter |
|
|||
 Эксперт Профиль Группа: Участник Клуба Сообщений: 1724 Регистрация: 30.12.2002 Где: бункер Репутация: 2 Всего: 22 |
какая рекурсия?
цикл, ищем первую единицу - уходим в подпрограммку определения пятна, причем метим единицы из этого пятна. выходим в цикл - ищем следующую непомеченую 1 и все. --------------------   |
|||
|
||||
| Lobsang |
|
|||
|
Unregistered |
Рекусия, все верно. Только вот клиент не определил что является соседними единицами, только горизонталь, или вертикаль тоже? или их считать отдельными "пятнами"? К тому же как уже отмечалось ответ и пример у него не совпадают.
1.3.6. 1 -просто не может быть. |
|||
|
||||
| Step |
|
|||
|
Эксперт Профиль Группа: Экс. модератор Сообщений: 5151 Регистрация: 26.9.2002 Где: дурдом.UA Репутация: 5 Всего: 25 |
-------------------- - Дурак учится на своих ошибках, умный на чужих. - умные учатся у дураков |
|||
|
||||
| neutrino |
|
|||
 Gothic soul Профиль Группа: Модератор Сообщений: 3041 Регистрация: 25.3.2002 Где: Верхняя Галилея, Кармиэль Репутация: 1 Всего: 62 |
Algoritm Dii'kstra mojno primenit'. Predstav', chto edinicy - polja po kotorym mojno hodit', a nuli - prepjatstsvija. Dalee, kogda sovershaetsja shag, rekursivnaja funkcija uvelichivaet schetchik i peredaet ego na sledujuxhii' shag, esli konechno, on suxhestvuet.
-------------------- The truth comes from within ... Покойся с миром, Vit |
|||
|
||||
| Alex101 |
|
|||
 Опытный Профиль Группа: Участник Клуба Сообщений: 891 Регистрация: 8.4.2002 Где: Москва Репутация: нет Всего: 10 |
Рекурсия здесь не нужна. Обходим массив волной.
Общий цикл, до тех пор, пока есть, что искать. Ищем единицу, за нее "цепляемся" (присваиваем 2), просматриваем, все единицы, что рядом с 2 помечаем числом 2. Нашли. Увеличили счетчик. Теперь, ежели находим единицу, то присваиваем ей 3 - далее - аналогично. Без рекурсии, сложность N^3 ЗЫ Рекурсия может не прокатить, пример - таблица NxN, где N<=1000. Волной она быстро решается, а рекурсия в частных случаях вызовет переполнение стека. -------------------- С уважением, А. Фролов. |
|||
|
||||
| Step |
|
||||
|
Эксперт Профиль Группа: Экс. модератор Сообщений: 5151 Регистрация: 26.9.2002 Где: дурдом.UA Репутация: 5 Всего: 25 |
только надо начать волну с 0 и в зависимости сколько будет тупиков волны расчитать количество пятен или начинать с найденной единици тогда и количество элементов пятна будет известно.
Alex101Кстати, как ты волну без рекурсии запускаеш. Я себе, конечно, такое представить могу, но это же абсурд. Это сообщение отредактировал(а) Step - 17.2.2003, 01:16 -------------------- - Дурак учится на своих ошибках, умный на чужих. - умные учатся у дураков |
||||
|
|||||
| brb |
|
|||
|
Бывалый Профиль Группа: Участник Сообщений: 190 Регистрация: 7.1.2003 Репутация: нет Всего: нет |
С уважением, Алексей, пожалуйста, относитесь к родному языку. По-крайней мере, запомните правило написания глаголов во втором лице единственном числе - ВСЕГДА на конце мягкий знак. ВСЕГДА! Для справки - второе лицо это когда вы к кому-то обращаетесь, например, я к Вам, понимаешь? Что такое: на конце, мякгий знак и единственное лицо прошу помощи форума для объяснения.  --------------------
Сказки - удивительная вещь! Самое удивительное, что в них верят только маленькие дети, которым их рассказывают мамы и мамы, которым их рассказывают подросшие дети. |
|||
|
||||
| Step |
|
|||
|
Эксперт Профиль Группа: Экс. модератор Сообщений: 5151 Регистрация: 26.9.2002 Где: дурдом.UA Репутация: 5 Всего: 25 |
brb да я уже понял, только еще в привычку не вошло. И вообще - русский для меня не родной.
-------------------- - Дурак учится на своих ошибках, умный на чужих. - умные учатся у дураков |
|||
|
||||
| Alex101 |
|
|||
|
Опытный Профиль Группа: Участник Клуба Сообщений: 891 Регистрация: 8.4.2002 Где: Москва Репутация: нет Всего: 10 |
Просмотром всего массива. И никакой это не абсурд. Абсурдом было бы в приведенном мной ограничении для исходных данных делать рекурсию. Это не просто абсурд, а работать не всегда будет. -------------------- С уважением, А. Фролов. |
|||
|
||||
| Step |
|
|||
|
Эксперт Профиль Группа: Экс. модератор Сообщений: 5151 Регистрация: 26.9.2002 Где: дурдом.UA Репутация: 5 Всего: 25 |
-------------------- - Дурак учится на своих ошибках, умный на чужих. - умные учатся у дураков |
|||
|
||||
|
|
| Правила форума "С++:Общие вопросы" | |
|
|
Добро пожаловать!
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | C/C++: Общие вопросы | Следующая тема » |
[ Время генерации скрипта: 0.0543 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |