Я ищу идеи о том, как реализовать программу, которая берет несколько пробелов строк, представленных в виде пар minspace-maxspace, и вычисляет наименьшее количество пробелов, необходимых для их представления. Например, «a-abc» означает, что оно включает «a», «ab», «ac» и «abc». «minspace» означает, что строка в пространстве должна содержать все эти буквы, а «maxspace» означает, что строка в пространстве не может содержать буквы, не входящие в этот список. Чтобы проиллюстрировать объединение пробелов: скажем, пространство 1 представлено как «ab-abcd», пространство 2 как «a-acd», а пространство 3 как «ae-abce». В сочетании они работают в пространстве «a-abcd» и «ae-abce». Однако важно отметить, что хранить каждое рассматриваемое правило было бы неразумно, поскольку существует 2^102 возможных строк, а многие пробелы содержат 2^90 или более строк. Есть какие-нибудь советы о том, как это реализовать?
Спасибо.
(обратите внимание, что на самом деле это для изотропных нетоталистических клеточных автоматов, но логика та же самая)Подробнее
Подробнее здесь: https://stackoverflow.com/questions/783 ... ing-spaces
