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

  • 11 голосов
  • 6 ответов
  • 0 просмотров
6 ответов

Удалить лишние скобки из арифметического выражения

Это вопрос собеседования, на который я не нашел удовлетворительных ответов ни в стеке, ни вне его. Постановка задачи:Учитывая арифметическое выражение, удали...

Задан 23 Aug 2013, 08:37 от Darth.Vader
  • 4 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Перестановка двумерного массива

Я пытаюсь сделать список двухмерного массива, который будет заполнен каждой возможной комбинацией, скажем, 1,2,3,4 рекурсивно. без двойных взлетов. например. 1,0,0 2,0,0 3,0,0 4,0,0 1,2,0 1,3,0 1,4,0 1,2,3 и т.д... пока у меня есть //this ...

Задан 29 Oct 2013, 08:38 от user2930988
  • 11 голосов
  • 12 ответов
  • 0 просмотров
12 ответов

Одна из проблем, с которыми я столкнулся, когда делал это для очень большого количества кодов, заключалась в том, что на примере, приведенном Брайану, я фактически исчерпал память. Чтобы решить эту проблему, я использовал следующий код.

я есть ArrayList [] myList, и я пытаюсь создать список всех перестановок значений в массивах. ПРИМЕР: (все значения являются строками) myList[0] = { "1", "5", "3", "9" }; myList[1] = { "2", "3" }; myList[2] = { "93" };Счетчик myList может ...

Задан 02 Apr 2009, 17:07 от TaRDy
  • 2 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

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

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

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

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

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

Задан 19 Nov 2015, 22:39 от zackd97
  • 18 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Использование множества упрощает решение. В качестве входных данных используются строки с повторяющимися и неповторяющимися символами.

hon довольно просто создать все перестановки списка с помощью модуля itertools. У меня есть ситуация, когда список, который я использую, состоит только из дв...

Задан 22 Nov 2010, 20:50 от JoshD
  • 3 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

поиск возможных комбинаций linq

Мне нужно создать все возможные комбинации между{"a", "b","c"}. Например, входной набор скажет как{"a", "b","c"}ожидаемый результат{"a", "b", "c" "ab", "ac", "bc", "abc"}.

Задан 18 Mar 2013, 06:08 от serene
  • 10 голосов
  • 7 ответов
  • 0 просмотров
7 ответов

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

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

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

Python Itertools перестановки только буквы и цифры

