Публикации по теме 'permutations'
Таинственный мир магических квадратов: восхитительная дилемма программиста!
«Почему программист уволился с работы? Он не получил массивы (повышение зарплаты)!» Но в мире кодирования иногда настоящее сокровище не в зарплате… а в очаровании магического квадрата!
Представьте себе квадрат. Нет, не тот, о котором вы думаете, а тот, который заполнен цифрами. Теперь, если суммы чисел в каждой строке, каждом столбце и обеих главных диагоналях одинаковы, вы, мой друг, наткнулись на магический квадрат. Это как загадочный кузен судоку, который появляется на семейных..
Следующая лексикографическая перестановка строки
Одна из наиболее распространенных проблем в конкурентных задачах кодирования - это поиск следующей лексикографической перестановки заданной строки. Это хороший вопрос по кодированию, чтобы заставить нас работать и приступить к решению проблем, связанных со строками. Я появился на собеседовании по поводу возможности стажировки в Amazon на третьем курсе колледжа, где мне задали ту же проблему. Хотя проблема может показаться сложной, но она проверяет только ваши основы. Итак, давайте..
1. Все перестановки
Вопрос: Напишите рекурсивную функцию, которая возвращает все перестановки заданной строки.
- Например, учитывая «», y должен вернуть [],
- Например, заданное «хо» должно возвращать [«хо», «о»],
- Например, данное «хей» должно возвращать [«эх», «эх», «эй», «хэ», «йех», «йхэ»].
Подсказки:
Перестановка на месте
Демистификация вопроса о структурах данных и алгоритмах - как выполнить перестановку массива на месте?
Снова наступили праздники, поэтому прежде всего я желаю всем счастливого Рождества и счастливого Нового года!
В один из выходных я получил старый вопрос, который был опубликован в Переполнении стека по алгоритму применения перестановки в постоянном пространстве памяти . Мне потребовалось несколько минут, чтобы найти решение этой проблемы.
Есть и другие варианты этого вопроса, поэтому..
Последовательная индексация перестановок: линейный алгоритм вычисления лексикографического ранга
Недавно я написал оптимальный решатель для кубика Рубика, который может решить любой скремблированный куб за 20 или меньше ходов. Зацени , если тебе интересно. В любом случае, решение головоломки программным способом включает в себя создание баз данных шаблонов, которые содержат сотни миллионов значений, а именно количество поворотов, необходимых для решения подмножеств куба, например, количество поворотов, необходимых для решения восьми углов. Поскольку такие большие наборы данных..
Следующая/предыдущая перестановка
Что дальше/предыдущее?
LeetCode Еженедельный конкурс 138 довольно простой, и вы можете сказать из 3-го вопроса… 1053. Предыдущая перестановка с одной перестановкой .
1053. Предыдущая перестановка с одной перестановкой
Учитывая массив A положительных целых чисел (не обязательно различных), верните лексикографически наибольшую перестановку, меньшую, чем A , которую можно выполнить с помощью одной замены (перестановка меняет местами два числа A[i] и A[j] ). Если это..