Вопросы с тегом «combinations»

Комбинация - это выбор объектов из более крупной коллекции в произвольном порядке.

571
Алгоритм возврата всех комбинаций k элементов из n

Я хочу написать функцию, которая принимает массив букв в качестве аргумента и количество этих букв для выбора. Скажем, вы предоставляете массив из 8 букв и хотите выбрать 3 буквы из этого. Тогда вы должны получить: 8! / ((8 - 3)! * 3!) = 56 Взамен массивы (или слова), состоящие из 3...

423
Как получить все возможные комбинации элементов списка?

У меня есть список с 15 числами, и мне нужно написать некоторый код, который производит все 32 768 комбинаций этих чисел. Я нашел некоторый код (от Googling), который, очевидно, делает то, что я ищу, но я нашел код довольно непрозрачным и опасаюсь его использовать. Плюс у меня такое ощущение, что...

240
Все комбинации списка списков

Я в основном ищу Python версию комбинацииList<List<int>> Учитывая список списков, мне нужен новый список, который дает все возможные комбинации элементов между списками. [[1,2,3],[4,5,6],[7,8,9,10]] -> [[1,4,7],[1,4,8],...,[3,6,10]] Количество списков неизвестно, поэтому мне нужно...

232
Поиск всех возможных комбинаций чисел для достижения заданной суммы

Как бы вы протестировали все возможные комбинации дополнений из заданного набора Nчисел, чтобы они суммировались с заданным окончательным числом? Краткий пример: Набор номеров для добавления: N = {1,5,22,15,0,...} Желаемый результат: 12345...

187
комбинации между двумя списками?

Прошло какое-то время, и у меня возникли проблемы с нахождением алгоритма, который я пытаюсь сделать. По сути, у меня есть два списка, и я хочу получить все комбинации из двух списков. Я не могу объяснить это правильно, так что вот пример. name = 'a', 'b' number = 1, 2 выход в этом случае будет: 1....

122
Статистика: комбинации в Python

Мне нужно вычислить combinatorials (NCR) в Python , но не может найти функцию , чтобы сделать это в math, numpyили stat библиотеках. Что-то вроде функции типа: comb = calculate_combinations(n, r) Мне нужно количество возможных комбинаций, а не фактические комбинации, поэтому...

85
Более быстрая альтернатива вложенным циклам?

Мне нужно составить список комбинаций чисел. Цифры довольно маленькие, поэтому я могу использовать byteвместо int. Однако для получения всех возможных комбинаций требуется много вложенных циклов. Мне интересно, есть ли более эффективный способ сделать то, что мне нужно. Код на данный момент: var...

15
Поиск всех комбинаций свободных полиомино в определенной области с помощью SAT-решателя (Python)

Я новичок в мире решателей SAT, и мне нужно некоторое руководство по следующей проблеме. Учитывая, что: ❶ У меня есть выбор из 14 соседних ячеек в сетке 4 * 4 ❷ У меня 5 полиомино (A, B, C, D, E) размеров 4, 2, 5, 2 и 1 Poly эти полиомино являются свободными , то есть их форма не является...

9
Получить наиболее эффективную комбинацию большого списка объектов на основе поля

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