Мне нужно получить только те перестановки, которые имеют буквы и цифры (Перестановка не может быть. "A, B, C, D" Мне нужно это так: "A, B, C, ...

Задан 01 Jan 2015, 22:48 от jcrashvzla
  • 1 голос
  • 0 ответов
  • 0 просмотров
0 ответов

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

исал другой код для создания различных перестановок единиц и минусов. они работают на матрицах с небольшими размерами: например: 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
  • 4 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Сравнение списка строк с доступным словарем / тезаурусом

У меня есть программа (C #), которая генерирует список строк (перестановки исходной строки). Большинство строк являются случайной группировкой исходных букв,...

Задан 11 Feb 2010, 23:30 от sMaN
  • 11 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

как использовать next_permutation

Я пытаюсь получить расположение Tic Tac Toe доски. Итак, у меня есть следующий код:

Задан 21 May 2013, 20:08 от user1508519
  • 1 голос
  • 0 ответов
  • 0 просмотров
0 ответов

переупорядочение номеров кластеров для правильного соответствия

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

Задан 20 Jul 2016, 23:08 от AnandJ
  • 14 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Пожалуйста, объясните этот алгоритм, чтобы получить все перестановки строки

Следующий код генерирует все перестановки для строки: def permutations(word): if len(word)<=1: return [word] #get all permutations of length N-1 perms=permutations(word[1:]) char=word[0] result=[] #iterate over all permutations of length N-1 for ...

Задан 23 Dec 2012, 04:06 от gran_profaci
  • 10 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

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

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

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

Есть ли класс C ++, который реализует операции с перестановками?

Есть ли шаблонный класс C ++, который реализует операции с перестановками и группой перестановок? Такой класс должен реализовывать поиск товара и обратное, у...

Задан 30 Jul 2009, 10:30 от Alexey Malistov
  • 64 голосов
  • 19 ответов
  • 0 просмотров
19 ответов

Нахождение всех возможных перестановок данной строки в Python

У меня есть строка. Я хочу сгенерировать все перестановки из этой строки, изменив порядок символов в ней. Например, скажите: x='stack'что я хочу, так это список, l=['stack','satck','sackt'.......]В настоящее время я выполняю итерацию в ...

Задан 29 Nov 2011, 06:12 от Nihar Sarangi
  • 2 голосов
  • 6 ответов
  • 0 просмотров
6 ответов

Как я могу максимально разделить набор?

Я пытаюсь решить одну из проблем Project Euler. Как следствие, мне нужен алгоритм, который поможет мне найти все возможные разделы набора в любом порядке. Например, учитывая набор2 3 3 5: 2 | 3 3 5 2 | 3 | 3 5 2 | 3 3 | 5 2 | 3 | 3 | 5 2 5 | 3 ...

Задан 24 Oct 2009, 18:25 от Gregory Higley
  • 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
  • 6 голосов
  • 7 ответов
  • 0 просмотров
7 ответов

Python рекурсивные перестановки

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

Задан 28 Oct 2012, 13:43 от brian Chiem
  • 7 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Ошибка C ++: неопределенные символы для архитектуры x86_64

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

Задан 02 Apr 2014, 17:37 от Timur Ridjanovic
  • 9 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

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

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

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

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

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

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

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

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

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

Создать неповторяющуюся перестановку фиксированной длины большего набора

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

Задан 01 Nov 2012, 10:35 от Florian Peschka
  • 18 голосов
  • 9 ответов
  • 0 просмотров
9 ответов

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

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

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

 и никакие детали для этого не были отправлены.

я есть 6 int параметров в диапазоне от 0 до 100 Общая комбинация чисел составляет 100 ^ 6, и каждая комбинация дает результат в пределах ок. от -10000 до 100000 или даже больше. Input data example: MySimulation (57, 78, 20, 10, 90, 50) = 300 <- ...

Задан 05 Oct 2017, 11:53 от Mario M
  • 6 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Итеративное решение для: - Нахождения перестановок строк

Я читаюэто [http://www.ardendertat.com/2011/10/28/programming-interview-questions-11-all-permutations-of-string/] простое и элегантное решение Python для поиска всех перестановок данной строки. Это рекурсивно. Исходя из этого, я попытался ...

Задан 14 Aug 2013, 09:28 от goldenmean
  • 25 голосов
  • 6 ответов
  • 0 просмотров
6 ответов

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

у меня есть массив из 27 элементов, и я неЯ не хочу генерировать все перестановки массива (27!). Мне нужно 5000 произвольно выбранных перестановок, любой сов...

Задан 23 Jan 2010, 18:12 от user257522
  • 29 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Как эффективно сгенерировать список из K неповторяющихся целых чисел от 0 до верхней границы N [дубликат]

На этот вопрос уже есть ответ здесь: Уникальные (неповторяющиеся) случайные числа в O (1)? [/questions/196017/unique-non-repeating-random-numbers-in-o1] 21 ответВопрос дает все необходимые данные: что такое эффективный алгоритм для ...

Задан 01 Oct 2008, 17:21 от tucuxi
  • 2 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

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

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

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

Вне:

аюсь создать программу для генерации всех возможных случаев заглавной буквы строки в Python. Например, учитывая 'abcedfghij', я хочу, чтобы программа генерировала: Abcdefghij ABcdef ... , aBcdef ... ABCDEFGHIJ И так далее. Я пытаюсь найти ...

Задан 19 Jul 2011, 12:29 от peacey
  • 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
Page 1 of 5
1 2 3 4 5