Постройте алгоритм, который получив на вход числовой массив выводит количество его подмассивов (непрерывных подпоследовтаельностей), в которых все элементы различны.

задан 6 Апр 22:04

Правильно ли я понимаю, что для массива 2 1 3 2 1 ответом будет число 11? Под "различны", видимо, понимается "попарно различны", то есть нет повторений.

Здесь бы надо ещё наложить ограничения на сложность алгоритма, потому что в принципе возможен полный перебор, и такая программа создаётся совсем легко.

(6 Апр 22:26) falcao

Да, попарно различны

(7 Апр 8:29) True10

В массиве из 5 элементов есть только 10 непрерывных подмассивов.

(7 Апр 8:31) True10

Поскольку речь не идет об оптимальном алгоритме, то я не вижу здесь повода для вопроса

(7 Апр 10:23) spades

Необходимо найти как можно более быстрый алгоритм

(7 Апр 10:25) True10

К каждому элементу найдите ближайший справа равный. Далее подсчет не составляет труда

(7 Апр 11:50) spades

@True10: я рассматривал также подмассивы из одного элемента. В условии нигде не оговорено, что их не надо учитывать.

(7 Апр 16:21) falcao
показано 5 из 7 показать еще 2
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×263

задан
6 Апр 22:04

показан
54 раза

обновлен
7 Апр 16:21

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru