Расстояние до ближайшей ячейки, имеющей 1 в двоичной матрице

Постановка задачи Задача «Расстояние до ближайшей ячейки, имеющей единицу в двоичной матрице», гласит, что вам дана двоичная матрица (содержащая только нули и единицы), по крайней мере, с одной 1. Найдите расстояние до ближайшей ячейки, имеющей единицу в двоичной матрице. для всех элементов…

Подробнее

BFS для отключенного графа

Постановка задачи В задаче «BFS для отключенного графа» указано, что вам дан отсоединенный ориентированный граф, распечатайте обход этого графа BFS. Пример Обход BFS по приведенному выше графику дает: 0 1 2 5 3 4 6 Подход Обход в ширину при первом поиске (BFS) для отсоединенного направленного графа…

Подробнее

Проверьте, что данный массив размера n может представлять BST из n уровней или нет

Постановка задачи. Для массива с n элементами проверьте, что данный массив размера n может представлять BST n уровней или нет. То есть проверить, может ли двоичное дерево поиска, построенное с использованием этих n элементов, представлять BST n уровней. Примеры arr [] = {10, 8, 6, 9,…

Подробнее

Пара положительных отрицательных значений в массиве

В паре положительных отрицательных значений в задаче с массивом мы дали массив A различных целых чисел, вывести все пары, имеющие положительное значение и отрицательное значение числа, которое существует в массиве. Нам нужно вывести пары в порядке их появления. Пара, чья…

Подробнее

Приоритетная очередь с использованием односвязного списка

В приоритетной очереди с использованием задачи односвязного списка нам необходимо реализовать приоритетную очередь, используя односвязный список. Очередь с приоритетом содержит следующие операции, push (x, p): добавить элемент x с приоритетом p в соответствующую позицию в очереди с приоритетом. pop (): Удалить и вернуть…

Подробнее

Строка декодирования

Предположим, вам дана закодированная строка. Строка закодирована по какому-то шаблону, ваша задача - расшифровать строку. Скажем, <количество раз, когда встречается строка> [строка] Пример Входные данные 3 [b] 2 [bc] Выходные данные bbbcaca Объяснение Здесь «b» встречается 3 раза, а «ca» - 2 раза. …

Подробнее

Обратная строка без временной переменной

Постановка задачи В задаче «Обратная строка без временной переменной» мы задали строку «s». Напишите программу для переворота этой строки без использования дополнительных переменных или пробелов. Формат ввода Первая строка, содержащая заданную строку «s». Формат вывода Выведите строку, противоположную…

Подробнее

Самая длинная общая подпоследовательность с перестановками

Постановка задачи В задаче «Самая длинная общая подпоследовательность с перестановками» мы дали две строки «s» и «t». Найдите самую длинную строку, перестановки которой являются подпоследовательностями данных двух строк. Самый длинный вывод должен быть отсортирован. Формат ввода Первая строка содержит строку «s». Вторая строка содержит…

Подробнее

Удаление пробелов из строки с помощью stringstream

Постановка задачи В задаче «Удаление пробелов из строки с помощью потока строк» ​​мы задали строку «s». Напишите программу, которая использует поток строк для удаления пробелов из данной строки. Формат ввода Первая и единственная строка, содержащая предложение / строку «s». Формат вывода Первая строка…

Подробнее

Количество троек с суммой меньше заданного значения

Постановка задачи. Мы дали массив, содержащий N элементов. В данном массиве Подсчитайте количество троек с суммой меньше заданного значения. Пример Входные данные a [] = {1, 2, 3, 4, 5, 6, 7, 8} Sum = 10 Выход 7 Возможные тройки:…

Подробнее