# All Questions

29,196 questions
26 views

### Path of maximum value with bounded cost in DAG

Consider a Directed Acyclic Graph in which every node has a value and a cost and edges do not have any weight. I need to find a path containing nodes such that sum of values of these nodes is ...
18 views

### Multi-dimensional knapsack

Consider a multidimensional knapsack problem, and let $M$ denote the number of knapsack constraints. I am trying to solve a problem where $M$ is exponential in the number of $0-1$ variables in my ...
26 views

### TypeError: 'float' object cannot be interpreted as an integer (using numpy in python) [closed]

test = np.random.randn(0, 0.25) I'm trying to generate a random number with a mean of 0 and variance of 0.25. When I run it I get this error: TypeError: 'float' object cannot be interpreted as an ...
13 views

### Best asymptotic randomized multidimensional index?

What data structure has the best asymptotic running time for nearest-neighbor search on multidimensional data? I am interested in both preprocessing time and query time, but let's restrict attention ...
I was searching for a difference on both ways of proving that a language is not regular but I didn't came up with much. Let us take the following as an example: $$L = \{ a^n b^n \mid n \ge 0\}$$ ...