|
0 / 0 / 0
Регистрация: 30.08.2015
Сообщений: 8
|
||||||
Наибольшая длина монотонного фрагмента последовательности05.04.2018, 00:17. Показов 6805. Ответов 20
Метки нет (Все метки)
Суть задачи такова: необходимо принять множество натуральных чисел, и при получении нуля (который не являясь частью множества, говорит о завершении последовательности), найти наибольшую длину монотонного фрагмента последовательности.
То есть фрагмента, в котором все элементы "либо больше предыдущего, либо меньше". Усложняет задачу факт того, что при решении нельзя пользоваться массивами. Я написал код на Java, и по-моему всё работает идеально, я проверял код, вводил разные последовательности. Однако компилятор на сайте источнике говорит, что решение неполное. Где допущена ошибка?
1 7 7 9 1 0 > 2
0
|
||||||
| 05.04.2018, 00:17 | |
|
Ответы с готовыми решениями:
20
Максимальная длина монотонного фрагмента
|
|
3639 / 2971 / 918
Регистрация: 05.07.2013
Сообщений: 14,220
|
|
| 05.04.2018, 07:04 | |
|
Код совершенно невозможно читать. Для чего нужна переменная one например?
0
|
|
|
2739 / 2048 / 507
Регистрация: 17.02.2014
Сообщений: 9,467
|
||||||
| 05.04.2018, 12:23 | ||||||
Сообщение было отмечено sonorum как решение
Решение
вводить через enter
1 1 2 3 1 1 3 0 Наидлиннейшая последовательность подряд введенных чисел = 2
1
|
||||||
|
0 / 0 / 0
Регистрация: 30.08.2015
Сообщений: 8
|
|
| 05.04.2018, 14:04 [ТС] | |
|
Так в примере снизу есть фрагмент "1 2 3" начинающийся со второго символа. Разве не 3 должно быть в результате?
0
|
|
|
2739 / 2048 / 507
Регистрация: 17.02.2014
Сообщений: 9,467
|
|
| 05.04.2018, 14:06 | |
|
sonorum, не понял((, какая 3?
0
|
|
|
0 / 0 / 0
Регистрация: 30.08.2015
Сообщений: 8
|
|
| 05.04.2018, 14:16 [ТС] | |
|
на выводе "3", это число наибольшей длинны монотонного фрагмента последовательности, т.к. на вводе был фрагмент из трех увеличивающихся чисел "1 2 3"
Добавлено через 2 минуты возможно я неправ, т.к. неправильно понял принцип, сейчас проверю этот код
0
|
|
|
2739 / 2048 / 507
Регистрация: 17.02.2014
Сообщений: 9,467
|
|
| 05.04.2018, 14:17 | |
|
ну, значит я не так понял монотонность(
0
|
|
|
0 / 0 / 0
Регистрация: 30.08.2015
Сообщений: 8
|
|
| 05.04.2018, 14:18 [ТС] | |
|
Да, этот вариант даже менее правильный чем мой
Добавлено через 26 секунд Тем не менее, спасибо, буду дальше разбираться
0
|
|
|
2739 / 2048 / 507
Регистрация: 17.02.2014
Сообщений: 9,467
|
|
| 05.04.2018, 14:21 | |
|
прикольненько(
поясни термин "монотонность".
0
|
|
|
0 / 0 / 0
Регистрация: 30.08.2015
Сообщений: 8
|
|
| 05.04.2018, 14:23 [ТС] | |
|
Ну монотонный фрагмент, это типа фрагмент, где все элементы либо больше предыдущего, либо меньше
0
|
|
|
2739 / 2048 / 507
Регистрация: 17.02.2014
Сообщений: 9,467
|
|
| 05.04.2018, 14:24 | |
|
12325?
0
|
|
|
0 / 0 / 0
Регистрация: 30.08.2015
Сообщений: 8
|
|
| 05.04.2018, 14:27 [ТС] | |
|
нет, либо одно, либо другое
то есть либо на увеличение, либо на уменьшение. То есть 1234543 (5), потому что в максимальном фрагменте каждое новое число больше на 1 Просто мой код, как мне кажется выводит всё правильно, если бы мне помогли найти ту комбинацию введенных чисел, при которых появляется неверный вывод
0
|
|
|
2739 / 2048 / 507
Регистрация: 17.02.2014
Сообщений: 9,467
|
|
| 05.04.2018, 14:31 | |
|
так насколько должны отличаться числа? тебе нужно найти участки роста или падения в последовательности?
0
|
|
|
0 / 0 / 0
Регистрация: 30.08.2015
Сообщений: 8
|
|
| 05.04.2018, 14:35 [ТС] | |
|
именно
то, насколько отличаются числа не имеет значения.
0
|
|
|
2739 / 2048 / 507
Регистрация: 17.02.2014
Сообщений: 9,467
|
|
| 05.04.2018, 14:38 | |
|
мдя, бро, жаль, что сразу не пояснил нормально((
0
|
|
|
0 / 0 / 0
Регистрация: 30.08.2015
Сообщений: 8
|
|
| 05.04.2018, 14:40 [ТС] | |
|
Сорян, впервые вопрос тут задаю
0
|
|
|
2739 / 2048 / 507
Регистрация: 17.02.2014
Сообщений: 9,467
|
||||||
| 06.04.2018, 12:48 | ||||||
|
Вот, Бро, держи. Интересно было повозиться)).
Введите числовую последоватльность 1222223444445678 В введеной последовательности наидлиннейший промежуток роста/падения = 4
0
|
||||||
|
3639 / 2971 / 918
Регистрация: 05.07.2013
Сообщений: 14,220
|
|
| 06.04.2018, 12:59 | |
|
45678 - это 5
0
|
|
|
2739 / 2048 / 507
Регистрация: 17.02.2014
Сообщений: 9,467
|
|
| 06.04.2018, 13:20 | |
|
промежутков то 4)). их то и находим.
0
|
|
|
3639 / 2971 / 918
Регистрация: 05.07.2013
Сообщений: 14,220
|
|
| 06.04.2018, 13:22 | |
|
0
|
|
| 06.04.2018, 13:22 | |
|
Помогаю со студенческими работами здесь
20
Наибольшая длина волны?
Наибольшая длина кодов символов при алгоритме Хаффмана Найти глубину дерева, представляемую как наибольшая длина пути от корня к листьям. Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
|
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования.
Часть библиотеки BedvitCOM
Использованы. . .
|
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога
SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
|
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога
SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
|
|
Влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
|
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога
SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
|
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога
Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip"
Извлеките архив и вы увидите. . .
|
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога
Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д.
Сборка примера
Скачайте. . .
|