combinatorics
computing permutation of specific bits in a number
As part of my master thesis, I get a number (e.g. 5 bits) with 2 significant bits (2nd and 4th). This means for example x1x0x, where $x \\in {0,1}$ (x coul开发者_运维问答d be 0 or 1) and 1,0 are bits[详细]
2023-02-12 22:40 分类:问答Number of ways of populating a binary tree to make it a bst
We are given a set of n distinct elements and an unlabeled binary tree with n nodes.In how many can we populate the tree with given set so that it becomes a binary search开发者_开发问答 tree?when a \"[详细]
2023-02-10 19:46 分类:问答all permutations of a binary sequence x bits long
I would like to find a clean and clever way (in pyt开发者_开发百科hon) to find all permutations of strings of 1s and 0s x chars long. Ideally this would be fast and not require doing too many iteratio[详细]
2023-02-08 22:53 分类:问答Optimization problem - vector mapping
A and B are sets of N dimensional vectors (N=10), |B|>=|A| (|A|=10^2, |B|=10^5). Similarity measure sim(a,b) is dot product (required). The task is following: for each vector a in A find vector b i[详细]
2023-02-06 19:54 分类:问答Algorithm for Least Edge Intersections
(Before anyone asks, it\'s not homework.) Say you have 2 Arrays y0 and y1 where y0 = [1,2,3,4,5,6] and y1 = [2,1,6,3,4,5][详细]
2023-02-06 00:33 分类:问答Next Composition of n into k parts - does anyone have a working algorithm? [closed]
Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers.[详细]
2023-02-03 16:06 分类:问答A combinatorics question [closed]
Closed. This question is off-topic. It is not currently accepting answers. 开发者_StackOverflow社区[详细]
2023-02-02 13:25 分类:问答Average number of intervals from an input in 0..N
The question sprang up when examining the \"Find the K missing numbers in this set supposed to cover [0..N]\" questio开发者_开发百科n.[详细]
2023-01-30 11:03 分类:问答C debugging variations generator
I would like to ask for help with debugging this simple piece of C code: void generator (int place, char *array, int n, int lol){[详细]
2023-01-28 17:54 分类:问答All possible combinations of numbers of length 5 in a 4X4 matrix
i have a matrix 1 9 2 3 5 0 0 6 8 4 4 8 2 3 7 8 I need to find all possible combinations of numbers of length 5.[详细]
2023-01-28 06:38 分类:问答