0
ответов
Найти индекс данной перестановки в отсортированном списке перестановок данной строки
Нам дана строка и перестановка строки. Например, входная строка sandeep и перестановка psdenae. Найдите позицию данной перестановки в отсортированном списке ...
вопрос задан: 17 April 2014 19:14
0
ответов
Secret Santa - Генерация «действительных» перестановок
Мои друзья пригласили меня домой, чтобы поиграть в игру Secret Santa, где мы должны много рисовать и играть роль «Санта» для друга в группе. Итак, мы пишем все свои имена и выбираем имя ...
вопрос задан: 31 March 2014 13:13
0
ответов
Перестановки - все возможные наборы чисел
У меня есть числа от 0 до 8. Я бы хотел получить все возможные наборы этих чисел, каждый набор должен использовать все числа, каждое число может встречаться в наборе только один раз. Я бы хотел увидеть решение ...
вопрос задан: 4 February 2014 08:33
0
ответов
Что такое пермутированный индекс?
Я читаю Accelerated C ++. Я не понимаю Упражнение 5-1: Разработайте и реализуйте программу для создания перестановочного индекса из следующих входных данных. Перестановочный индекс - это индекс, в котором каждая фраза ...
вопрос задан: 1 January 2014 00:19
0
ответов
Сколько различных возможных способов можно посадить людей за круглый стол?
Я разрабатываю алгоритм и рассматриваю возможность максимального количества итераций до того, как прийти к выводу. В реальном мире это похоже на классическую рассадку за круглым столом ...
вопрос задан: 10 November 2013 05:38
0
ответов
Ранг строковых перестановок + структура данных
Проблема под рукой: :Дана строка. Укажите его ранг среди всех его перестановок, отсортированных лексикографически. Можно попытаться решить вопрос математически, но мне было интересно, есть ли какие-то...
вопрос задан: 21 September 2013 08:59
0
ответов
Удалить лишние скобки из арифметического выражения
Это вопрос собеседования, на который я не нашел удовлетворительных ответов ни в стеке, ни вне его. Постановка задачи: учитывая арифметическое выражение, удалите лишние скобки. Например. ...
вопрос задан: 23 August 2013 10:37
0
ответов
Как сгенерировать случайную перестановку в Java?
Как лучше всего сгенерировать случайную перестановку n чисел? Например, скажем, у меня есть набор чисел 1, 2 и 3 (n = 3). Набор всех возможных перестановок: {123, 132, 213, 231, 312, 321} Теперь ...
вопрос задан: 21 August 2013 14:08
0
ответов
Код Java для перестановки списка чисел
Я написал программу для поиска всех возможных перестановок данного списка элементов. Это как раз и означает, что моя программа печатает все возможные значения P (n,r )для r=0 до n Ниже приведен код :...
вопрос задан: 28 May 2013 03:48
0
ответов
Сгенерировать все перестановки любой длины
Как бы вы сгенерировали все возможные перестановки списка b (1,6, 8,3,9,5) в том числе разной длины? Пример: List a = [1,2,3]
генерироватьпермы (а)
1,2,3
3,1,2
3,2,1
1,3,2
2,1,3
2,3,1
2,3
1,2
...
вопрос задан: 6 February 2013 20:41
0
ответов
Перестановка букв строки: как удалить повторяющиеся перестановки?
Вот стандартная функция для печати перестановок символов строки: void permute (char * a, int i, int n)
{int j; если (i == n) printf ("% s \ n", a); else {for (j = i; ...
вопрос задан: 11 October 2012 19:07
0
ответов
библиотека перестановок/комбинаторики для java? [закрыто]
Я ищу библиотеку для java, которая будет генерировать все возможные перестановки порядка набора. Единственная библиотека, которую я могу найти, это combinatoricslib в коде Google. Мне очень трудно поверить, что это...
вопрос задан: 17 August 2012 21:45
0
ответов
перестановки строки с использованием итерации
Я пытаюсь найти перестановку данной строки, но я хочу использовать итерацию. Рекурсивное решение, которое я нашел в Интернете, и я его понимаю, но преобразование его в итеративное решение на самом деле не...
вопрос задан: 11 August 2012 18:58
0
ответов
Какова сложность (Big -O )этого алгоритма?
Я достаточно хорошо знаком с алгоритмическим анализом и могу сказать большое -О о большинстве алгоритмов, с которыми работаю. Но я застрял в течение нескольких часов, не в силах придумать Большой -O для этого кода, который я пишу. В основном это'...
вопрос задан: 11 July 2012 19:29
0
ответов
Случайные перестановки
У меня возникли проблемы с определением достойного способа случайного перемешивания элементов в std::vector и после некоторых операций восстановления исходного порядка. Я знаю, что это должно быть довольно тривиально...
вопрос задан: 22 June 2012 12:18
0
ответов
Нахождение n-й перестановки без вычисления других
Имеется ли для массива из N элементов, представляющих атомы перестановки, такой алгоритм: function getNthPermutation ($ atom, $ permutation_index, $ size), где $ atom - это массив ...
вопрос задан: 21 June 2012 08:40
0
ответов
Коллекции Guava: ограничение размера перестановки
Используя guava 12 Collections2.permutations(), мне интересно, можно ли ограничить размер перестановок? Точнее, я хотел бы получить список перестановок размером k в списке ...
вопрос задан: 20 June 2012 13:43
0
ответов
Алгоритм эффективного расположения в java
Я пытаюсь написать метод, который будет вычислять все перестановки степенного набора, где порядок имеет значение. Я считаю, что это называется "аранжировки". Под этим я подразумеваю: {a} -> {{a}, {}}
{а, б} -> {...
вопрос задан: 18 June 2012 21:51
0
ответов
Создание всех различных перестановок списка в R
Я пытаюсь создать список перестановок списка, например, perms(list("a", "b", "c" )) возвращает список(список("а", "б", "с"), список("а", "с", "б"), список("б", "а", "с"), list("b", "...
вопрос задан: 18 June 2012 20:07
0
ответов
Проверить, является ли массив B перестановкой A
Я пытался найти решение этой проблемы, но ничего не вышло у меня из головы. Нам даны два несортированных целочисленных массива A и B. Мы должны проверить, является ли массив B перестановкой A. Как это можно сделать...
вопрос задан: 17 May 2012 16:45
0
ответов
«K-преобразованные» перестановки
Я бился головой об этой проблеме в течение нескольких дней и тщательно искал в Интернете какие-либо подсказки о том, как ее решить. Если вам нравятся математически ориентированные задачи программирования, пожалуйста, возьмите ...
вопрос задан: 9 May 2012 23:23
0
ответов
Алгоритм перестановок без повторений?
В моей программе, которая генерирует анаграммы для данного набора букв, мой текущий подход состоит в том, чтобы :Получить все комбинации всех букв Получить перестановки каждой группы комбинаций...
вопрос задан: 2 May 2012 06:04
0
ответов
Генерация подмножеств переставленного списка слов в Python
У меня есть список слов, и мне нужно сгенерировать все возможные их перестановки, с одной оговоркой. В настоящее время я использую следующий код: from itertools import permutations wordlist = ["word1", "word2" ...
вопрос задан: 30 April 2012 14:27
0
ответов
Регулярное выражение для проверки отсутствия -повторения набора символов
Предположим, у меня есть набор символов [ABC]. Я ищу регулярное выражение, которое будет соответствовать любой перестановке надмножества, кроме пустого набора, т.е. ABC ACB BAC BCA CAB CBA AB BC AC CB CA BA A B C The...
вопрос задан: 26 April 2012 20:15
0
ответов
Генерация всех возможных перестановок списка рекурсивно
Я пытаюсь рекурсивно генерировать все элементы в списке рекурсивно. Я видел несколько решений подобных вопросов, но мне не удалось заставить мой код работать. Может ли кто-нибудь указать, как...
вопрос задан: 24 April 2012 20:41
0
ответов
Перестановки Python с ограничениями
Я использую Python 3 и пытаюсь найти способ получить все перестановки списка, применяя при этом некоторые ограничения. Например, у меня есть список L=[1, 2, 3, 4, 5, 6, 7]. Я хочу найти все...
вопрос задан: 11 March 2012 23:49
0
ответов
Стратегия изменения алгоритма перестановки для предотвращения дублирования распечаток
Я просматривал алгоритмы для практики, и сейчас я смотрю на алгоритм перестановки, который мне очень нравится: void permute(char* set, int begin, int end) { int range = end - begin; if ...
вопрос задан: 29 February 2012 03:15
0
ответов
Как мне сгенерировать перестановки длины LEN с учетом списка из N элементов?
Примечание: я работаю над этим на python. Например, для списка: list = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j'] Я хочу создать список списков со всеми возможными комбинациями из трех пунктов: ['a', 'b', '...
вопрос задан: 18 February 2012 02:44
0
ответов
Генерация всех перестановок, исключая циклические повороты
Итак, мне нужен алгоритм для генерации всех перестановок списка чисел, исключая циклические повороты (например, [1,2,3] == [2,3,1] == [ 3,1,2]). Когда в последовательности есть хотя бы 1 уникальный номер, это ...
вопрос задан: 31 January 2012 21:18
0
ответов
Обеспечение того, чтобы только одна формула могла применяться к 4 случайным элементам
У меня есть список формул для комбинирования элементов: A + B + C = X
D + E + F = Y
G + H + I = Z Я хочу убедиться, что при любых 4 случайных элементах никогда не будет более одной применимой формулы. Для ...
вопрос задан: 17 January 2012 13:33