Текущее задание ЕГЭ по информатике основано на кодирование информации и двоичного кода. Оно достаточно легко решается, если знать о бинарном дереве и условии Фано. Также же необходимо внимательно читать условие задачи (какой ответ необходимо указать). Разберёмся со следующими терминами: бинарное дерево, неравномерный код, условие Фано и обратное условие Фано. Эти знания необходимы для успешного решения данной задачи. Обратное условие Фано очень редко попадается, но с ним лучше ознакомиться. Оно не сильно отличается от обычного условия Фано...

Проверяем двоичные деревья на симметричность, вычисляем расстояние Дамерау-Левенштейна и оцениваем сложность алгоритмов. Задание 1 Напишите программу, которая принимает на вход целое число, и возвращает целое число, цифры в котором переставлены в обратном порядке. Например, если введено число 561, программа должна вернуть 165, а если -578, то -875. Решите задачу двумя способами – с использованием методов строк и без. Какое решение более эффективно? Решение При использовании методов строк задача решается...