combinatorics

3зной

8ответ

Поиск строк соседей на 2 разных позициях

Учитывая семенную нить, я хочу найти ее соседей с не более чем в 2 положениях. Все цифры, связанные с генерацией строки, всего четыре (то есть 0,1,2,3). Это пример того, что я имею в виду: # In this e

0зной

3ответ

Получение всех возможных состояний объекта для задачи NP-Complete (?) В Python

Не уверен, что пример (или фактический usecase) квалифицируется как NP-Complete, но мне интересно, какой способ Pythonic ниже, предполагая, что это был доступный алгоритм. Скажем, у вас есть: class Pe

6зной

4ответ

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

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

11зной

4ответ

Перечислите все возможные комбинации k целых чисел между 1 ... n (n выберите k)

Вне всякой особой причины я решил искать алгоритм, который дает все возможные варианты выбора k целых чисел между 1 ... n, где порядок среди k-целого не имеет значения (n выбирает k thingy). По той же

5зной

2ответ

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

Учитывая набор ** S, содержащий повторяющиеся элементы, как определить общее число всех возможных подмножеств S, где каждое подмножество уникально. Например, S = {A, B, B} и пусть K - множество всех п

6зной

10ответ

Как генерировать перестановки списка без «обратных дубликатов» в Python с помощью генераторов

Это связанно с вопросом How to generate all permutations of a list in Python Как создать все перестановки, которые матча следующих критериев: если две перестановок являются обратными друг от друга (т.

3зной

7ответ

Подсчет комбинации пар элементов из нескольких списков без повторения

Учитывая сценарий, где мы имеем несколько списков пар элементов, например: {12,13,14,23,24} {14,15,25} {16,17,25,26,36} , где 12 представляет собой пару пунктов '1' и '2' (и, таким образом, 21 эквивал