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

1 ответ

Как получить следующую лексикографически большую строку в отсортированном списке с помощью модуля itertools?

5 ответов

Отделение строки

Учитывая строку, я хочу сгенерировать все возможные комбинации. Другими словами, все возможные способы поставить запятую где-то в строке. Например: input: ["abcd"] output: ["abcd"] ["abc","d"] ["ab","cd"] ["ab","c","d"] ["a","bc","d"] ...

2 ответа

Учитывая BST и его корень, выведите все последовательности узлов, которые дают один и тот же BST

По заданному BST найдите все последовательности узлов, начиная с корня, которые, по сути, дадут одно и то же двоичное дерево поиска. Учитывая BST, скажем 3 / \ 1 5ответ должен быть 3,1,5 и 3,5,1. другой пример 5 / \ 4 7 / / \ 1 6 10выходы ...

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

4 ответа

Случайные перестановки

26 ответов

Перестановки в JavaScript?

Я пытаюсь написать функцию, которая делает следующее: принимает массив целых чисел в качестве аргумента (например, [1,2,3,4])создает массив всех возможных перестановок [1,2,3,4], причем каждая перестановка имеет длину 4функция ниже (я нашел это ...

8 ответов

Это далеко не так элегантно, как ответ мистера Липперта, но, по крайней мере, не менее эффективно

4 ответа

str (a >> i & 1) преобразует a в двоичную строку, которая затем заменяет 0 и 1 на '' и '' соответственно. Двоичная строка представляет собой лишнюю цифру, поэтому первая цифра всегда ''. Таким образом, поскольку разделитель цифр объединяется с первым символом, он всегда приводит только к первому символу.

я есть строка букв, которую я хотел бы разбить на все возможные комбинации (порядок букв должен оставаться фиксированным), чтобы: s = 'monkey'будет выглядеть так: combinations = [['m', 'onkey'], ['mo', 'nkey'], ['m', 'o', 'nkey'] ... etc]Есть идеи?

6 ответов

Как сгенерировать все перестановки массива в отсортированном порядке?

У меня есть массив, и пользователь может вставить строку.И у меня есть этот код:

4 ответа

Найдите индекс b [0] в a [], допустим, индекс равен 'x'. Затем начните навигацию в обоих массивах. a [] начинается с индекса 'x', а b [] начинается с '0'. Так что оба они должны иметь одинаковые значения. Если нет, они не являются циклическими. Вот пример кода.

вая два массива, как вы проверяете, является ли один циклической перестановкой другого? Например, учитываяa = [1, 2, 3, 1, 5], b = [3, 1, 5, 1, 2], а такжеc = [2, 1, 3, 1, 5] у нас есть этоa а такжеb циклические перестановки, ноc не ...

4 ответа

Генерация подпоследовательностей

У меня есть строка типа «0189», для которой мне нужно сгенерировать все подпоследовательности, но порядок отдельных символов должен быть сохранен, т. Е. Здес...