Подпоследовательность – арифметическая прогрессия
Дан массив произвольной длины. Определить, с какого его элемента начинается подпоследовательность, которая будучи арифметической прогрессией, имеет максимальную длину.
ДалееПо поводу сортировки файла в 3GB
Анализ задачи В чем суть проблемы? 32-х битовая операционная система Windows не может выделить 3GB для процесса. Считается, что данный лимит – 2GB, но на самом деле выделять под собственно данные нужно еще меньше. Примем этот...
ДалееПроверка сбалансированности B-дерева: Решение
Реализовать функцию, которая проверяет, является ли бинарное дерево сбалансированным. //Структура узла // C++ C# struct tree_node public class Node { { tree_node* left; ...
ДалееБинарное дерево минимальной высоты
Дан одномерный целочисленный массив. Нужно построить из его значений бинарное дерево поиска (BST) минимальной высоты. Желательно продемонстрировать использование стандартных STL контейнеров для C++. На C# постарайтесь не...
ДалееСоздать список из вершин дерева: Решение
В этом посте мы приводим два варианта решения задачи “Создать список из вершин...
ДалееКопирование битов: Решение
Ниже приведен код, который, по нашему мнению, является приемлемым решением задачи “Копирование битов” Из кода видно условие проверки корректности значений startBit и stopBit (первый вопрос). Приведенные тестовые вызовы...
ДалееПроверка валидности битовой маски
32-х битная “маска” считается действительной, если ее двоичное представление содержит непрерывный ряд “1″ и следующий за ним ряд “0″. Пример правильных битовых масок: Пример неправильных битовых...
ДалееПодмассив с максимальной суммой элементов
Дан массив чисел типа Integer 32. Числа могут быть как положительные, так и отрицательные. Необходимо для заданного массива реализовать метод поиска непрерывного подмассива из рядом стоящих элементов с максимальной...
ДалееПоиск элемента
Дана двумерная матрица из n строк и m столбцов. Все строки и столбцы этой матрицы отсортированы по горизонтали и вертикали соответственно. Написать метод, реализующий алгоритм поиска элемента. bool find_elem(int** matrix, int elem,...
ДалееСлияние массивов
Дано два массива А и В. Массив А имеет в конце области данных буфер достаточного размера, для того чтобы вместить массив В. Массивы отсортированы. Напишите метод слияния массивов А и В void my_sort_merging(int* a, const int* b, int size_a, int...
Далее