# Все вопросы: [combinations]

44 вопросов

3ответов
2561 просмотров

### Combinations with replacements

I know how to generate combinations of a set and that's a builtin in Python (what I use), anyway. But how to generate combinations with replacements? Suppose I have a set with, say, two identical elements - for example, AABCDE. Combinations of 3 items could be: "AAB" "ABC" "CDE" However, the...

5ответов
657 просмотров

### Linq Arithemetic Operator combinations

When attemptiing to solve the below assignment : Using the Arithmetic operators ( +,-,*,/) rearrange four fives to equal the number 1 to 10. Example : 5/5+5-5 =1 ,5/5+5/5=2 I tried in C# without using Linq (I don't know how to proceed further) public void GetDetails() { char[]...

2ответов
4702 просмотров

### Getting all combinations of pairs from a list in Ruby

I have a list of elements (e.g. numbers) and I want to retrieve a list of all possible pairs. How can I do that using Ruby? Example: l1 = [1, 2, 3, 4, 5] Result: l2 #=&gt; [[1,2], [1,3], [1,4], [1,5], [2,3], [2,4], [2,5], [3,4], [3,5], [4,5]]

3ответов
1046 просмотров

### Valid XML, Valid schema. Where have I gone wrong?

Once upon a time I had a valid doctype and valid XML. I put the former on top of the latter, cntrl-s'd and behold: all was as all should be. Nowadays I have a valid schema (custom built for my still valid XML). I tried my same tried and true approach - but alas, no success. I get different error...

1ответов
1166 просмотров

### How to get combination of two array ( vector ) by STL algorithm?

I have v1 and v2 , how should I got a new v like below? v1 = {1,2} v2 = {3,4,5} v = {f(1,3) , f(1,4) , f(1,5) f(2,3) ,f(2,4) ,f(2,5)} I know I could do it using two loops, But If there is more idiomatic way like using STL algorithm? //using two loops for iter1 of v1 for iter2 of v2 ...

3ответов
26731 просмотров

### Combination of two arrays in Ruby

What is the Ruby way to achieve following? a = [1,2] b = [3,4] I want an array: =&gt; [f(1,3) ,f(1,4) , f(2,3) ,f(2,4)]

2ответов
1825 просмотров

### Keystroke combinations in c# winforms app

does anyone know how i can setup an event handler so that if the keystrokes Alt + Shift + Ctrl + a letter will do something?

7ответов
5423 просмотров

### How do I generate integer partitions?

I have a list of numbers like 1,2,3 and I want to find all the combination patterns that sum up to a particular number like 5. For example: Sum=5 Numbers:1,2,3 Patterns: 1 1 1 1 1 1 1 1 2 1 1 3 1 2 2 2 3 You're allowed to repeat numbers as far as they don't go over your sum. Which way would b...

1ответов
5255 просмотров

### All possible combinations of elements

I'd like to know a possible algorithm to calculate all possible combinations, without repetitions, starting from length=1 until length=N of N elements. Example: Elements: 1, 2, 3. Output: 1 2 3 12 13 23 123

1ответов
291 просмотров

### Algorithm for finding out the cheapst combination

I have a few sets which are like SET A(1,2,3,11,10) - \$30 SET B(2,5,8) - \$20 SET C(6) -\$25 SET D(6,8) -\$30 SET E(7,5) -\$20 SET F(5,6,7,8,9,10) -\$60 . . . and so on... All are random, Now consider sets D,E and F I want to buy the cheapest combination for...

1ответов
2068 просмотров

### php array combination

I want to generate all combination of length r from a set [0...(n-1)] So the output should be like this (n = 6 r = 2) \$res = array(array(0,1),array(0,2),array(0,3),array(0,4),array(0,5),array(1,2),array(1,3),array(1,4),array(1,5),array(2,3),array(2,4),array(2,5),array(3,4),array(3,5),array(4,5)...

4ответов
2645 просмотров

### maximum number combinations

I am trying to generate a list of all possible number combinations within a set of four numbers using all numbers from 0 through 9. I'm getting close but the output doesn't show every possible combination starting from 0000 all the way to 9999. Any clues as to why the following code is droppin...

9ответов
2145 просмотров

### Finding all non-conflicting combinations of values from multiple lists of values

I have the following array which contains arrays of values: \$array = array( array('1', '2'), array('a', 'b', 'c'), array('x', 'y'), ); There can be any number of arrays and an array can contain any number of values. I currently have a piece of code which will generate all combinati...

2ответов
674 просмотров

### Combinatorics: Building 10 groups of 100 elements while elements remain sorted

I've got a problem concerning combinatorics. Unfortunately, I can't describe it abstractly so I try to explain it as a story. :) Problem: There are 100 children on the schoolyard. They all have unique heights, assuming the values are 100-199cm. You want to build 10 groups, each consisting of 1...

1ответов
10897 просмотров

### Calculate all possible pairs of items from two lists?

I have two arrays: string[] Group = { "A", null, "B", null, "C", null }; string[] combination = { "C#", "Java", null, "C++", null }; I wish to return all possible combinations like: { {"A","C#"} , {"A","Java"} , {"A","C++"},{"B","C#"},............ } The null should be ignored.

