Проблема - если все перестановки строки перечислены в алфавитном порядке, мы называем это лексикографическим порядком. Какая n-я лексикографическая перестановка данной строки? Вместо того, чтобы находить все перестановки и искать n-ю, мы можем напрямую вычислить n-ю перестановку. Чтобы решить этот вопрос, нам нужно сначала понять факторную систему счисления (или факториальную систему счисления). Факториальная система счисления использует факториальные значения вместо степеней чисел (в..

Недавно я написал оптимальный решатель для кубика Рубика, который может решить любой скремблированный куб за 20 или меньше ходов. Зацени , если тебе интересно. В любом случае, решение головоломки программным способом включает в себя создание баз данных шаблонов, которые содержат сотни миллионов значений, а именно количество поворотов, необходимых для решения подмножеств куба, например, количество поворотов, необходимых для решения восьми углов. Поскольку такие большие наборы данных..