Лучшие permutation вопросы ИТ разработчиков

  • 0 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Генерация всех перестановок текста из регулярного выражения в C #

Итак, у меня есть шаблон регулярных выражений, и я хочу сгенерировать все текстовые перестановки, которые будут разрешены из этого шаблона. Пример: var pattern = "^My (?:biological|real)? Name is Steve$"; var permutations ...

Задан 07 Oct 2009, 23:53 от Chris Kooken
  • 18 голосов
  • 9 ответов
  • 0 просмотров
9 ответов

Вывести все перестановки строки в C

Я изучаю возврат и рекурсию, и я застрял в алгоритме для печати всех перестановок строки. Я решил это с помощьюалгоритм звонка для перестановки, но я не могу...

Задан 07 Jun 2013, 15:22 от poorvankBhatia
  • 10 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

Прохождение всех перестановок по одному свопу за раз

Учитывая список из n отдельных элементов, как я могу пройти через каждую перестановку элементов, меняя только одну пару значений за раз? (Я предполагаю, что ...

Задан 04 Jan 2010, 14:01 от Hugo van der Sanden
  • 7 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

@ ΤΖΩΤΖΙΟΥ: правда. Я просто хотел показать, как это работает под капотом. Но вы правы: если есть библиотека, которая будет делать то, что вы хотите, то повторное изобретение колеса - это редко ответ.

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

Задан 25 Feb 2011, 04:44 от psf
  • 10 голосов
  • 7 ответов
  • 0 просмотров
7 ответов

Алгоритм применения перестановки в постоянном пространстве памяти

Я видел, что этот вопрос является книгой интервью по программированию, здесь я упрощаю вопрос. Предположим, у вас есть массивA длиныnи у вас есть массив перестановокP длиныn также. Ваш метод будет возвращать массив, где элементыA появится в ...

Задан 11 May 2013, 20:27 от AhmetB - Google
  • 1 голос
  • 1 ответ
  • 0 просмотров
1 ответ

 с конкретными вычислениями, необходимыми для каждой перестановки?

исал другой код для создания различных перестановок единиц и минусов. они работают на матрицах с небольшими размерами: например: S=[-1 -1 1 1 1 1 1 1]; P=unique(perms(S),'rows');производит: -1 -1 1 1 1 1 1 1 -1 1 -1 1 1 1 1 1 -1 1 1 -1 1 1 1 1 ...

Задан 27 Jul 2018, 19:06 от ehsun
  • 2 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Проверьте результат:

опросы и ответы мотивированыКак построить перестановку с некоторыми условиями в R [https://stackoverflow.com/q/52675487/4891738]. До сих пор было несколько хороших пакетов R, таких какRcppAlgos а такжеarrangements предлагая эффективные ...

Задан 06 Oct 2018, 18:45 от 李哲源
  • 61 голос
  • 14 ответов
  • 0 просмотров
14 ответов

 → 16,8 с

ools.permutations генерирует, где его элементы рассматриваются как уникальные в зависимости от их положения, а не от их значения. В общем, я хочу, чтобы избежать дубликатов, как это: >>> list(itertools.permutations([1, 1, 1])) [(1, 1, 1), (1, 1, ...

Задан 08 Jun 2011, 19:51 от xyz-123
  • 9 голосов
  • 6 ответов
  • 0 просмотров
6 ответов

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

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

Задан 04 Feb 2012, 03:47 от zataar
  • 11 голосов
  • 10 ответов
  • 0 просмотров
10 ответов

Это влияет на длину результатов, что, очевидно, неверно.

тандартная функция для печати перестановок символов строки: void permute(char *a, int i, int n) { int j; if (i == n) printf("%s\n", a); else { for (j = i; j < n; j++) //check till end of string { swap((a+i), (a+j)); permute(a, i+1, n); ...

Задан 02 Aug 2011, 19:57 от Kumar Alok
  • 2 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Получить ArrayList всех возможных перестановок ArrayList

Я пытаюсь получить все возможные перестановки ArrayList, которые имеют ту же длину, что и входной массив arrayList. То есть ArrayList, равный 1,2,3, приведет...

Задан 06 Sep 2014, 21:07 от AHalbert
  • 4 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

Этот не плохой, однако, есть ошибка. Не учитывает повторяющиеся буквы. (поросенок, нахальный и т. д.)

ел много примеров получения всех перестановок заданного набора букв. Рекурсия, кажется, работает хорошо, чтобы получить все возможные комбинации набора букв ...

Задан 17 Dec 2010, 15:34 от CraigF
  • 6 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

, Я не уверен почему.

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

Задан 08 Oct 2017, 00:27 от user5609349
  • 1 голос
  • 1 ответ
  • 0 просмотров
1 ответ

jsfiddle.net/jarosciak/x67dh5to

ю дело с немного странной проблемой перестановки через n числа заданных массивов. Допустим, у меня есть 3 массива (но может быть и больше): Массив А длиной 2:var A = new Array (1);Массив B длиной 2:var B = новый массив (1);Массив C длиной 3:var ...

Задан 07 Jan 2018, 09:33 от jjj
  • 10 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Python - получить все комбинации списка

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

Задан 18 Jun 2013, 19:06 от Bush
  • 54 голосов
  • 11 ответов
  • 0 просмотров
11 ответов

Генерация всех двоичных строк длины n с установленным k битами

Какой лучший алгоритм для поиска всех двоичных строк длины n, которые содержат набор k бит? Например, если n = 4 и k = 3, есть ... 0111 1011 1101 1110Мне нужен хороший способ для генерации этих данных при любом n и любом k, поэтому я бы ...

Задан 05 Dec 2009, 04:23 от kevmo314
  • 3 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Расстояние Кендалла Тау (a.k.a расстояние сортировки пузырьков) между перестановками в базе R

Как можно вычислить расстояние Та Кендалла (a.k.a. пузырьковая сортировка) между двумя перестановками в R без загрузки дополнительных библиотек?

Задан 26 Nov 2013, 18:18 от Museful
  • 0 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

, Пример генерации 65535 предметов (взят из Wiki):

ужно создать реализацию алгоритма в C ++, чтобы генерировать случайные числа в таблице f.e без повторения и списка. Я создал такой код, но он перестает работать, когда я кладу n = 32769 в консольную программу перестать работать. Когда я ставлю ...

Задан 16 Jan 2018, 22:01 от cherro
  • 0 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

JQuery массив конкатенации конкретных комбинаций, за исключением случаев, когда дубликаты

Данные таким образом: [Array1] = ['blue','green', 'yellow','red','very very red'] [Array2] = ['ColumnA','ColumnB','ColumnC','ColumnD','ColumnD']Это приводит к двум рядам. Желаемый вывод JSON: { ...

Задан 29 Mar 2012, 22:17 от Ariesto
  • 4 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

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

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

Задан 06 Feb 2012, 22:25 от user1002358
  • 2 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Как сделать перестановку в bash с N! вход?

Я должен сделать перестановку в bash с помощью команд &quot;eval&quot; и &quot;seq&quot;. Поэтому сначала я должен сделать перестановку, которая может содерж...

Задан 05 Jun 2016, 08:33 от hategrip
  • 48 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Хорошо, я должен удалить сообщение?

ризнано, что списокотчетливый символы имеет п! Перестановки. Тем не менее, когда символы не различаются, наиболее распространенным соглашением в математике и других областях, по-видимому, является подсчет только различных перестановок. Таким ...

Задан 30 Jun 2011, 12:03 от ShreevatsaR
  • 2 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Получить максимальную матрицу перестановок из логической матрицы

A (m строк, n столбцов) является (0,1) -матрицей (или логической матрицей).Как получить субматрицуB (p строк, p столбцов) изAудовлетворяя этоB такое матрица ...

Задан 15 Feb 2015, 02:06 от SparkAndShine
  • 2 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Нахождение всех комбинаций из наборов возможностей

У меня есть несколько наборов массивов, которые содержат дополнительные массивы, к которым прикреплены значения, которые я использую для вычисления математики. Чтобы найти наилучшую комбинацию этих вещей, мне нужно смешивать и сопоставлять эти ...

Задан 09 Oct 2013, 00:59 от Wildcolt
  • 16 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Генерация перестановок массива JavaScript

У меня есть массив из n различных элементов в javascript, я знаю, что есть n! Возможные способы заказа этих элементов. Я хочу знать, какой самый эффективный ...

Задан 01 Jun 2016, 22:46 от DSB
  • 3 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

Python: найти все возможные словосочетания с последовательностью символов (сегментация слов)

Я провожу несколько экспериментов по сегментации слов, например:

Задан 03 Dec 2014, 03:31 от amigcamel
  • 1 голос
  • 0 ответов
  • 0 просмотров
0 ответов

Перестановки в VBA Excel

Я пытаюсь сгенерировать все возможные комбинации из массива символов. Входной массив имеет n символов, 5 &lt;= n &lt;= 7, и я хотел бы создать второй массив ...

Задан 16 Mar 2015, 13:44 от José Arivar
  • 2 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Какой оптимальный алгоритм для создания всех возможных комбинаций строки?

Я нахожу другой подобный вопрос слишком сложным. Я думаю, что это означает, что если нам дают банк, то комбинации будут горшок выбирать Топ горшок ВОМ горшо...

Задан 13 Jul 2012, 16:26 от trumpetlicksAnubha
  • 3 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

алгоритм генерации числовых комбинаций без повторений

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

Задан 26 Apr 2013, 14:40 от Dchris
  • 57 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

перетасовать против перестановки NumPy

В чем разница междуnumpy.random.shuffle(x) а такжеnumpy.random.permutation(x)? Я прочитал страницы документа, но я не мог понять, есть ли какая-либо разница между этими двумя, когда я просто хочу случайным образом перемешать ...

Задан 18 Mar 2013, 10:09 от DotPi
  • 4 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

@IVlad: да, я вижу, спасибо!

я возникли трудности с преобразованием этого рекурсивного алгоритма для отображения всех перестановок заданного набора целых чисел в итеративный. void getPermutationsR(int v[], int n, int i) { if (i == n) { //Display contents of v } else { for ...

Задан 16 Jul 2011, 10:46 от ajnatural
  • 13 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

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

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

Задан 18 Feb 2012, 02:44 от Promethean
  • 6 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Для заданного целого числа a найдите все уникальные комбинации натуральных чисел, которые суммируют до

Не домашнее задание. Я проходил через вопросыВот и я наткнулся на этот вопрос. Кто-то ответил на это. Я много пытался понять используемую рекурсию, но я не м...

Задан 04 Jun 2014, 20:04 от user3482016
Page 1 of 5
1 2 3 4 5