|
0 / 0 / 0
Регистрация: 23.09.2010
Сообщений: 14
|
|
Сложный алгоритм23.09.2010, 15:19. Показов 3908. Ответов 31
Метки нет (Все метки)
Дана матрица NxN состоящая только из 0 и 1. Связыванными считаются числа из 1 если какой то ближайший сосед тоже из 1 и не важно по вертикали, горизонтали или диогонали. Каждая связанная область называется островком. Найти количество оствков из 1. одна 1 окруженная вокруг нулями тоже считается островком. А тепер пример
0 0 1 0 1 0 0 0 0 0 0 1 0 0 1 1 0 1 0 1 0 0 1 0 1 0 0 0 1 0 1 0 0 1 0 0 1 0 1 0 0 0 0 0 0 1 1 1 0 1 0 1 0 0 0 0 1 0 1 0 0 0 0 1 1 0 0 0 0 1 0 0 1 1 1 0 0 1 0 0 0 1 1 0 0 0 0 1 1 1 0 0 0 1 0 1 1 0 1 0 Ответ должен быть 6. Здесь 6 островков.
0
|
|
| 23.09.2010, 15:19 | |
|
Ответы с готовыми решениями:
31
Сложный процент Сложный массив !! Сложный запрос по выражению |
|
0 / 0 / 0
Регистрация: 23.09.2010
Сообщений: 14
|
|
| 24.09.2010, 15:52 [ТС] | |
|
Можно это считать что типа появляется еще одна такая же процедура? Можно представить мысленно что есть такая же процедура в другом месте и она вызывается и типа никакой связи с этой процедурой не имеет ? И что происходит с переменными когда они вызываются? какая связь между ними? Ведь все названия переменных одниаковые же.
0
|
|
|
Почетный модератор
64319 / 47615 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
|
|
| 24.09.2010, 16:04 | |
|
anonimus, Сейчас глянул, уничтожил я ее. Там настолько все сложно было, что я не осилил. Есть еще книга А.И. Мальцев Алгоритмы и рекурсивные функции. Тоже для математиков.
http://www.google.ru/#hl=ru&ex... 3672ac5a00
0
|
|
|
215 / 215 / 20
Регистрация: 18.05.2010
Сообщений: 865
|
|||
| 24.09.2010, 16:06 | |||
|
0
|
|||
|
2 / 2 / 0
Регистрация: 01.03.2012
Сообщений: 50
|
|
| 05.03.2012, 11:19 | |
|
Скажите пожалуйста, это решение можно отнести к методу ближайших соседей?
0
|
|
|
148 / 118 / 37
Регистрация: 27.10.2011
Сообщений: 690
|
||||||
| 05.03.2012, 11:31 | ||||||
|
И ещё одно решение к остальной стопке. Давно эту задачку решал, завалялась на компе:
0
|
||||||
|
2 / 2 / 0
Регистрация: 01.03.2012
Сообщений: 50
|
|
| 05.03.2012, 11:35 | |
|
А это решение подходит к методу ближайших соседей?
0
|
|
|
148 / 118 / 37
Регистрация: 27.10.2011
Сообщений: 690
|
|
| 05.03.2012, 11:36 | |
|
0
|
|
|
Почетный модератор
64319 / 47615 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
|
|
| 05.03.2012, 11:37 | |
|
Если посмотреть например здесь
http://www.machinelearning.ru/... 0%B4%D0%B0 то эта программа и рядом не лежала.
0
|
|
|
2 / 2 / 0
Регистрация: 01.03.2012
Сообщений: 50
|
|
| 05.03.2012, 11:54 | |
|
Мне нужно создать программу которая бы работала по методу ближайшего соседа. Подходит ли эта программа или нет? Я не знаю как ее написать. Может поможете?
0
|
|
|
Почетный модератор
64319 / 47615 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
|
|
| 05.03.2012, 12:06 | |
|
0
|
|
|
2 / 2 / 0
Регистрация: 01.03.2012
Сообщений: 50
|
|
| 05.03.2012, 12:36 | |
|
Помогите пожалуйста написать как хоть будет выглядеть эта программа?
0
|
|
|
Почетный модератор
64319 / 47615 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
|
|
| 05.03.2012, 12:39 | |
|
Макси26, Мы в отличие от тебя, грамотного, и слова-то такие не слышали, так что давай уж как-то сам...
0
|
|
| 05.03.2012, 12:39 | |
|
Помогаю со студенческими работами здесь
32
Сложный элемент управления Не сложный вопрос по Delphi Сложный запрос на выборку SQL Алгоритм поиска подстрок!!!Алгоритм Рабина Алгоритм умножения столбиком и алгоритм Карацубы Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Транскрипция 55-минутного видео через Whisper: WhisperDesktop облажался, спас Google Colab[
anaschu 01.06.2026
Понадобилось получить текст из свежезагруженного видео на YouTube. Казалось бы, задача на пять минут. Заняла полтора часа. Делюсь опытом — может кому пригодится последовательность решений.
. . .
|
21 мат мед. Планы на развитие модели здравоСохранения
anaschu 01.06.2026
AnyLogic: план развития симуляционной модели рабочего коллектива — динамический абсентеизм, реальные данные, три сценария сравнения
Продолжаю серию постов о дискретно-событийной модели рабочего. . .
|
20. Мат мед. Абсентеизм как отдельный тип простоя
anaschu 29.05.2026
Апдейт модели: исправленные баги, абсентеизм и новые механизмы
Продолжаю развивать ранее описанную модель рабочего коллектива на AnyLogic. За последние несколько дней был проведён серьёзный. . .
|
19. здоровье, усталость и психотип работника влияют на производительность предприятия, и наоборот, производительность на здоровье, усталось и психотип
anaschu 28.05.2026
Дискретно-событийная модель рабочего коллектива на AnyLogic: здоровье, выгорание, психотипы и микростимуляция
Привет, коллеги. Хочу поделиться итогами нескольких недель работы над симуляционной. . .
|
|
"Прокси" для последовательного порта
Eddy_Em 28.05.2026
Эту штуку написал я достаточно давно. Но сейчас вот понадобилось настроить датчик грозы, но при этом не отключать его от "метеодемона". Соответственно, надо запустить этот "прокси": метеодемон будет. . .
|
Рефакторинг программы уравнивания.
Massaraksh7 26.05.2026
Пример по предыдущей записи в блоге. Но, надо заметить, что, во-первых, там оптимизация не только математики, но и работы с базой данных, и с графами, а во-вторых, это ещё не всё.
|
Использование TThread в Lazarus для математических вычислений.
Massaraksh7 25.05.2026
Производя рефакторинг своих программ на предмет ускорения их работы, обратил внимание на такой аспект, как сокращение времени матвычислений. Дело в том, что приходится работать с большими матрицами. . .
|
Модель здравосохранения 18. Чем здоровее работник, тем быстрее выгорает
anaschu 24.05.2026
Имитационная модель корпоративного здравоохранения: что показывает математика
Сегодня в модели рабочего коллектива на AnyLogic появились три новые механики — выгорание через накопленную усталость,. . .
|