Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Определение возможности сортировки массива удалением одного элемента - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Исполнение функции-члена в отдельном потоке http://www.cyberforum.ru/cpp-beginners/thread1773562.html
Здравствуйте, форум! Вот такой вот пример: Имеется класс, в котором есть 3 перегрузки одной функции. class A { public: void func1();
C++ Обработка записей содержащих структуры "Студент" Задание для самостоятельного выполнения Составить программу, обеспечивающую формирование данных из задания 5 в виде списка. Реализовать следующие операции работы со списком в виде меню: Меню:... http://www.cyberforum.ru/cpp-beginners/thread1773559.html
Зеркально отразить элементы матрицы относительно горизонтальной оси симметрии C++
Дана квадратная матрица порядка . Зеркально отразить ее элементы относительно горизонтальной оси симметрии матрицы.
Динамически распределяемая память, удаление символов в строке C++
Нужна помощь в написании программы: Удаление символов Написать функцию, обеспечивающую ввод с клавиатуры строки неограниченной длины без редактирования. Написать функцию, которая удаляет символы,...
C++ Напечатать все слова последовательности, предварительно преобразовав каждое из них по правилу http://www.cyberforum.ru/cpp-beginners/thread1773508.html
Нужна помощь в написании программы: Дана последовательность, содержащая до 5 слов, в каждом из которых до 5 строчных латинских букв; между соседними словами — не менее одного пробела, за последним...
C++ Как нарисовать фигуру и двигать ее мышью? Как нарисовать геометрическую фигуру (треугольник, квадрат, многоугольник) в окне? И как сделать так чтобы они двигались мышью? подробнее

Показать сообщение отдельно
avgoor
915 / 550 / 119
Регистрация: 05.12.2015
Сообщений: 1,531
01.07.2016, 16:02
Цитата Сообщение от Ka_ktus Посмотреть сообщение
Можете словесно объяснить алгоритм, чтобы я мог доделать код
Можно проще.
Рассматриваем разности соседних элментов. Каждая разность либо 0, либо положительная, либо отрицательная. Считаем количество. Если количество + и - больше 1 - ответ "нет". Иначе рассматриваем подмассив из четырех элементов, где в середине меняется знак. Если знак меняется на границе массива - ответ "да". Иначе (рассматриваем для ясности пример с одним "-" он, напомню между, [1] и [2]) если [0]<=[1]<=[3] или [0]<=[2]<=[3] ответ "да". Для случая единственного "+" - аналогично. Если и + и - встречаются 1 раз - рассмотреть нужно оба.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru