30
ответов
Как найти перестановки размера N с неперемещенными объектами из списка с повторяющимися объектами? [Дубликат]
Это мой первый вопрос в StackOverflow. Мне нужно найти уникальные перестановки размера n, которые будут иметь уникальные элементы. Я уже написал для этого логику (пока она ограничена размером 3), ...
вопрос задан: 13 December 2011 22:21
24
ответа
Как получить все подмножества в Java? [Дубликат]
Как написать метод в Java, который принимает список или коллекцию и возвращает все подстановки подстановки так же? Вход: [1, 2, 3] Выход: [] [1] [2] [3] [1, 2] [2, 3] [1, 2, 3] Все остальные ...
вопрос задан: 29 May 2014 12:40
18
ответов
почему вывод показывает другое значение, чем return [duplicate]
Я пытаюсь создать перестановки, и я не могу понять, насколько я прав, код ниже печатает перестановки, как ожидалось, для stdout, но когда я добавляю перестановки в pre -...
вопрос задан: 22 March 2017 17:15
13
ответов
Создайте все перестановки с повторяющимися элементами, не повторяя сама перестановка [duplicate]
У меня строка «UUUUUUUUUUDDDDDDD» - это 9 Us и 7 Ds. Я хочу сгенерировать все перестановки, например: 'UUUUUUUUUUDDDDDD' 'DUUUUUUUUUUDDDDD' 'DUUUUUDUUUDDDDUD' 'DUUUDUUDUUUDDDDUU' Другими словами, ...
вопрос задан: 8 June 2011 21:35
12
ответов
Как Вы эффективно генерируете список K неповторяющиеся целые числа между 0 и верхняя граница N [дубликат]
Вопрос дает все необходимые данные: что эффективный алгоритм должен генерировать последовательность K неповторяющиеся целые числа в данном интервале [0, N-1]. Тривиальный алгоритм (генерирующий случайный...
вопрос задан: 23 May 2017 11:47
12
ответов
Там какие-либо лучшие методы должны сделать перестановку строки?
пусто переставьте (представьте в виде строки elems, международную середину, международный конец) {статическое международное количество; если (середина == конец) {суд <<++ количество <<":" <<elems <<endl; возвратитесь;} ещ
вопрос задан: 17 January 2010 16:25
11
ответов
перестановки без повторения в php [duplicate]
я пытаюсь вывести все возможные комбинации из 3 элементов в массиве, вывод должен эхо-3 элементов за раз. Я знаю формулу, чтобы узнать количество возможностей (n! / (N-k)!) В настоящее время ...
вопрос задан: 4 February 2014 10:33
10
ответов
Как сказать, является ли массив перестановкой в O (n)?
Вход: массив только для чтения элементов N, содержащих целочисленные значения от 1 до N (некоторые целочисленные значения могут появиться несколько раз!). И зона памяти фиксированного размера (10, 100, 1000 и т.д. - не в зависимости от N)...
вопрос задан: 22 July 2011 22:26
10
ответов
Алгоритм экспресс-знакомства
Я работаю в консультационной организации, и большую часть времени в местонахождениях заказчика. Из-за этого я редко встречаю своих коллег. Для узнавания друг друга лучше, мы собираемся расположить званый обед...
вопрос задан: 10 June 2009 01:41
9
ответов
Генерируйте все двоичные строки длины n с k набором битов
Что лучший алгоритм должен найти всеми двоичными строками длины n, которые содержат k набор битов? Например, если n=4 и k=3, существует... 0111 1011 1101 1110 мне нужен хороший способ генерировать их, учитывая любого...
вопрос задан: 5 December 2009 04:47
8
ответов
Создание всех неидентичных перестановок в электронной таблице [duplicate]
Я в основном должен генерировать дерево решений по 7 переменным. Итак, я хочу представить эти 7 переменных как 7 столбцов в электронной таблице и сгенерировать все пути из корня, чтобы оставить их в форме ...
вопрос задан: 8 March 2018 00:40
8
ответов
Найдите все комбинации данного набора чисел
скажите, что у меня есть ряд номера '0', '1', '2'..., '9'. Я хочу найти все числа, которые содержат точно одно из каждого из чисел в моем наборе. Проблема: Прежде чем я запущу свою программу, я не знаю как...
вопрос задан: 23 May 2017 11:58
8
ответов
Быстрая перестановка-> число-> алгоритмы отображения перестановки
У меня есть n элементы. Ради примера, скажем, 7 элементов, 1234567. Я знаю, что существует 7! = 5 040 перестановок, возможных из этих 7 элементов. Я хочу алгоритм FAST, включающий два functions:...
вопрос задан: 1 October 2009 19:52
7
ответов
Алгоритм для подсчета количества допустимых блоков в перестановке [дубликат]
Возможный Дубликат: Нахождение отсортированных подпоследовательностей в перестановке, Учитывая массив, который содержит перестановку 1,2..., n. Подблок [я.. j] массива A называют допустимым блоком если весь...
вопрос задан: 23 May 2017 11:55
7
ответов
случайная перестановка
Я хотел бы к genrate случайную перестановку максимально быстро. Проблема: перестановка knuth, которая является O (n), включает генерацию n случайные числа. Начиная с генерации случайных чисел является довольно дорогим...
вопрос задан: 20 June 2010 14:53
7
ответов
подсчет комбинаций и перестановок эффективно
У меня есть некоторый код для подсчета перестановок и комбинаций, и я пытаюсь заставить его работать лучше на большие количества. Я нашел лучший алгоритм для перестановок, который избегает больших промежуточных результатов...
вопрос задан: 19 January 2010 19:52
6
ответов
Перечисление всех перестановок строки / целого числа
Обычная задача в программировании интервью (хотя не из моего опыта интервью) состоит в том, чтобы взять строку или целое число и перечислить каждую возможную перестановку. Есть ли пример того, как это делается ...
вопрос задан: 26 December 2017 16:38
6
ответов
Вычисление перестановок в F#
Вдохновленный этим вопросом и ответом, как я создаю универсальный алгоритм перестановок в F#? Google не дает полезных ответов на это.Править: Я предоставляю свой лучший ответ ниже, но я подозреваю это...
вопрос задан: 23 May 2017 12:24
6
ответов
next_permutation для комбинаций или подмножеств в степенном множестве
Есть ли некоторая эквивалентная библиотека или функция, которая даст мне, следующая комбинация множества значений как next_permutation в делает для меня?
вопрос задан: 22 April 2010 06:31
6
ответов
Хорошая хеш-функция для перестановок?
У меня есть числа в определенном диапазоне (обычно от 0 приблизительно до 1 000). Алгоритм выбирает некоторые числа из этого диапазона (приблизительно 3 - 10 чисел). Этот выбор сделан довольно часто, и я должен...
вопрос задан: 29 December 2009 21:36
6
ответов
Как проверить, имеют ли перестановки равную четность?
Я ищу способ проверить, имеют ли 2 перестановки (представленный списками) ту же четность. Обратите внимание, что мне не интересно, если они даже или отрицательная четность, просто равенство. Я плохо знаком с Python...
вопрос задан: 1 October 2009 15:16
5
ответов
Сгенерируйте все перестановки, где длина перестановки & gt; # элементов в Python
Я хочу генерировать перестановки (кортежи) из этих элементов: [Нет, 0, 1, 2]. Я хочу, чтобы каждая перестановка имела длину 5 и всегда содержала 3 Nones. Пример такой перестановки: (Нет, 0, ...
вопрос задан: 13 July 2018 18:04
5
ответов
Как сгенерировать все перестановки списка в Python
Как вы генерируете все перестановки списка в Python, независимо от типа элементов в этом списке? Например: перестановки ([]) [] перестановки ([1]) [1] перестановки ([1, 2]) [1, 2] ...
вопрос задан: 4 December 2017 22:18
5
ответов
Массив чередования в постоянном пространстве
Я натыкался на следующий демонстрационный вопрос о собеседовании. Как я могу решить его? Предположим, что у нас есть массив a1, a2..., b1, b2..., миллиард. Цель состоит в том, чтобы изменить этот массив на a1, b1, a2, b2......
вопрос задан: 30 June 2017 22:22
5
ответов
Как найти перестановку k в данной длине?
Как я могу найти перестановки k в данной длине? Например: у кошки слово есть 3 буквы: Как я могу найти все перестановки 2 у кошки слово. Результат должен быть: ac, в, приблизительно, ac, и т.д......
вопрос задан: 16 February 2015 01:57
5
ответов
Произвольное количество вложенных циклов?
Я ищу взять произвольное количество списков (например, [2, 1, 4..], [8, 3, ...], ... ) и выбрать номера из каждого списка для генерации всех перестановок. Например: [2, 8, ...],
[2, 3, ...],
[1, ...
вопрос задан: 21 August 2010 07:49
5
ответов
Объединение слов в Python (перестановки?)
Предположим, что у меня есть 4 слова как строка. Как я присоединяюсь к ним всем как это? s = оранжевая виноградная груша яблока результатом была бы Строка: "orangeapple/orangegrapes/orangepear/applegrapes/applepear/...
вопрос задан: 20 February 2010 06:29
5
ответов
Алгоритм C++ для N! упорядочивания
У меня есть список объектов N, и я задаюсь вопросом, как я могу циклично выполниться через список для получения каждой комбинации. Существуют, не удваивается, таким образом, я должен получить весь N! упорядочивания. Дополнительная память не является никак
вопрос задан: 26 January 2010 19:23
5
ответов
как произвести перестановки множества у питона?
у меня есть множество 27 элементов, и я не хочу производить все перестановки множества (27!) мне нужно 5000 случайным образом choosed перестановки, любой наконечник будет полезен...
вопрос задан: 23 January 2010 19:12
5
ответов
Уникальные перестановки без зеркальных или круговых повторений
Некоторый фон: я пишу алгоритм поиска более или менее грубой силы для решения проблемы, которую я имею. Чтобы сделать это, я должен генерировать и оценить все возможности узнать, который является...
вопрос задан: 23 July 2009 07:04