+380 57 755 34 05 team@fulcrum.software

Сбалансированность дерева

Сбалансированным деревом называется дерево, в котором длины путей от корня до любого листового узла отличается не более, чем на единицу. Напишите функцию с приведенной сигнатурой, которая бы проверила, что дерево сбалансировано. Если нужно, можно создать...

Поворот изображения

Предположим, некоторая система хранит квадратные картинки в виде двумерных массивов n*n. Необходимо разработать метод rotate поворота изображения на 90 градусов. Попробуйте реализовать алгоритм, которому не требуется выделение дополнительной памяти. void rotate(int**...

Угол между стрелками часов

Напишите метод, который по заданным значениям текущего времени – часы, минуты, секунды, возвращает угол между часовой и минутной стрелкой.Обращаем ваше внимание: стрелки часов могут быть аналоговыми (двигаться непрерывно) или дискретными (шаг движения равен один час и...

Уникальные символы в строке

Реализуйте функцию, которая смогла бы проверить, что заданная строка содержит только уникальные символы. Попробуйте оценить сложность алгоритма при использовании дополнительной памяти и без нее. bool is_unique_chars(char* given_string) { //ваш код — нужно...

Найти цикл в односвязном списке

Необходимо написать функцию, которая бы проверила односвязный список, заданный указателем на первый элемент, на наличие зацикливания. bool CheckLinkedList(LinkedListNode *firstItem) { //ваш код } 1Цель заданияпроверка навыков алгоритмического мышления2Время...