Articles of комбинаторика

Вычисление факторического ранга перестановки (N выбрать K)

Недавно я узнал о CNS и FNS , и поскольку они выглядят настолько изящными для меня, я решил попробовать и реализовать методы генерации комбинаций и перестановок с использованием этих методов. Я закончил свой метод, чтобы преобразовать из n выбрать k комбинаций в ранг CSN и наоборот, но я ударяю головой о стену, пытаясь сделать то […]

Получить все перестановки массива PHP?

Учитывая массив строк PHP, например: ['peter', 'paul', 'mary'] Как сгенерировать все возможные перестановки элементов этого массива? то есть: peter-paul-mary peter-mary-paul paul-peter-mary paul-mary-peter mary-peter-paul mary-paul-peter

Перестановки – все возможные наборы чисел

У меня есть числа от 0 до 8. Я бы хотел, в результате, все возможные наборы этих чисел, каждый набор должен использовать все числа, каждый номер может встречаться только один раз в наборе. Я хотел бы увидеть решение, сделанное на PHP, которое может распечатать результат. Или, по крайней мере, я хотел бы немного осведомиться в […]

Комбинации, расположения и перестановки в PHP

Каков наиболее эффективный способ создания всех комбинаций, расположений и перестановок массива в PHP?