Результаты поиска по запросу "combinatorics"
Рассчитать n-арное декартово произведение
Учитывая два списка, я могу произвестисписок всех перестановок Декартово произведение этих двух списков:
Как рассчитать лексикографический ранг заданной перестановки
Например, в комнате 6 стульев и 4 девочки и 2 мальчика. Есть 15 уникальных возможных способов, которыми они могут сидеть на этих стульях.
N выбрать N / 2 подсписки списка
Есть ли эффективный способ в Python, чтобы получить все разделы списка размера
Перестановка двоичного числа путем замены двух битов (не лексикографически)
Я ищу алгоритм, который вычисляет все перестановки цепочки битов заданной длины (
Сколько способов мы можем выбрать K элементов из набора из n элементов, чтобы сформировать число X?
Есть один важный момент - мы можем выбрать любой элемент любое количество раз, но общий выбранный элемент должен быть равен K.Например - Если набор элементов...
Количество различных двоичных строк с k сальто
Я пытаюсь решить проблему, когда нам задают двоичную строку длиной N (<10 ^ 5), и нам разрешено ровно X (<10 ^ 5) переворачивать ее, нас спрашивают, ск...
Максимальная стоимость почтовых марок на конверте
Проблема почтовых марок - это математическая загадка, которая спрашивает, какое наименьшее почтовое значение не может быть помещено в конверт, если буква мож...
Подмножество и Набор Обложки
Нам дано несколько замков, и чтобы открыть эти замки, нам нужен именно тот набор людей, который откроет этот замок. Учитывая количество людей, которых у нас ...