Расшифровка

@Антон Ф · Регистрация: 17.07.2019

Студворк — интернет-сервис помощи студентам

Известно, что если сохранить в каждом слове текста первую и последнюю букву, а остальные переставить произвольным образом, получившийся текст по-прежнему можно достаточно свободно прочитать. В лаборатории информатики исследуют аналогичный феномен для числовых последовательностей.

Будем называть последовательность, состоящую из целых положительных чисел, корректной , если первое число в этой последовательности является минимальным, а последнее — максимальным. Например, последовательности [1, 3, 2, 4] и [1, 2, 1, 2] являются корректными, а последовательность [1, 3, 2] — нет.

Задана последовательность [ a 1 , a 2 , ..., a n ] . Будем называть отрезок элементов заданной последовательности [ a l , a l + 1 , ..., a r ] корректным, если он представляет собой корректную последовательность: a l является минимальным числом на этом отрезке, а a r — максимальным.

В рамках исследования необходимо разбить заданную последовательность на минимальное количество непересекающихся корректных отрезков. Например, последовательность [2, 3, 1, 1, 5, 1] можно разбить на три корректных отрезка: [2, 3] и [1, 1, 5] и [1] .

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

@Fudthhh · 18.07.2019, 14:42

Вы сюда кидаете задачи, с одним и тем же алгоритмом решения, не уж то нет желания решать самому?

@Павел00000 · 28.07.2019, 19:53

DmFat, тебе какое дело до этого? Нам непонятна задача

@Ricoden · 28.07.2019, 20:24

Павел00000, нам дело до того, что ты хочешь получить готовое решение, приложив 0 усилий. Скинь свой код, посмотрим, что можно сделать.

@Павел00000 · 28.07.2019, 21:47

/usr/bin/ld: /usr/lib/gcc/x86_64-redhat-linux/8/../../../../lib64/crt1.o: in function `_start':
(.text+0x24): undefined reference to `main'
collect2: error: ld returned 1 exit status- на стаке есть решение этой проблемы, но можно по русски?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
 
int split(uint32_t* arr, size_t size)
{
    if (size == 0) {
        return 0;
    }
    uint32_t *end, *max;
    end = max = arr;
    while (end != arr + size && *end >= *arr) {
        if (*end >= *max) {
            max = end;
        }
        ++end;
    }
    ++max;
    return 1 + split(max, size - (max - arr));
}

@Ricoden · 28.07.2019, 22:06

Павел00000, это не ваш код, а из соседней темы. Упустили главную функцию.

@Skybi · 29.07.2019, 02:47

http://vos.olimpiada.ru/upload... l-17-8.pdf
Есть сайт где привидено множество способов решить, на разное кол-во баллов и даже разными способами. Но мне не совсем понятен "Жадный алгоритм на сто баллов". Может кто поймет, поможет тоже просвятить мою дурную голову.
P.S. В файлеле слайд с задачей Расшифровка, или можно быстро перейти через закладки. И рекомендую чтобы было проще понять - прочитать "Жадные идеи" (к той же задаче,в том же файле).

@Cpp_ · 30.07.2019, 15:40

Ricoden, Есть сайт с разбором, но я не особо понимаю,новичок, если объясните или скажете идею на 100 баллов, буду очень благодарен
http://vos.olimpiada.ru/upload... l-17-8.pdf
Начало с 85 слайда

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .

@Антон Ф 29 / 27 / 2 Регистрация: 17.07.2019 Сообщений: 38

	Расшифровка 18.07.2019, 10:20. Показов 5174. Ответов 7 Метки нет (Все метки) Известно, что если сохранить в каждом слове текста первую и последнюю букву, а остальные переставить произвольным образом, получившийся текст по-прежнему можно достаточно свободно прочитать. В лаборатории информатики исследуют аналогичный феномен для числовых последовательностей. Будем называть последовательность, состоящую из целых положительных чисел, корректной , если первое число в этой последовательности является минимальным, а последнее — максимальным. Например, последовательности [1, 3, 2, 4] и [1, 2, 1, 2] являются корректными, а последовательность [1, 3, 2] — нет. Задана последовательность [ a 1 , a 2 , ..., a n ] . Будем называть отрезок элементов заданной последовательности [ a l , a l + 1 , ..., a r ] корректным, если он представляет собой корректную последовательность: a l является минимальным числом на этом отрезке, а a r — максимальным. В рамках исследования необходимо разбить заданную последовательность на минимальное количество непересекающихся корректных отрезков. Например, последовательность [2, 3, 1, 1, 5, 1] можно разбить на три корректных отрезка: [2, 3] и [1, 1, 5] и [1] . Требуется написать программу, которая по заданной последовательности определяет, на какое минимальное количество корректных отрезков её можно разбить. 0

@Fudthhh Модератор 2695 / 1601 / 513 Регистрация: 21.02.2017 Сообщений: 4,210 Записей в блоге: 1
	18.07.2019, 14:42
	Вы сюда кидаете задачи, с одним и тем же алгоритмом решения, не уж то нет желания решать самому? 0

@Павел00000 0 / 0 / 0 Регистрация: 14.06.2019 Сообщений: 8
	28.07.2019, 19:53
	DmFat, тебе какое дело до этого? Нам непонятна задача 0

@Ricoden 2 / 3 / 0 Регистрация: 28.07.2014 Сообщений: 12
	28.07.2019, 20:24
	Павел00000, нам дело до того, что ты хочешь получить готовое решение, приложив 0 усилий. Скинь свой код, посмотрим, что можно сделать. 0

@Ricoden 2 / 3 / 0 Регистрация: 28.07.2014 Сообщений: 12
	28.07.2019, 22:06
	Павел00000, это не ваш код, а из соседней темы. Упустили главную функцию. 0

@Skybi 2 / 2 / 0 Регистрация: 28.09.2018 Сообщений: 18
	29.07.2019, 02:47
	http://vos.olimpiada.ru/upload... l-17-8.pdf Есть сайт где привидено множество способов решить, на разное кол-во баллов и даже разными способами. Но мне не совсем понятен "Жадный алгоритм на сто баллов". Может кто поймет, поможет тоже просвятить мою дурную голову. P.S. В файлеле слайд с задачей Расшифровка, или можно быстро перейти через закладки. И рекомендую чтобы было проще понять - прочитать "Жадные идеи" (к той же задаче,в том же файле). 0

@Cpp_ 0 / 0 / 0 Регистрация: 28.07.2019 Сообщений: 2
	30.07.2019, 15:40
	Ricoden, Есть сайт с разбором, но я не особо понимаю,новичок, если объясните или скажете идею на 100 баллов, буду очень благодарен http://vos.olimpiada.ru/upload... l-17-8.pdf Начало с 85 слайда 0