Генерация всех перестановок списка без смежных равных элементов

Когда мы сортируем список, как

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

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

Хороший простой алгоритм генерации ожерелий в Схеме?

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

Как бы вы запрограммировали треугольник Паскаля в R?

Я читаю самостоятельно (не для HW) о программировании, и одно из упражнений включало программирование треугольника Паскаля в R. Моя первая идея состояла в то...

Какая категория комбинаторных задач появляется в разделе логических игр LSAT?

РЕДАКТИРОВАТЬ: УвидетьРешение "Кому принадлежит Зебра" программным путем? для аналогичного класса проблемыНа LSAT есть логическая проблема, которая...

Python: найти все возможные словосочетания с последовательностью символов (сегментация слов)

Я провожу несколько экспериментов по сегментации слов, например:

Динамический подход T-SQL для комбинаторики / ранца

Генерация всех комбинаций с повторением с использованием MATLAB

i-й элемент k-й перестановки

Есть ли быстрый алгоритм для вычисления i-го элемента?

Перестановки в VBA Excel

Я пытаюсь сгенерировать все возможные комбинации из массива символов. Входной массив имеет n символов, 5 <= n <= 7, и я хотел бы создать второй массив ...