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

  • 23 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Это должно делать свое дело

ел бы найти чистый и умный способ (в Python), чтобы найти все перестановки строк длиной 1 и 0 х х символов. В идеале это было бы быстро и не требовало бы выполнения слишком большого количества итераций ... Итак, для x = 1 я хочу: ['0', '1'] x = ...

Задан 08 Feb 2011, 00:24 от ComputationalSocialScience
  • 55 голосов
  • 30 ответов
  • 0 просмотров
30 ответов

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

Я просто попытался на свое первое собеседование по программированию, и один из вопросов состоял в том, чтобы написать программу с 7-значным номером телефона,...

Задан 26 Feb 2010, 20:10 от Salaban
  • 1 голос
  • 2 ответа
  • 0 просмотров
2 ответа

Парные комбинации элементов в словаре без повторения

В Python у меня есть словарь, как это ... pleio = {'firstLine': {'enf1': ['54', 'set'], 'enf2': ['48', 'free'], 'enf3': ['34', 'set'], 'enf4': ['12', 'free']} 'secondLine':{'enf5': ['56','bgb'] 'enf6': ['67','kiol'] 'enf7': ['11','dewd'] 'enf8': ...

Задан 26 Nov 2012, 10:12 от peixe
  • 4 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

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

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

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

Как получить все уникальные n-длинные комбинации из набора дублирующихся элементов?

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

Задан 23 Jun 2013, 04:18 от Ivan
  • 7 голосов
  • 10 ответов
  • 0 просмотров
10 ответов

Как генерировать перестановки списка без «обратных дубликатов» в Python, используя генераторы

Это связано с вопросомКак сгенерировать все перестановки списка в Python [https://stackoverflow.com/questions/104420/how-to-generate-all-permutations-of-a-list-in-python] Как генерировать все перестановки, которыесоответствовать следующим ...

Задан 06 Jun 2009, 21:15 от Juha Syrjälä
  • 21 голос
  • 5 ответов
  • 0 просмотров
5 ответов

Нахождение всех уникальных перестановок строки без генерации дубликатов

Поиск всех перестановок строки осуществляется с помощью хорошо известного алгоритма Штайнхауса – Джонсона – Троттера. Но если строка содержит повторяющиеся символы, такие как AABB, тогда возможные уникальные комбинации будут 4! / (2! * 2!) = ...

Задан 09 Feb 2012, 20:00 от titan
  • 2 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

упаковка бина с перекрывающимися предметами

У меня есть несколько корзин с различной емкостью и несколько объектов с указанным размером. Цель состоит в том, чтобы упаковать эти объекты в мусорные ведра...

Задан 25 Jul 2012, 11:49 от Masood_mj
  • 4 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

генерация случайных и уникальных подмножеств

Допустим, у нас есть числа от 1 до 25, и мы должны выбрать наборы из 15 чисел.Возможные наборы, если ям справа 3268760.Из этих 3268760 вариантов вы должны сг...

Задан 15 Sep 2009, 02:57 от Cesar
  • 4 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Как бы вы запрограммировали треугольник Паскаля в R?

Я читаю самостоятельно (не для HW) о программировании, и одно из упражнений включало программирование треугольника Паскаля в R. Моя первая идея состояла в то...

Задан 13 Apr 2010, 19:08 от Peter Flom
  • 8 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

Я сделал перевод оригинального алгоритма NEXCOM на структурированный фортран и Java. Версия Java:

в изn вk части - я хочу перечислить все возможные составы n в k частей - у кого-нибудь есть алгоритм (предпочтительно в R)? Или знаете, где-нибудь в библиотеке? Например, если у меня естьn кубики иk мешки, и хочу перечислить все ...

Задан 10 Jan 2011, 13:04 от Andrew
  • 8 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Как рассчитать лексикографический ранг заданной перестановки

Например, в комнате 6 стульев и 4 девочки и 2 мальчика. Есть 15 уникальных возможных способов, которыми они могут сидеть на этих стульях.

Задан 11 Dec 2015, 18:32 от Nicolo
  • 18 голосов
  • 6 ответов
  • 0 просмотров
6 ответов

Как найти пару с k-й по величине суммой?

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

Задан 01 Sep 2013, 07:44 от Spandan
  • 23 голосов
  • 8 ответов
  • 0 просмотров
8 ответов

Пример :

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

Задан 13 Jan 2011, 18:09 от pimvdb
  • 34 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Создание всех возможных k комбинаций из n элементов в C ++

Есть n человек, пронумерованных от1 вn, Я должен написать код, который производит и печатает все различные комбинацииk люди из этихn, Пожалуйста, объясните алгоритм, используемый для этого.

Задан 20 Oct 2012, 19:12 от Prannoy Mittal
  • 8 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

python: генерация целочисленных разделов

Мне нужно сгенерировать всеперегородки данного целого числа. Я нашел этот алгоритм Джерома Келлехера, для которого он считается наиболее эффективным:

Задан 16 Nov 2017, 11:39 от Archieetuardu
  • 9 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Как перебрать все комбинации, например, 48 выберите 5 [дубликаты]

Возможный дубликат: Как итеративно генерировать k подмножеств элементов из набора размера n в Java? [https://stackoverflow.com/questions/4504974/how-to-iteratively-generate-k-elements-subsets-from-a-set-of-size-n-in-java] Я хочу создать свой ...

Задан 04 Dec 2011, 13:00 от Joe
  • 3 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Рассчитать коэффициент многочлена

Я хочу посчитать коэффициент многочлена мод 1e9 + 7. Он равен: n! / (k0! * k1! * k2 * ... * км!)В моем случае m = 3, k0 + k1 + k2 = n, так что это будет: n! ...

Задан 06 Apr 2014, 09:24 от milos
  • 3 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Количество различных двоичных строк с k сальто

Я пытаюсь решить проблему, когда нам задают двоичную строку длиной N (&lt;10 ^ 5), и нам разрешено ровно X (&lt;10 ^ 5) переворачивать ее, нас спрашивают, ск...

Задан 07 Jun 2016, 13:31 от Srivatsa Sinha
  • 2 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Комбинаторика: создание 10 групп из 100 элементов, в то время как элементы остаются отсортированными

У нас проблема с комбинаторикой. К сожалению, я могуЯ не могу описать это абстрактно, поэтому я пытаюсь объяснить это как историю. :)Проблема:На школьном дво...

Задан 29 Aug 2009, 14:30 от caw
  • 2 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Какая категория комбинаторных задач появляется в разделе логических игр LSAT?

РЕДАКТИРОВАТЬ: УвидетьРешение &quot;Кому принадлежит Зебра&quot; программным путем? для аналогичного класса проблемыНа LSAT есть логическая проблема, которая...

Задан 25 Apr 2010, 08:25 от Merjit
  • 9 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Сумма произведений подмножеств

Есть ли название для этой операции? И: есть ли выражение в закрытой форме? Для данного набора из n элементов и значения k от 1 до n,Взять все подмножества (комбинации) из k предметовНайти продукт каждого подмножестваНайти сумму всех этих ...

Задан 11 Apr 2012, 12:47 от Dan H
  • 12 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

N-я комбинация

Есть ли прямой способ получить N-ую комбинацию упорядоченного множества всех комбинаций nCr? Пример: у меня есть четыре элемента: [6, 4, 2, 1]. Все возможные комбинации, принимая три за один раз, будут: [[6, 4, 2], [6, 4, 1], [6, 2, 1], [4, 2, ...

Задан 21 Nov 2009, 18:18 от Sami
  • 4 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Если подумать, я не уверен, что это вообще отвечает на вопрос.

у разделить массив из n элементов для данного размера подмассивов со всеми возможными комбинациями элементов. Например: Массив:{1,2,3,4} - может быть n элементов, 1 <n <100. Может иметь дубликаты. Данный размер шаблона (только пример, может ...

Задан 07 Dec 2018, 09:18 от J.Doe
  • 26 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Установить разделы в Python

У меня есть массив[1,2,3] Я хочу сделать все возможные комбинации, используя все элементы массива: Результат: [[1], [2], [3]] [[1,2], [3]] [[1], [2,3]] [[1,3], [2]] [[1,2,3]]

Задан 14 Oct 2013, 20:05 от user2880257
  • 485 голосов
  • 30 ответов
  • 0 просмотров
30 ответов

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

Как вы генерируете все перестановки списка в Python, независимо от типа элементов в этом списке? Например:

Задан 04 Dec 2017, 22:18 от jonrsharpeRicardo Reyes
  • 9 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

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

оложим, у нас есть таблица чисел, подобная этой (мы можем предположить, что это квадратная таблица): 20 2 1 3 4 5 1 14 8 9 15 12 17 17 11 16 1 1 15 18 20 13 15 5 11Ваша задача - вычислить максимальную сумму из n чисел, где n - количество строк ...

Задан 02 Aug 2011, 21:18 от Matt
  • 4 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Итерация по всем подмножествам заданного размера

Я знаю, что перебор всех подмножеств набора размера n является кошмаром производительности и займет O (2 ^ n) времени. Как насчет перебора всех подмножеств размера k (для (0 <= k <= n))? Это кошмар производительности? Я знаю, что есть (n, k) = ...

Задан 10 Apr 2013, 17:12 от Paul Reiners
  • 4 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

генерация случайных и уникальных подмножеств

Допустим, у нас есть числа от 1 до 25, и мы должны выбрать наборы из 15 чисел. Возможные наборы, если я прав 3268760. Из этих 3268760 вариантов вы должны сгенерировать, скажем, 100000 Каков наилучший способ генерировать 100000 уникальных и ...

Задан 15 Sep 2009, 04:57 от Cesar
  • 2 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Рассчитать N-ую комбинацию мультимножеств (с повторениями) только на основе индекса

Как я могу рассчитать N-й комбо только на основе его индекса. Должны быть (n + k-1)! / (K! (N-1)!) Комбинации с повторениями. with n=2, k=5 you get: 0|{0,0,0,0,0} 1|{0,0,0,0,1} 2|{0,0,0,1,1} 3|{0,0,1,1,1} 4|{0,1,1,1,1} 5|{1,1,1,1,1}Таким ...

Задан 04 Sep 2013, 12:21 от Neal Alexander
  • 5 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

рыцарский тур эффективное решение

Я создал код в прологе, чтобы найти серию законных ходов, в которых рыцарь попадает на каждый квадрат шахматной доски (8x8) ровно один раз.Я использовал логи...

Задан 11 Jan 2014, 17:36 от user3080000
  • 18 голосов
  • 6 ответов
  • 0 просмотров
6 ответов

Как найти пару с k-й по величине суммой?

Учитывая два отсортированных массива чисел, мы хотим найти пару с k-й максимально возможной суммой. (Пара - это один элемент из первого массива и один элемент из второго массива). Например, с массивами [2, 3, 5, 8, 13][4, 8, 12, 16]Пары с самыми ...

Задан 01 Sep 2013, 09:44 от Spandan
  • 24 голосов
  • 6 ответов
  • 0 просмотров
6 ответов

Также из документации: «Код для комбинаций комбинаций_в_треблении () также можно выразить как подпоследовательность product () после фильтрации записей, в которых элементы расположены не в отсортированном порядке (в соответствии с их положением во входном пуле)».

я есть пулы значений, и я хотел бы генерировать каждую возможную неупорядоченную комбинацию, выбирая из определенных пулов. Например, я хотел выбрать из пула 0, пула 0 и пула 1: >>> pools = [[1, 2, 3], [2, 3, 4], [3, 4, 5]] >>> part = (0, 0, 1) ...

Задан 14 Aug 2018, 05:47 от qwr
  • 5 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

В C с использованием рекурсии это будет примерно так

жный дубликат: Дана строка и перестановка строки. Найдите индекс этой переставленной строки в отсортированном списке перестановок ...

Задан 07 May 2011, 15:03 от Michael
  • 4 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

сравнивая числа, чтобы отсортировать, затем получить среднее значение

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

Задан 18 Nov 2011, 12:33 от e19293001
Page 1 of 3
1 2 3