5ответов
5214 просмотров

### What is an efficient algorithm to create all possible combinations?

Let's say there's n amount of entries, each of whom can take the value of 0 or 1. That means there's 2^n possible combinations of those entries. The number of entries can vary from 1 to 6. How can you create each possible combination as a sequence of numbers (i.e. for n = 2: 00, 01, 10, 11), wi...

3ответов
1662 просмотров

### Counting binary bit pattern combinations

I'm looking for an algorithm that will count the number of binary bit patterns in an n-bit word which are equal to or less than an arbitrary limit that is less than 2^n. Further, I want to generate the count for all 1-bit combinations, 2-bit combinations, etc. Obviously, if the limit were 2^n, th...

8ответов
3228 просмотров

### Most elegant combinations of elements in F#

One more question about most elegant and simple implementation of element combinations in F#. It should return all combinations of input elements (either List or Sequence). First argument is number of elements in a combination. For example: comb 2 [1;2;2;3];; [[1;2]; [1;2]; [1;3]; [2;2]; [2;3]...

11ответов
1133 просмотров

### Number of combinations in configurator

I have been asked to program a routine to decide the number of possible combinations in a product configurator. The configurator is really simple. Even though it has more features than this, it can be modeled as several "radio groups" (like the UI control) where one of n options has to be select...

5ответов
11449 просмотров

### Как создавать комбинации элементов списка <t> в .NET 4.0</t>

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

9ответов
3052 просмотров

### К головоломке KenKen добавляется: REDUX A (исправленный) нерекурсивный алгоритм

Этот вопрос относится к тем частям головоломки KenKen Latin Square, в которых вам предлагается найти все возможные комбинации чисел ncells со значениями x, такими, что 1 &lt;= x &lt;= maxval и x (1) + ... + x ( ncells) = targetum. Проверив несколько наиболее многообещающих ответов, я собираюсь в...

4ответов
68746 просмотров

### использование двух циклов for в Python

Я недавно начал изучать Python, и у меня возник вопрос о циклах for. надеясь, что кто-нибудь сможет ответить. Я хочу иметь возможность напечатать все возможные произведения двух чисел от одного до десяти. так: 2 на 2, 2 на 3, 2 на 4 ... 2 на 10, 3 на 2, 3 на 3 ... 3 на 10, 4 на 2, 4 на 3 и т.д ....

4ответов
1435 просмотров

### Генерация упорядоченных (взвешенных) комбинаций произвольной длины в PHP

Имея список общих слов, отсортированный в порядке распространенности использования, можно ли формировать словосочетания произвольной длины (любое желаемое количество слов) в порядке «наиболее распространенных» последовательностей. Например, если наиболее распространенными словами являются «a, b,...

8ответов
5131 просмотров

### Перечисление комбинаций из N шаров в A коробках?

Я хочу перечислить все возможные комбинации N шаров в блоках A . пример: У меня есть 8 мячей для раздачи в 3 коробках: box_1 box_2 box_3 case-1 8 0 0 case-2 0 8 0 case-3 0 0 8 case-4 7 1 0 case-5 ...

10ответов
3543 просмотров

### Алгоритм быстрого знакомства

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

2ответов
202 просмотров

### Получение записей MySQL на основе переменного набора точек сравнения

Допустим, у меня есть таблица MySQL people. Каждая запись содержит множество свойств, среди которых favourite_colour, country и age_group. Я бы хотел получить записи из этой таблицы по их сходству с набором определенных параметров. Например, если заданы значения «Красный», «США» и «18–25», на...

7ответов
2220 просмотров

### Как бы вы написали этот алгоритм для больших комбинаций наиболее компактно?

Количество комбинаций из k элемента, которые можно получить из N элемента, описывается следующей формулой. N! c = ___________________ (k! * (N - k)!) Примером может служить то, сколько комбинаций 6 Balls можно вытянуть из барабана 48 Balls при розыгрыше лотереи. ...

3ответов
671 просмотров

### Перестановка / комбинация фиксированных мест

Я ищу способ сгенерировать различные комбинации из 4 элементов набора таким образом, чтобы каждый элемент набора имел фиксированное место в окончательной комбинации: Чтобы лучше объяснить мои требования, позвольте мне привести образцы этих 4 наборов и, наконец, то, что я ищу: Набор №1 (предва...

3ответов
812 просмотров

### Генерация случайных пар в C #

В моей БД есть таблица со списком людей. Мне нужно каждый день составлять список случайных друзей. Идея состоит в том, что каждый день на этот день каждый человек находится в паре с другим случайным человеком. Поскольку таблица может стать очень большой, мне было интересно, как лучше всего...

3ответов
569 просмотров

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

Моя математика плохая, очень плохая. Так плохо, что я изо всех сил пытаюсь сформулировать этот вопрос, но начнем. Ситуация - поездка на поезде, и у вас есть четыре массива для работы. Leaving_Stations Прибывающие_Станции Leaving_Dates Returning_Dates Допустим, вас интересуют только о...