Questions tagged [combinatorics]
Combinatorics is the branch of computer science and math that focuses on the enumerable arrangements of a finite set. This includes permutations, combinations, and partitions.
41 questions
1
vote
1
answer
216
views
How do I narrow down a search space if symmetries are equivalent?
I have an algorithm that runs a search through every combination of a 5x5 grid where each cell can have 3 values, looking to see which combinations meet certain conditions. This gives 3^25 naive ...
- 465
2
votes
3
answers
219
views
Eliminating combinations based on user input
I am stuck with this particular problem. To give context to the problem, I am developing a mobile app which helps with loading dangerous goods onto a truck. Ignore the size and weight of the dangerous ...
- 29
1
vote
1
answer
87
views
Algorithm for multi-dimensional maximisation
I would like to devise an algorithm that given:
An array of dishes with macronutrient information (proteins, fats and carbohydrates, in grams), constrained to a maximum of around 200 items.
A desired ...
- 119
1
vote
4
answers
244
views
How to find all combinations of all items in a set? [closed]
Let's say, there's a Product data-model. Product has the attribute - colour, which can, in this case, be red, black, yellow, white, orange. And which in total amounts to 5 different Products.
Now I ...
- 21
1
vote
4
answers
318
views
Software-design for algorithm engineering
I'm currently working on an program that solves a graph optimization problem.
I know the "standard" software-design principles like information hiding, modularization, etc. What I'm ...
- 151
-4
votes
4
answers
3k
views
Time efficient way to count pairs in an array whose sum is divisible by a specific number?
Given an array of integers, we want to find how many explicit pairs can be made such that their sum is divisible by 60. The pairs are not necessarily non-unique.
For example, let's say the input into ...
- 1,389
1
vote
2
answers
287
views
How to model combinatorial information in RDBMS
I need to model the persistence of combinatorial information. For example, suppose that the combination of 3 attributes (A, B, and C) are used to reference a given product. Besides that, supposed that ...
2
votes
2
answers
535
views
How to generate "meaningful combinations" from the set of characters?
There is a set of feasible characters, say ABCDEF. Combining some of them, I can generate some "meaningful" combinations, say CAFE. I want to gather all of them.
To do that, I can just "walk through" ...
- 149
-1
votes
3
answers
611
views
Birthday Paradox, Analytical and Monte Carlo solutions give two systemically slightly different results [closed]
I was doing a Monte Carlo implementation of the Birthday Paradox in Python and I wanted to check if the results where the same as in the analytical implementation of the same problem (As they should ...
4
votes
1
answer
479
views
Generating all possible permutations in the fox, goose and beans problem
I have learned graph theory, and am using it to solve the classic Fox, goose and bag of beans puzzle. If we consider that there are three locations for each of the fox (X), goose (G), farmer (F) and ...
- 205
2
votes
2
answers
366
views
Designing a builder as a compile-time state machine
I'm working on a text GUI library which comes with builders for UI components (Buttons, Panels, etc). I have a base class for these builders which I'd like to redesign so that meaningless component ...
- 1,190
0
votes
1
answer
161
views
Generating combinations without getting stuck in recursive calls
This question is about figuring the design of a recursive function that changes the state of a group of elements by processing one of them at a time, with the goal of reaching a desired state.
The ...
- 2,266
2
votes
1
answer
396
views
Calendar scheduling: home field constraints
I am working on a round-robin scheduling algorithm for sports.
The goal of the algorithm is to schedule all given games across different weeks, in the given fields and given game times. These are ...
- 2,266
2
votes
1
answer
268
views
Calendar scheduling: wait time between games
I am working on a sports scheduling algorithm with several different constraints, one (two) of them being a minimum and/or maximum wait time between games. Of the same team, that is.
So if Team Blue ...
- 2,266
1
vote
2
answers
194
views
Determining resource exhaustion beforehand
I guess this is a problem solving question but I am out of ideas, don't really know where else I can resort for help, and I need to solve this problem.
Essentially we have a set of consumers and a ...
- 2,266