Комбинации, диспозиции и перестановки в PHP

Массив комбинаций без повторения

Я хотел бы составить комбинации из

Как получить все уникальные n-длинные комбинации из набора дублирующихся элементов?

N-я комбинация

Есть ли прямой способ получить N-ую комбинацию упорядоченного множества всех комбинаций nCr? Пример: у меня есть четыре элемента: [6, 4, 2, 1]. Все возможные комбинации, принимая три за один раз, будут: [[6, 4, 2], [6, 4, 1], [6, 2, 1], [4, 2, ...

Как найти пару с k-й по величине суммой?

Учитывая два отсортированных массива чисел, мы хотим найти пару с k-й максимально возможной суммой. (Пара - это один элемент из первого массива и один элемен...

Рассчитать N-ую комбинацию мультимножеств (с повторениями) только на основе индекса

Установить разделы в Python

У меня есть массив

рыцарский тур эффективное решение

Я создал код в прологе, чтобы найти серию законных ходов, в которых рыцарь попадает на каждый квадрат шахматной доски (8x8) ровно один раз.Я использовал логи...

Итерация по всем подмножествам заданного размера

Я знаю, что перебор всех подмножеств набора размера n является кошмаром производительности и займет O (2 ^ n) времени. Как насчет перебора всех подмножеств размера k (для (0 <= k <= n))? Это кошмар производительности? Я знаю, что есть (n, k) = ...

Комбинации, диспозиции и перестановки в PHP

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