Результаты поиска по запросу "permutation"
Пожалуйста, объясните этот алгоритм, чтобы получить все перестановки строки
Следующий код генерирует все перестановки для строки: def permutations(word): if len(word)<=1: return [word] #get all permutations of length N-1 perms=permutations(word[1:]) char=word[0] result=[] #iterate over all permutations of length N-1 for ...
Быстрая перестановка -> число -> алгоритмы отображения перестановки
У меня есть n элементов. Для примера, скажем, 7 элементов, 1234567. Я знаю, что есть 7! = 5040 возможных перестановок из этих 7 элементов. Я хочу быстрый алгоритм, состоящий из двух функций: f (число) отображает число от 0 до 5039 на уникальную ...
учитывая N абсолютных значений целых чисел, найти комбинацию N / 2 отрицательных и N / 2 положительных значений, чья сумма ближе всего к 0
Допустим, у меня есть массив из 10 чисел, диапазон абсолютных значений которых может быть от 1 до 10. Значения могут повторяться. Примером этого может быть {2, 4, 2, 6, 9, 10, 1, 7, 6, 3}.Каждому из этих чисел мы можем назначить положительный ...
Генерация всех перестановок текста из регулярного выражения в C #
Итак, у меня есть шаблон регулярных выражений, и я хочу сгенерировать все текстовые перестановки, которые будут разрешены из этого шаблона. Пример: var pattern = "^My (?:biological|real)? Name is Steve$"; var permutations ...
перетасовать против перестановки NumPy
В чем разница междуnumpy.random.shuffle(x) а такжеnumpy.random.permutation(x)? Я прочитал страницы документа, но я не мог понять, есть ли какая-либо разница между этими двумя, когда я просто хочу случайным образом перемешать ...
поиск возможных комбинаций linq
Мне нужно создать все возможные комбинации между{"a", "b","c"}. Например, входной набор скажет как{"a", "b","c"}ожидаемый результат{"a", "b", "c" "ab", "ac", "bc", "abc"}.
Как эффективно сгенерировать список из K неповторяющихся целых чисел от 0 до верхней границы N [дубликат]
На этот вопрос уже есть ответ здесь: Уникальные (неповторяющиеся) случайные числа в O (1)? [/questions/196017/unique-non-repeating-random-numbers-in-o1] 21 ответВопрос дает все необходимые данные: что такое эффективный алгоритм для ...
Количество перестановок в перестановке [дубликаты]
На этот вопрос уже есть ответ: Создание смежных перестановок, необходимых для преобразования одной перестановки в другую [/questions/7797540/counting-the-adjacent-swaps-required-to-convert-one-permutation-into-another] 6 ответов Есть ли ...
Как я могу создать список всех возможных перестановок из нескольких букв? [Дубликат]
На этот вопрос уже есть ответ: Как сгенерировать все перестановки списка в Python [/questions/104420/how-to-generate-all-permutations-of-a-list-in-python] 30 ответов Рандомизировать ввод строки во все ...