Результаты поиска по запросу "permutation"
Отделение строки
Учитывая строку, я хочу сгенерировать все возможные комбинации. Другими словами, все возможные способы поставить запятую где-то в строке. Например: input: ["abcd"] output: ["abcd"] ["abc","d"] ["ab","cd"] ["ab","c","d"] ["a","bc","d"] ...
Учитывая BST и его корень, выведите все последовательности узлов, которые дают один и тот же BST
По заданному BST найдите все последовательности узлов, начиная с корня, которые, по сути, дадут одно и то же двоичное дерево поиска. Учитывая BST, скажем 3 / \ 1 5ответ должен быть 3,1,5 и 3,5,1. другой пример 5 / \ 4 7 / / \ 1 6 10выходы ...
Перестановки в JavaScript?
Я пытаюсь написать функцию, которая делает следующее: принимает массив целых чисел в качестве аргумента (например, [1,2,3,4])создает массив всех возможных перестановок [1,2,3,4], причем каждая перестановка имеет длину 4функция ниже (я нашел это ...
str (a >> i & 1) преобразует a в двоичную строку, которая затем заменяет 0 и 1 на '' и '' соответственно. Двоичная строка представляет собой лишнюю цифру, поэтому первая цифра всегда ''. Таким образом, поскольку разделитель цифр объединяется с первым символом, он всегда приводит только к первому символу.
я есть строка букв, которую я хотел бы разбить на все возможные комбинации (порядок букв должен оставаться фиксированным), чтобы: s = 'monkey'будет выглядеть так: combinations = [['m', 'onkey'], ['mo', 'nkey'], ['m', 'o', 'nkey'] ... etc]Есть идеи?
Как сгенерировать все перестановки массива в отсортированном порядке?
У меня есть массив, и пользователь может вставить строку.И у меня есть этот код:
Найдите индекс 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 не ...
Генерация подпоследовательностей
У меня есть строка типа «0189», для которой мне нужно сгенерировать все подпоследовательности, но порядок отдельных символов должен быть сохранен, т. Е. Здес...