программирование combinations

30

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

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

571 algorithm combinations

27

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

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

423 python combinations

7

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

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

240 python combinations

29

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

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

232 algorithm search language-agnostic combinations subset-sum

11

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

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

187 python algorithm list combinations

17

Как объединить две строки вместе в PHP?

Я вообще-то не знаю, как описать то, что хотел, но покажу вам: Например: $data1 = "the color is"; $data2 = "red"; Что мне делать (или обрабатывать), чтобы $ result был комбинацией $data1и $data2? Желаемый результат: $result = "the color is red";

148 php string variables combinations

18

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

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

122 python statistics combinations

8

Захват комбинации клавиш ctrl + z в javascript

Я пытаюсь захватить комбинацию клавиш ctrl+ zв javascript с помощью этого кода: <html> <head> <title>Untitled Document</title> </head> <body> <script type='text/javascript'> function KeyPress(e) { var evtobj = window.event? event : e //test1 if (evtobj.ctrlKey) alert("Ctrl"); //test2 if (evtobj.keyCode == 122) alert("z"); //test 1 & 2 if (evtobj.keyCode == 122 && evtobj.ctrlKey) …

86 javascript combinations ctrl

12

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

Мне нужно составить список комбинаций чисел. Цифры довольно маленькие, поэтому я могу использовать byteвместо int. Однако для получения всех возможных комбинаций требуется много вложенных циклов. Мне интересно, есть ли более эффективный способ сделать то, что мне нужно. Код на данный момент: var data = new List<byte[]>(); for (byte a = …

85 c# combinations

3

Комбинация двух массивов в Ruby

Каким способом Ruby добиться подписания? a = [1,2] b = [3,4] Я хочу массив: => [f(1,3) ,f(1,4) , f(2,3) ,f(2,4)]

82 ruby combinations

3

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

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

15 python combinations z3 constraint-programming or-tools

2

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

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

9 python python-3.x combinations knapsack-problem

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