Подпоследовательность – арифметическая прогрессия
Дан массив произвольной длины. Определить, с какого его элемента начинается подпоследовательность, которая будучи арифметической прогрессией, имеет максимальную длину.
ДалееПодмассив с максимальной суммой элементов
Дан массив чисел типа Integer 32. Числа могут быть как положительные, так и отрицательные. Необходимо для заданного массива реализовать метод поиска непрерывного подмассива из рядом стоящих элементов с максимальной...
ДалееПоиск элемента
Дана двумерная матрица из n строк и m столбцов. Все строки и столбцы этой матрицы отсортированы по горизонтали и вертикали соответственно. Написать метод, реализующий алгоритм поиска элемента. bool find_elem(int** matrix, int elem,...
ДалееСлияние массивов
Дано два массива А и В. Массив А имеет в конце области данных буфер достаточного размера, для того чтобы вместить массив В. Массивы отсортированы. Напишите метод слияния массивов А и В void my_sort_merging(int* a, const int* b, int size_a, int...
ДалееВсе подмножества множества
Разработайте метод all_subsets, который бы смог вернуть все подмножества заданного множества. Возможная сигнатура метода приведена ниже. Ее можно изменить, если Вы найдете это нужным. void all_subsets(const int* given_set, int size_given_set /*,...
ДалееОбнуление строк и столбцов в массиве
Напишите метод, который бы обрабатывал двумерный массив m*n типа int по следующему принципу: для всех нулевых значений необходимо заполнить нулями все столбцы и строки, которые их содержат. 1 Цель задания быстрая...
ДалееПоворот изображения
Предположим, некоторая система хранит квадратные картинки в виде двумерных массивов n*n с элементами размером в 4 байта. Необходимо разработать метод rotate поворота изображения на 90 градусов. Попробуйте реализовать...
ДалееМаскирование пробелов в строке
Реализуйте метод замены всех пробелов в строке s на подстроку“%20”. char* replace_spaces(const char *s) { //ваш код } 1 Цель задания быстрая проверка простых навыков алгоритмического мышления и работы со строками в стиле...
ДалееУникальные символы в строке
Реализуйте функцию, которая смогла бы проверить, что заданная строка содержит только уникальные символы. Попробуйте оценить сложность алгоритма при использовании дополнительной памяти и без нее. bool is_unique_chars(char*...
ДалееПравильность расстановки скобок
Разработайте функцию проверки правильности расстановки скобок в строке. Вариант 1. Строка содержит один тип скобок. Пример: “((( )( ))( ))”, результат – true; “)(((()))”, результат – false. Вариант 2. Строка содержит...
Далее