Результаты поиска по запросу "permutation"

1 ответ

Генерация перестановок итеративно без рекурсии или стека с Ruby / Erlang

Я хотел бы сгенерировать все перестановки списка, но я бы хотел отфильтровать некоторые перестановки, прежде чем они будут добавлены в стек или сохранены где-либо. Я отфильтрую перестановки на основе некоторых пользовательских ...

6 ответов

алгоритм поиска ближайшей строки с использованием тех же символов

Учитывая список L из n символьных строк и входную символьную строку S, каков эффективный способ найти символьную строку в L, которая содержит большинство символов, существующих в S? Мы хотим найти строку в L, которая наиболее близко состоит из ...

5 ответов

Получение перестановок int [] удаления наборов дубликатов

У меня есть [] целых чисел 1 <= N <= 100, Как я могу получить перестановки этого массива? -> Массив может содержать дубликаты, поэтому результирующий набор перестановок может быть дублированным, поэтому необходимо получить все неповторяющиеся ...

ТОП публикаций

3 ответа

Сочетания строк при сохранении порядка слов

Учитывая строку: String words = "Mary had a little lamb";как получить комбинацию фрагментов предложения при сохранении порядка вхождения слов в исходном предложении ??? пример: {'Mary had a little lamb'} {'Mary had a little', 'lamb'} {'Mary ...

4 ответа

Алгоритм нахождения числовой перестановки по заданному лексикографическому индексу

Я ищу алгоритм, который дает набор чисел (например, 1 2 3) и индекс (например, 2), даст мне вторую перестановку этих чисел в соответствии с лексикографическим порядком. Например, в этом случае алгоритм вернет 1 3 2.

6 ответов

поиск перестановок и комбинаций Java-строк

Я пишуAndroid слово приложение. Мой код включает метод, который будет находить все комбинации строки и подстрок 7-буквенной строки с минимальной длиной 3. Затем сравните все доступные комбинации с каждым словом в словаре, чтобы найти все ...

4 ответа

Алгоритмы перестановки в C #

Я борюсь с этим алгоритмом, который мне нужно написать. Я использую C #. Скажи у меня естьList<Bag> и у меня естьList<Lunch>, Мне нужно написать алгоритм, который будет перечислять все перестановки обедов во всех пакетах. Например, скажем, есть ...

3 ответа

Как мне генерировать перестановки длины LEN, учитывая список из N предметов?

Примечание: я работаю в Python над этим. Например, дан список: list = ['a','b','c','d','e','f','g','h','i','j']Я хочу создать список списков со всеми возможными комбинациями из 3 элементов: ['a','b','c'], ['a','b','d'], ...

5 ответов

комбинации на общую сумму

Как можно было бы генерировать матрицу со всеми возможными комбинациями чисел, составляющими сумму с повторением? В основном, комбинацииx1, x2, x3 такой, чтоx1 + x2 + x3 = n. Например:n =3 0 1 2 0 2 1 1 0 2 1 2 0 1 1 1Есть ли простой способ ...

1 ответ

Каждая комбинация символьного массива

Возникли проблемы при попытке показать каждую комбинацию символов массива без повторения букв. public static String[] getAllLists(String[] elements, int lengthOfList) { //initialize our returned list with the number of elements calculated ...