Форум программистов, компьютерный форум, киберфорум
Visual Basic
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.88/8: Рейтинг темы: голосов - 8, средняя оценка - 4.88
1 / 1 / 0
Регистрация: 30.11.2014
Сообщений: 91

Найти в матрице "цепочку возрастания" максимальной длины

12.04.2015, 20:13. Показов 1614. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
найти в двумерном массиве цепучку возратания(нужно отыскать в массиве “цепочку возрастания” максимальной длины),т.е:
напрмер:
(Массив (нулевая строка – верхняя, нулевой столбец – левый))
2510
3319
4478
должен вывести 1-3-4-7-8-9.
Соседние элементы являются соседями по горизонтали/вертикали и в массиве.
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
12.04.2015, 20:13
Ответы с готовыми решениями:

Отыскать в массиве “цепочку возрастания” максимальной длины, и распечатать адреса входящих в нее элементов
На вход подается двумерный числовой массив. Написать программу , которая отыщет в массиве “цепочку возрастания” максимальной длины и...

Найти цепочку максимальной длины по строке и по столбцу матрицы
Всем доброго дня! Пишу программу на python,которая на входе получает матрицу,составленную из 0 и 1. Необходимо находить цепочку из 1...

В одномерном массиве найти цепочку максимальной длины из четных элементов
Нужно написать: целочисленный массив из n элементов, заполненный случайными числами от a до b, найти цепочку максимальной длины из четных...

2
70 / 62 / 19
Регистрация: 03.05.2013
Сообщений: 397
15.04.2015, 13:34
Лучший ответ Сообщение было отмечено The trick как решение

Решение

счетчик ставишь и циклом перебираешь все элементы массива, выстраиваешь их по возрастанию в еще одном массиве - он и будет содержать цепочку возрастания, отсекаешь повторы - и вуаля.
0
1 / 1 / 0
Регистрация: 30.11.2014
Сообщений: 91
15.04.2015, 15:42  [ТС]
спасибо
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
15.04.2015, 15:42
Помогаю со студенческими работами здесь

составить цепочку максимальной длины по правилу
Задан набор неповторяющихся пар (Ai,Aj), Ai, Aj принадлежат множеству А={A1, A2, ..., An}. Необходимо составить цепочку макси- ...

Во введенных массивах найти последовательность максимальной длины из элементов, расположенных в порядке возрастания
Во введенных массивах найти последовательность максимальной длины из элементов, расположенных в порядке возрастания.

Из набора названий городов построить цепочку максимальной длины
Задача: Широко известна игра "Города". Называется какой-нибудь город, допустим, "Саратов". Кончается на "в", значит...

В матрице найти строку, содержащую не возрастающую последовательность максимальной длины
Дана квадратная матрица, заполненная произвольными целыми числами. Необходимо : Найти столбец содержащую не убывающую последовательность...

Из элементов множества составить цепочку максимальной длины по заданному правилу
помогите решить задачу. Задан набор неповторяющихся пар (Ai,Aj), Ai, Aj принадлежат множеству А={A1, A2, ..., An}. Необходимо составить...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Автоматическое создание документа при проведении другого документа
Maks 29.03.2026
Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .
Настройка движения справочника по регистру сведений
Maks 29.03.2026
Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
Команды формы и диалоговое окно
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
Кому нужен AOT?
DevAlt 26.03.2026
Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .
Отправка уведомления на почту при создании или изменении элементов справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи электронной. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru