Рассмотрим следующую проблему. Дано: Полный граф с действительными неотрицательными весами по ребрам. Задача: Найти планарный подграф максимального веса. («Максимум» среди всех возможных плоских подграфов.) Примечание: подграф максимального веса будет триангуляцией; если полный граф находится на...
Мы хотим выложить квадрат m×mm×mm\times m используя два типа плиток: квадрат 1×11×11 \times 1 квадрат 2×22×22 \times 2 , чтобы каждый нижележащий квадрат был покрыт без перекрытия. Определим функцию f(n)f(n)f(n) которая задает размер наибольшего однозначно обрабатываемого квадрата, используя nnn...
Предположим, у меня есть две строки. Назовите их и . Ни одна строка не имеет повторяющихся символов.AAABBB Как найти самую короткую последовательность операций вставки, перемещения и удаления, которая превращает в , где:AAABBB insert(char, offset)вставляет charв заданную offsetстроку...
Из этой статьи мы знаем, что не существует загадки, которую можно решить, начиная с 16 или менее ключей, но это означает, что существует загадка, которую можно решить из 17 подсказок. Можно ли указать все действующие головоломки судоку в 17 подсказках? Если нет, каково минимальное количество...