combinatorics
Looking for a combinatorial problem definition
We are given \"N\" pairs of pare开发者_如何学编程ntheses, ie \"N\" opening parenthesis \"(\" and \"N\" closing parenthesis \")\". We are asked to find the number of ways to make Sequence of 2N parenth[详细]
2023-01-28 06:35 分类:问答How to generate all possible variations with repetitions in C
I\'m looking for an algorithm in C to generate all possible variations with repetitions for set length and from n elements.[详细]
2023-01-28 05:41 分类:问答Get all possible word combinations
I have a list of n words (let\'s say 26). Now I want to get a list of all possible combinations, but with a maximum of k words per row (let\'s say 5)[详细]
2023-01-26 23:37 分类:问答Generate all possible combinations of the elements of some vectors (Cartesian product)
I would like to generate all the possible combinations of the elements of a given number of vectors. For example, for [1 2], [1 2] and [4 5] I want to generate the elements:[详细]
2023-01-25 07:23 分类:问答Python Combinatorics, part 2
This is a follow-up question to Combinatorics in Python I have a tree or directed acyclic graph if you will with a structure as:[详细]
2023-01-24 15:20 分类:问答How to Generate all k-elements subsets from an N-elements set recursively in Java
So I am stuck with this problem of trying to find all k-elements subsets from a given N-elements set. I know what the total number of k-subsets is using the formula C(n,k)=C(n-1, k-1)+C(n-1, k) and I[详细]
2023-01-24 01:19 分类:问答Combinatorics in Python
I have a sort of a one level tree structure as: Where p are parent nodes, c are child nodes and b are hypothetical branches.[详细]
2023-01-23 06:02 分类:问答Computing the number of steps to marginalize a Bayesian network
I\'m trying to make an algorithm that will find the most efficient ordering for eliminating nodes in a small Bayesian network (represented by a DAG). All of the nodes are boolean and can take two poss[详细]
2023-01-22 15:54 分类:问答Implementing the Hungarian Method as described by Papadimitriou & Steiglitz
If you\'ve implemented the Hungarian Method exactly as given in Figure 11-2 of Combinatorial Optimization: Algorithms and Complexity, did you succeed without altering the pseudo-code in any [significa[详细]
2023-01-22 03:06 分类:问答Algorithm to find the possible number of selections
I have been asked this question and have given this quite some thought but was not able to solve it. The question is:[详细]
2023-01-21 01:47 分类:问答