0
голосов
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...

1
голосов
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[]...

7
голосов
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 #=> [[1,2], [1,3], [1,4], [1,5], [2,3], [2,4], [2,5], [3,4], [3,5], [4,5]]

2
голосов
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
голосов
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 ...

82
голосов
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: => [f(1,3) ,f(1,4) , f(2,3) ,f(2,4)]

0
голосов
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?

3
голосов
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...

5
голосов
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

0
голосов
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
голосов
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)...

3
голосов
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...

4
голосов
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
голосов
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...

15
голосов
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.

6
голосов
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...

2
голосов
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...

10
голосов
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]...

4
голосов
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...

9
голосов
5ответов
11449 просмотров

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

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

4
голосов
9ответов
3052 просмотров

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

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

4
голосов
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
голосов
4ответов
1435 просмотров

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

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

3
голосов
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 ...

12
голосов
10ответов
3543 просмотров

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

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

8
голосов
2ответов
202 просмотров

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

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

2
голосов
7ответов
2220 просмотров

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

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

0
голосов
3ответов
671 просмотров

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

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

1
голосов
3ответов
812 просмотров

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

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

0
голосов
3ответов
569 просмотров

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

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